BOJ_2596 : 비밀편지

👉 문제링크

2596번: 비밀편지

---

---

🔸 문제 분석 🔸

• 0또는 1로 이루어진 숫자를 문자로 변환한다.
  • 같거나 차이가 1일때는 변환 가능하다
  • 차이가 2 이상이면 변환 불가능 하다.
• 모두 변환 가능하면, 변환한 문자열을 출력
• 변환이 불가능하면, 처음 불가능 한 문자의 순서를 출력한다.

🔸 코드 🔸

import java.io.FileNotFoundException;
import java.util.Scanner;

public class Main {
	private static int unchange(String s) { // 숫자 -> 문자 변환 메서드
		String[] amho = { "000000", "001111", "010011", "011100", "100110", "101001", "110101", "111010" };
		int idx = -1; // 기본 값 -1
		
		// 모든 종류의 암호와 비교해서 차이 카운트 
		for (int j = 0; j < amho.length; j++) {
			int diff_count = 0;
			for (int j2 = 0; j2 < 6; j2++) {
				if (amho[j].charAt(j2) != s.charAt(j2)) {
					diff_count++;
				}
			}
			if (diff_count <= 1) { // 차이가 1이하면 찾은 것
				idx = j;
				break;
			}
		}
		return idx;
	}

	public static void main(String[] args) throws FileNotFoundException {
		// input
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String numbers = sc.next();
		StringBuilder sb = new StringBuilder();

		// 숫자를 문자로변환, 변환 실패 시 실패시점 출력 후 종료
		for (int i = 0; i < n; i++) {
			// 변환 가능한 문자의 인덱스 반환
			// 변환 불가 시 -1 반환
			int idx = unchange(numbers.substring(i * 6, i * 6 + 6)); // 문자열을 6개 단위로 잘라서 보냄
			
			if (idx != -1) {
				sb.append((char) (idx + 'A'));
			} else {
				sb = new StringBuilder();
				sb.append(i+1);
				break;
			}
		}
		System.out.println(sb);
		sc.close();
	}
}

🔸 코드 해석 🔸

• main 메서드에서 입력된 문자열을 6문자 단위로 잘라 unchange() 메서드로 보내 인덱스를 받는다.
  • 인덱스가 -1이면 변환 불가능 하므로 현재 번호를 출력한다.
  • 인덱스가 0 이상이면, 문자로 변환해 출려에 포함한다.
• unchage 함수는 문자열을 입력받아, 인덱스를 반환한다.
  • 8가지 문자의 이진수 문자열과의 차이점이 1이하인 경우 그 문자열의 번호를 반환한다.
  • 비교문을 전부 돌았어도 차이가 2이상 뿐이었다면 변환 불가능이므로 -1을 반환한다.

---

🔸 end 🔸

• unchange 메서드를 분리해서 문제를 명확하게 파악할 수 있었던 것 같다.
  • 메서드를 분리하기 전에는 System.exit(0)으로 종료시켰는데, return형식이 더 깔끔한 것 같아 리팩토링 성공이다.