[Java/프로그래머스] 로또의 최고 순위와 최저 순위

문제

 

풀이

(1) 문제 분석하기

• 두 배열에서 같은 숫자만 일치했을 때 → 최저 순위
• (같은 숫자 + 0의 개수) 만큼 일치했을 때 → 최고 순위
• 순위는 간편하게 배열로 만들어 인덱스로 접근

 

(2) 슈도코드 작성하기

순위를 인덱스로 접근할 수 있게 score 배열 생성
두 배열의 같은 숫자를 세는 same_nums와
0의 개수를 세는 zero_count 변수 선언
for(lottos의 길이만큼) {
	for(win_nums의 길이만큼) {
    	if(lottos와 win_nums의 i번째, j번째가 같다면) {
        	same_nums 1 올려주기
        }
    }
    if(lottos의 i번째가 0이라면) {
    	zero_count 1 올려주기
    }
}
최고 순위는 socre[same_nums + zero_count]
최저 순위는 socre[same_nums]

 

(3) 코드 구현하기

package algorithm.test17;

public class Solution {
    // index로 순위에 접근할 수 있게 socre 배열 생성
    // 두 배열을 비교해서 같은 숫자는 same_nums 그럼 최저 순위는 score[same_nums]
    // 0의 갯수도 세서 zero_count 변수에 넣고, 최고 순위는 score[same_nums + zero_count]
    public static void main(String[] args) {
        int[] lottos = {44, 1, 0, 0, 31, 25};
        int[] win_nums = {31, 10, 45, 1, 6, 19};
        Solution sol = new Solution();
        for (int result : sol.solution(lottos, win_nums)) {
            System.out.println(result);
        }
    }
    public int[] solution(int[] lottos, int[] win_nums) {
        int[] score = {6, 6, 5, 4, 3, 2, 1};

        int same_nums = 0;
        int zero_count = 0;

        for (int i = 0; i < lottos.length; i++) {
            for (int j = 0; j < win_nums.length; j++) {
                if (lottos[i] == win_nums[j]) {
                    same_nums++;
                }
            }
            if (lottos[i] == 0) {
                zero_count++;
            }
        }
        int[] answer = new int[] {score[same_nums + zero_count], score[same_nums]};
        return answer;
    }
}

 

 

 

프로그래머스