백준 2596번 - 비밀편지

https://www.acmicpc.net/problem/2596

2596번: 비밀편지

 

 

 

 

 

처음에 풀이가 생각이 나지 않았다.. 괜히 복잡하게 String 라이브러리를 통해 문자열 일치나 문자열 자르기를 사용하여 해결할 생각을 하다보니 그런 것 같다. 브론즈 주제에 안풀려서 짜증이 났지만, 단순하게 생각해서 for문 돌리면서 하나하나 모든 경우를 비교하면 될 일이었다!

 

 

 

 

 

우선 각 문자에 해당하는 암호문들을 String 배열으로 저장했다.

1. 각 문자가 어떤 알파벳 문자인지 모든 가능한 8문자에 대해 판단을 한다.

2. 해당 알파벳의 숫자 하나하나와 비교해 같은 문자인지 판단을 한다.

만약 2자이상 다르면(모르는 문자 있으면), 멈추가 다른 알파벳과 비교한다.

만약 같은 알파벳이면 문자를 저장해준다. (이때 아스키코드를 활용해 int를 char로 변환해준다.) 

3. 계속 비교하다가 모르는 문자 있으면 위치를 저장해주고, 탐색을 멈춘다.

 

 

 

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static String[] alphabet = {"000000", "001111", "010011", "011100", "100110", "101001", "110101", "111010"};

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());

		char[] text = br.readLine().toCharArray();
		
		String result = "";
		for(int i = 0; i < N; i++) { //문자의 개수 만큼 반복
			boolean isFind = false;
			
			for(int j = 0; j < 8; j++) { //알파벳만큼 반복
				int count = 0;
				
				for(int k = 0; k < 6; k++) { //숫자 하나하나 비교
					if(text[i * 6 + k] != alphabet[j].charAt(k)) {
						count++;
					}
					
					if(count > 1) { //숫자 2자 이상 다름
						break;
					}
				}
				
				if(count < 2) { //같은 문자이면
					isFind = true;
					result += (char)(j + 65); //문자 저장
					break;
				}
			}
			
			if(!isFind) { //모르는 문자 있으면
				result = Integer.toString(i + 1); //위치 저장
				break;
			}
		}
		
		//출력
		System.out.println(result);
	}

}

 

 

 

 

 

결과