반응형
Notice
Recent Posts
Recent Comments
Link
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
05-18 06:40
관리 메뉴

ImJay

[BOJ/Java] 2999. 비밀 이메일 본문

알고리즘/구현

[BOJ/Java] 2999. 비밀 이메일

ImJay 2024. 1. 24. 20:00
반응형

[BOJ/Java] 2999. 비밀 이메일

 

2999번: 비밀 이메일

정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다. 정인이가 만든 행렬은 다음과

www.acmicpc.net


해설

풀이

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 input = br.readLine();

        // 메시지의 길이
        int n = input.length();

        // 초기화: 행과 열의 기본 값
        int r = 1;
        int c = n;

        // 행과 열의 조합 찾기
        for(int i = (int) Math.round(n / 2.0); i > 0; i--) {
            if (n % i == 0) {
                if (n / i <= i) {
                    r = n / i;
                    c = i;
                } else {
                    break;
                }
            }
        }

        // 메시지를 담을 2D 배열
        char[][] graph = new char[r][c];

        // 메시지를 2D 배열에 옮기기
        int i = 0;
        for (int y = 0; y < c; y++) {
            for (int x = 0; x < r; x++) {
                graph[x][y] = input.charAt(i);
                i++;
            }
        }

        // 해독된 메시지를 StringBuilder에 추가
        for (int x = 0; x < r; x++) {
            for (int y = 0; y < c; y++) {
                sb.append(graph[x][y]);
            }
        }

        // 해독된 메시지 출력
        System.out.print(sb);
    }
}

 

반응형

'알고리즘 > 구현' 카테고리의 다른 글

[BOJ/Java] 17144. 미세먼지 안녕!  (0) 2024.01.29
[BOJ/Java] 21610. 마법사 상어와 비바라기  (0) 2024.01.29
[BOJ/Java] 3985. 롤 케이크  (0) 2024.01.29
[BOJ/Java] 13300. 방 배정  (1) 2024.01.23
[BOJ/Java] 16918. 봄버맨  (0) 2024.01.20
Comments