👩‍💻 BOJ_2596_비밀편지

💬 SSAFY에서 알고리즘을 학습할 때 알고리즘 실력 성장을 위해서는 구현 능력이 필요하다고 들었습니다. 저는 아직 구현 역량이 부족한 것 같습니다.

📄 문제

지은이가 받은 편지를 보고 문자들을 알아내어 출력하거나, 모르는 문자가 있는 경우, 이것이 처음 나오는 위치를 출력하는 프로그램을 작성하시오.

💡 풀이 방법

• 문제에 주어진 암호 체계를 저장합니다.
  - code : 6자리의 문자
  - key : 6자리 문자에 해당하는 알파벳

• 지은이가 보낸 편지를 6자리씩 끊어서 저장합니다.
  - arr : 지은이 편지 속 문자

• 나올 수 있는 경우의 수를 생각해 if문을 작성했습니다.

  1. 비교 문자열과 완전히 동일한 경우
  2. 비교 문자열과 1개만 다른 경우
  3. 비교 문자열과 2개 이상 다른 경우

• 1,2번에 해당하는 경우는 StringBuilder 를 사용해 저장해주었습니다.

• 3번에 해당하는 경우는 StringBuilder 의 길이를 0으로 설정하여 초기화해주었습니다.

• 비교가 끝난 뒤 저장된 값을 StringBuilder.toString() 으로 출력합니다.

🔥 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.StringTokenizer;

public class 비밀편지 {
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int n = Integer.parseInt(br.readLine());
		String arr[] = new String[n];
		String str = br.readLine();
		
		String code[] = {"000000", "001111", "010011", "011100", "100110", "101001", "110101", "111010"};
		String key[] = {"A", "B", "C", "D", "E", "F", "G", "H"};
		
		// 비밀 편지를 6개씩 끊어서 저장
		for(int i = 0; i < str.length(); i+=6) {
			if(i+6 > str.length()) break;
			
			arr[i/6] = str.substring(i, i+6);
		}
		
		
		// 코드 복호화
		for(int i = 0; i < n; i++) {
			boolean flag = true;
			for(int j = 0; j < code.length; j++)  {
				// 문자열이 완전히 같을 때
				if(code[j].equals(arr[i])) {
					// 알파벳을 추가하고 나간다.
					sb.append(key[j]);
					flag = true;
					break;
				}
				
				// 문자열이 부분으로 같을 때 
				else {
					int cnt = 0;
					for(int z = 0; z < 6; z++) {
						if(code[j].charAt(z) != arr[i].charAt(z)) {
							
							// 하나 이상 다를 경우
							if(cnt >= 1) {
								// flag 값을 false로 만든다.
								flag = false;
								break;
							}
							
							// 다른 문자열이 존재하면 카운트 해준다.
							cnt++;
						}
						
						// 같으면 flag 값을 true로 만든다.
						else {
							flag = true;
						}
					}
					
					// 문자열을 하나씩 비교했을 때, 1개 빼고 같으면 같은 코드로 관주한다.
					if(flag) {
						sb.append(key[j]);
						break;
					}
				}
				
			
			}
			
			// 문자열이 다르다고 판단, 저장한 코드를 초기화 하고 최초 다른 부분의 순서를 출력한다.
			if(!flag) {
				sb.setLength(0);
				System.out.println(i+1);
				break;
			}
		}
		
		// 정답 출력
		System.out.println(sb.toString());
		
	}
}

⭐️ 오늘의 학습

StringBuilder 사용법

• StringBuilder 는 기존의 문자열에 추가하는 방식으로 새롭게 객체를 생성하는 것이 아니기 때문에 속도가 빠르다.

1. StringBuilder sb = new StringBuilder(); 으로 선언해 줍니다.
2. sb.append(문자열); 로 문자열을 추가해줍니다.
3. sb.delete(); / sb.setLength(0); 로 초기화할 수 있습니다.

• sb.delete()하여 객체를 삭제하는 방법이 있지만, 삭제하는 데에 시간이 소요되기 때문에 길이를 0으로 초기화하는 sb.setLength(0); 의 방법이 시간 단축에는 유리합니다.