알고리즘/구현
[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);
}
}
반응형