코딩공부방

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한 조건

• 시험은 최대 10,000 문제로 구성되어있습니다.
• 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
• 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

입출력 예

answersreturn

입출력 예 설명

입출력 예 #1

• 수포자 1은 모든 문제를 맞혔습니다.
• 수포자 2는 모든 문제를 틀렸습니다.
• 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

• 모든 사람이 2문제씩을 맞췄습니다.

import java.util.ArrayList;

public class FirstSearch1 {
    public int[] solution(int[] answers) {


        int[] arr1 = {1,2,3,4,5};
        int[] arr2 = {2,1,2,3,2,4,2,5};
        int[] arr3 = {3,3,1,1,2,2,4,4,5,5};

        int[] cnt = new int[3];

        for(int i = 0; i < answers.length; i++)
        {
            if(answers[i] == arr1[i%5])
            {
                cnt[0]++;
            }
            if(answers[i] == arr2[i%8])
            {
                cnt[1]++;
            }
            if(answers[i] == arr3[i%10])
            {
                cnt[2]++;
            }
        }
        int max = Math.max(Math.max(cnt[0], cnt[1]),cnt[2]); // max값 구하기
        ArrayList<Integer> list = new ArrayList<Integer>();

        if(max==cnt[0]) list.add(1);
        if(max==cnt[1]) list.add(2);
        if(max==cnt[2]) list.add(3);

        int[] answer = new int[list.size()];

        for(int i =0; i<answer.length; i++) {
            answer[i] = list.get(i);
        }

        return answer;
    }

    public static void main(String[] args) {
        FirstSearch1 firstSearch1 = new FirstSearch1();
        int[] arr = firstSearch1.solution(new int[]{1,2,3,4,5});
        for(int i = 0; i < arr.length; i++)
        {
            System.out.println(arr[i]);
        }

    }
}

문제 설명

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
3. 2에서 나온 배열의 3번째 숫자는 5입니다.

배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

• array의 길이는 1 이상 100 이하입니다.
• array의 각 원소는 1 이상 100 이하입니다.
• commands의 길이는 1 이상 50 이하입니다.
• commands의 각 원소는 길이가 3입니다.

입출력 예

arraycommandsreturn

입출력 예 설명

[1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다.
[1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다.

import java.util.Arrays;

public class Sort1 {
    public int[] solution(int[] array, int[][] commands) {

        int[] answer = new int[commands.length]; // commands의 길이에 따라 정답의 길이가 정해짐
        for(int i =0; i < commands.length; i++)
        {
            int[] arr = Arrays.copyOfRange(array,commands[i][0]-1,commands[i][1]); // i부터 j까지 배열을 생성
            Arrays.sort(arr); // 생성한 배열을 정렬해주고
            answer[i] = arr[commands[i][2]-1]; // 정답 배열의 i 번째 인덱스에 생성한 배열의 commands의 k번째 값 을 넣어준다
        }


        return answer;
    }

    public static void main(String[] args) {
        Sort1 s = new Sort1();

        int[] a = s.solution(new int[]{1,5,2,6,3,7,4},new int[][]{{2,5,3,},{4,4,1},{1,7,3}});

    }

}

비교적 간단하게 풀었던 문제입니다 Arrays 클래스의 편리한 기능을 사용하여 쉽게 풀었습니다.

이 글은 공부를 위해 작성된 글이므로 정확한 정보가 아닐 수 있음을 감안하고 읽어주시기 바랍니다.

오늘은 DB에서 얻은 위치정보를 이용하여 마커를 생성하도록 하는 기능을 추가시키는 중이었는데,

문제가 발생했다....

onResponse에서 얻은 값을 이용하여 바로 마커를 생성하도록 했는데,

마커를 찍는것은 UI 스레드에서 실행되어야 하는것이다.

서버에서 데이터는 OKHttp를 이용하여 받았는데 OKHttp의 onResponse는 메인 스레드에서 실행되지 않으므로

문제가 발생한 것이었다.

public void onSuccess(@Nullable String data) {
        Log.d("onSuccess",data + "얻은 값");
        
        // DB에서 얻은 값 파싱하여

        for(int i = 0; i < mapDataItems.length; i++)
        {
            final MarkerOptions  marker = new MarkerOptions()
                    .position(new LatLng(mapDataItems[i].getPLACE_COORD_X(),mapDataItems[i].getPLACE_COORD_Y()))
                    .title(mapDataItems[i].getPLACE_TITLE())
                    .snippet(mapDataItems[i].getPLACE_ADDRESS())
                    .icon(BitmapDescriptorFactory.defaultMarker(BitmapDescriptorFactory.HUE_AZURE));
                    
            runOnUiThread(new Runnable() {
                @Override
                public void run() {
                    mGoogleMap.addMarker(marker);
                }
            });


            }

나같은 경우는 마커를 찍는 부분만 메인 스레드에서 실행되도록 했다.

간단하게 해결하긴 했으나 이렇게 작성하는 것이 맞는지는 모르겠다.

하지만 이 코드를 사용하여 나는 원하는 결과를 얻었다.

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

public String solution(String[] participant, String[] completion) 
    {
    	Arrays.sort(participant);
    	Arrays.sort(completion);
    	
    	String answer = "";
    	int i =0;
    	for(i = 0; i < completion.length; i++)
    	{
    		if(!participant[i].equals(completion[i]))
    		{
    			answer = participant[i];
    			return answer;
    		}
    	}
       
    	return participant[participant.length-1];
    }

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.재한사항

• s는 길이가 1 이상, 100이하인 스트링입니다.

public String solution(String s) {
	      String answer = "";
	      
	      String[] arr = s.split("");
	      
	      if(arr.length % 2 == 0)
	      {
	    	  answer += arr[(arr.length/2) - 1];
	    	  answer += arr[(arr.length/2)];
	    	  
	      }
	      else
	      {
	    	  answer += arr[(arr.length/2)];
	      }
	      
	      return answer;
	  }

자연수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

public class Solution5 {
	public int solution(int n) {
	      int answer = 0;
	      
	      for(int i = 1; i<=n; i++)
	      {
	    	  
	    		  if((double)n/i == n/i)
	    		  {
	    			  answer += i;
	    		  }
	    		  
	    
	      }
	            
	      return answer;
	  }
}

비교적 간단하게 풀었던 문제!