Post

[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.