BOJ_2714 : 문자를 받은 승환이

👉 문제링크

2714번: 문자를 받은 승환이

---

---

🔸 문제 분석 🔸

• 입력받은 행렬 크기대로 이진수 메시지를 나열한다.
• 달팽이 형태로 읽어가며 숫자로 변환한다.
• 숫자애 매치되는 문자로 변환 후 출력한다.

🔸 코드 🔸

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

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

        for (int i = 0; i < t; i++){
            String answer = "";
            StringTokenizer st = new StringTokenizer(br.readLine());
            int r = Integer.parseInt(st.nextToken());
            int c = Integer.parseInt(st.nextToken());
            String msg = st.nextToken();

            String arr[] = new String[r];
            for (int j = 0; j < r; j++) {
                arr[j] = msg.substring(c * j, c * j + c);
            }

            int len = r*c/5;
            String matrix[] = new String[len];
            for (int j = 0; j < len; j++)
                matrix[j] = "";

            int x=0, y=0, flag = 1, count = 0, idx = 0, mc = c, mr = r;
            while (idx < len){
                for (int cc = 0; cc < mc; cc++){
                    matrix[idx] += arr[x].charAt(y);
                    y += flag;
                    if (++count == 5){
                        idx++;
                        count = 0;
                        if (idx >= len) break;
                    }
                }
                if (idx >= len) break;
                y += flag*-1;
                x += flag;
                mc--;
                for (int rr = 0; rr < mr-1; rr++){
                    matrix[idx] += arr[x].charAt(y);
                    x += flag;
                    if (++count == 5){
                        idx++;
                        count = 0;
                        if (idx >= len) break;
                    }
                }
                mr--;
                x += flag*-1;
                flag *= -1;
                y += flag;
            }
            for (int j = 0; j < len; j++) {
                int temp = 0;
                int num = 0;
                for (int k = 4; k >= 0; k--){
                    temp += (matrix[j].charAt(k) - '0') * Math.pow(2, num++);
                }
                if (temp == 0) answer += " ";
                else answer += (char) ('A' + temp - 1);
            }
            System.out.println(answer.stripTrailing());
        }
    }
}

🔸 코드 해석 🔸

• 입력받은 메시지를 행렬 크기로 선언한 String배열 arr에 나누어 저장한다.
• String배열 matrix는 달팽이 형태로 arr를 순회하며 5글자씩 잘라 넣는다.
• matrix에 저장된 2진수 문자열을 10진수로 바꾸어 문자로 변환 후 출력한다.
  • 출력할때 뒤에 붙는 공백은 제거한다.

🔸 end 🔸

• 문제를 처음에 잘 이해하지 못하고 입력받은 메시지를 5개로만 끊으면 되는 줄 알았다가 달팽이 형태 순회를 뒤늦게 추가했다.
• 하나하나 구분하면 쉽게 풀 수 있는데 한 번 꼬이면서 추가하고 또 추가하니까 많이 어렵게 느껴지고 잘 풀리지 않았다.
  • 마지막 공백을 제거하지 않으면 출력형식 오류가 나타난다.