[Programmers] 181945번 - 문자열 돌리기 [Java][C++]
[Programmers] 181945번 - 문자열 돌리기 [Java][C++]
1. 아이디어
문자열을 시계방향으로 90도 돌리면 가로로 나열된 글자들이 세로 한 줄씩으로 바뀐다는 뜻이므로, 각 글자를 순서대로 한 줄씩 출력하면 된다.
2. 복잡도
| 시간복잡도 | 공간복잡도 |
|---|---|
| $O(N)$ | $O(1)$ |
$N$ = 입력 문자열 길이
3. 코드
풀이 [Java][C++]
1
2
3
4
5
6
7
8
9
10
11
import java.io.*;
public class Solution {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
for (char c : br.readLine().toCharArray()) {
System.out.println(c);
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <string>
using namespace std;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
for (char c : s) {
cout << c << '\n';
}
}
This post is licensed under CC BY 4.0 by the author.