BOJ_1343 : 폴리오미노

👉 문제링크

1343번: 폴리오미노

---

---

🔸 문제 분석 🔸

• 'X'와 '.'으로 이루어진 문자열이 입력된다.
• 'X"를 "AAAA"와 "BB"로 교체해서 출력한다. 불가능하면 -1을 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static String AB(String temp){
        String re = "";
        int len = temp.length();
        if (len % 2 != 0) {
            System.out.println(-1);
            System.exit(0);
        }
        for (int i = 0; i < len / 4; i++)
            re += "AAAA";
        for (int i = 0; i < (len % 4) / 2; i++)
            re += "BB";

        return re;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String str = sc.next();
        String answer = "";
        String temp = "";
        for (String s : str.split("")){
            if (s.compareTo(".") == 0){
                answer += AB(temp);
                answer += ".";
                temp = "";
            }
            else {
                temp += s;
            }
        }
        answer += AB(temp);
        System.out.println(answer.substring(0,answer.length()));
    }
}

🔸 코드 해석 🔸

• 문자열을 입력받아 한 문자씩 검사한다.
  • '.' 이면 지금까지 temp 저장한 문자열을 AB로 바꿔서 answer에 합친다.
  • "."을 answer에 합친다.
  • temp를 초기화한다.
• X를 A와 B로 바꿔주는 메소드 AB()를 따로 정의한다.
  • 문자열의 길이가 홀수라면 변환 불가능 하므로 -1을 출력하고 프로그램을 종료한다.
  • 문자열의 길이를 4로나눈 몫 만큼 "AAAA"를 반환 문자열에 쌓는다.
  • 문자열의 길이를 4로나눈 나머지를, 다시 2로 나눈 몫 만큼 "BB"를 반환 문자열에 쌓는다.
  • 쌓인 문자열을 반환한다.

---

🔸 end 🔸

• 조금 꼬일 수 있었는데 잘 풀어낸 것 같다.
• '.'이 없는 경우도 변환해주는걸 놓쳐서 다시 코드를보고 AB로 변환해주는 메소드를 분리했다.