BOJ_B1_2999

📁 [B1_2999] 비밀 이메일

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        String str = br.readLine();

        // 정인이가 보내는 메세지의 총 글자수
        int N = str.length();

        // 행
        int R = 0;
        int max = Integer.MIN_VALUE;
        // 열
        int C = 0;

        for (int i = 1; i <= N; i++) {
            C = i;
            if (N % C == 0) {
                R = N / C;
            }
            if (C >= R) {
                max = Math.max(max, R);
            }
        }

        // R이 가장 큰 것
        R = max;
        C = N / R;

        String res = "";

        for(int j=0;j<R;j++) {
            int cnt = j;
            for (int i = 0; i < C; i++) {
                res += str.charAt(cnt);
                cnt += R;
            }
        }


        System.out.println(res);
    }
}

🤔 나의 생각

먼저 R과 C를 구하는 것이 중요했다.
가장 R과 C가 비슷한 크기의 배열을 구한 뒤 처음에는 이중 for 문으로 배열을 생성하고 다시 호출하는 구조로 짰는데 런타임 에러가 떠서 다른 방법을 고민하였다.
고민하다 한 가지 규칙을 발견했다.
암호문으로 되어있는 문장에서 R만큼 간격을 두고 C번 반복하면 한 세트가 되는 것이다. 그것을 순서대로 출력해주면 된다.
이 방법을 코드로 구현해주었다.