[java] 백준 알고리즘 1475번 방 번호 풀이

주의할 점은

1.  6, 9는 대체될 수 있다.

2.  중복된 수가 나와서 새로운 세트를 구입했더라도 사용하지 않은 이전 세트의 숫자를 사용할 수 있다.

if문으로 9 혹은 6이 왔을 때 사용하지 않은 반대의 숫자가 있다면 대체될 수 있게 만들었다.

구입한 세트만큼 플라스틱 숫자를 사용하였으면 새로운 세트를 구입하도록 만들었다.

구입한 세트만큼 사용하지 않은 플라스틱 숫자가 있으면 사용하도록 만들고 

그만큼 플라스틱 숫자를 사용했다고 1씩 추가했다.

* 풀이 소스

public class Baekjoon1475 {
    
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String n = br.readLine();
        int[] number = new int[10];
        int set = 1;
        
        for(int i=0; i<n.length(); i++) {
            
            if(n.charAt(i)-48 == 9 && number[9] == set && number[6] < set) {
                
                number[6] += 1;
            }else if(n.charAt(i)-48 == 6 && number[6] == set && number[9] < set) {
                number[9] += 1;
            }else if(number[n.charAt(i)-48] == set) {
                set++;
                
            }
            
            if(number[n.charAt(i)-48] < set) {
                number[n.charAt(i)-48] += 1;
                
            }    
        }
        bw.write(String.valueOf(set));
        bw.flush();
        
    }    
 
}