문제링크
https://www.acmicpc.net/problem/10798
문제 풀이
- 5개의 문자열을 입력받아 2차원 배열에 저장
- 각 줄마다 문자열을 입력받고, 해당 문자열을 2차원 배열의 행에 저장합니다.
- 최대 길이를 추적
- 각 문자열의 길이를 확인하면서, 가장 긴 문자열의 길이를 max 변수에 저장합니다.
- 세로로 문자열 읽기
- 각 열(i)을 순회하면서, 5개의 행(j)을 차례로 읽습니다.
- 해당 위치에 문자가 있는지 확인하고, 문자가 있는 경우 결과 문자열에 추가합니다.
- 결과 출력
- 세로로 읽어 연결한 최종 문자열을 출력합니다.
- 값이 '\0'(char 배열의 초기 값)인 경우는 건너뜁니다.
코드
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));
char[][] ch = new char[5][15]; // 5행 15열의 2차원 문자 배열 선언, 각 행이 하나의 문자열을 저장
int max = 0; // 가장 긴 문자열의 길이를 저장할 변수 초기화
// 5개의 문자열을 입력받아 2차원 배열에 저장
for (int i = 0; i < ch.length; i++) {
String str = br.readLine(); // 한 줄의 문자열 입력받음
if (max < str.length()) max = str.length(); // 가장 긴 문자열의 길이를 max에 저장
for (int j = 0; j < str.length(); j++) {
ch[i][j] = str.charAt(j); // 각 문자열의 문자를 2차원 배열에 저장
}
}
StringBuilder sb = new StringBuilder();
// 세로로 문자를 읽어서 결과 문자열 생성
for (int i = 0; i < max; i++) { // max 길이만큼 반복 (세로 방향 순회)
for (int j = 0; j < 5; j++) { // 5개의 행을 순회 (가로 방향 순회)
if(ch[j][i] == '\0') continue; // 비어있는 부분은 건너뛰기
sb.append(ch[j][i]);
}
}
System.out.println(sb);
}
}
'알고리즘' 카테고리의 다른 글
[JAVA/자바] 백준 BAEKJOON 3048번 개미 (0) | 2024.08.18 |
---|---|
[PYTHON/파이썬] 백준 BAEKJOON 2460번 지능형 기차 2 (0) | 2024.08.16 |
[PYTHON/파이썬] 백준 BAEKJOON 10818번 최소, 최대 (0) | 2024.08.14 |
[JAVA/자바] 백준 BAEKJOON 3460번 이진수 (0) | 2024.08.13 |
[PYTHON/파이썬] 백준 BAEKJOON 2501번 약수 구하기 (0) | 2024.08.12 |