[백준] 10798번 - 세로읽기 [Java][C++]
[백준] 10798번 - 세로읽기 [Java][C++]
1. 문제 풀이
주어진 글자들을 세로로 읽는 문제로 2차원 배열을 활용하여 입력을 받고 이를 열 우선 순회로 탐색하면 된다.
2. 코드
1. 구현 [Java]
char 타입 배열의 초깃값이 '\u0000' 인 점을 활용했다.
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
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
char[][] grid = new char[5][15];
for (int i = 0; i < 5; i++) {
String input = br.readLine();
for (int j = 0; j < input.length(); j++) {
grid[i][j] = input.charAt(j);
}
}
for (int j = 0; j < 15; j++) {
for (int i = 0; i < 5; i++) {
if (grid[i][j] != '\u0000') sb.append(grid[i][j]);
}
}
System.out.println(sb);
}
}
2. 구현 [C++]
char 타입 배열의 초깃값이 '\0' 인 점을 활용했다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
char grid[5][15] = {};
for (int i = 0; i < 5; i++) {
string s;
cin >> s;
for (int j = 0; j < s.size(); j++) {
grid[i][j] = s[j];
}
}
for (int j = 0; j < 15; j++) {
for (int i = 0; i < 5; i++) {
if (grid[i][j] != '\0') cout << grid[i][j];
}
}
}
3. 풀이 정보
1. 구현 [Java]
| 언어 | 시간 | 메모리 | 코드 길이 |
|---|---|---|---|
| Java 11 | 112 ms | 14296 KB | 695 B |
2. 구현 [C++]
| 언어 | 시간 | 메모리 | 코드 길이 |
|---|---|---|---|
| C++ 17 | 0 ms | 2024 KB | 454 B |
This post is licensed under CC BY 4.0 by the author.