프로그래머스 - 로또의 최고 순위와 최저 순위

https://programmers.co.kr/learn/courses/30/lessons/77484

코딩테스트 연습 - 로또의 최고 순위와 최저 순위

 

 

 

 

 

1단계에 해당하는 문제로 확실히  2단계 이상의 문제보다는 쉽게 금방 풀었다.

 

 

1. 0을 제외하고(알아볼 수 없는 번호) 일치하는 번호의 수를 구한다. 그리고 동시에 0의 개수를 구한다.

 

2. 0의 개수를 토대로 맞을 수 있는 번호의 최대 개수와 최저 개수를 구한다.

(최대 개수는 0인 수를 모두 맞았을 경우이고, 최저 개수는 모두 맞지 않았을 경우이다.)

 

3. 맞은 개수를 기반으로 순위를 계산한다.

- if 문으로 각 수에 따라 순위를 설정해줄 수도 있지만, 0개 또는 1개의 번호만을 맞추는 6위를 제외하고는 순위 + 맞은 개수의 합이 7이다. 따라서 순위는 7 - 맞은 개수로 계산해줬다.

 

 

 

 

 

코드

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {  
    	int count = 0;
    	int zero = 0;
    	
    	for(int i = 0; i < lottos.length; i++) { //0을 제외하고 일치하는 번호 수 구하기
    		if(lottos[i] != 0) { //알아볼 수 있는 번호
    			for(int j = 0; j < win_nums.length; j++) {
        			if(lottos[i] == win_nums[j]) {
        				count++;
        				break;
        			}
        		}
    		} else { //알아볼 수 없는 번호
    			zero++;
    		}
    	}
    	
    	//맞을 수 있는 번호의 최대 최소 구하기
    	int best = count;
    	int worst = count;
    	
    	if(zero != 0) { //알아볼 수 없는 번호 있으면
    		best += zero; //그 수만큼 더해줌
    	}
    	
    	//순위 정하기
    	int highest = 0;
    	int lowest = 0;
    	
    	if(best <= 1) {
    		highest = 6;
    	} else {
    		highest = 7 - best;
    	}
    	
    	if(worst <= 1) {
    		lowest = 6;
    	} else {
    		lowest = 7 - worst;
    	}
    	
        int[] answer = new int[2];
        answer[0] = highest;
        answer[1] = lowest;
        
        return answer;
    }
}

 

 

 

 

결과

 

 

 

 

출처

스스로 풀어서 없음