Post

[BaekJoon] 32929번 - UOS 문자열 [Java][C++]

[BaekJoon] 32929번 - UOS 문자열 [Java][C++]

문제 링크


1. 문제 풀이


UOS가 반복되는 문자열에서 $x$ 번째 문자를 구하는 문제로 세 문자 단위로 같은 문자가 반복되므로 $x$ 를 $3$ 으로 나눈 나머지로 판단할 수 있다. 문자열에서 첫 번째 문자의 인덱스가 $0$ 이므로 $x - 1$ 번 인덱스의 문자를 구해야하고 이는 $x - 1$ 을 $3$ 으로 나눈 나머지와 같다.


2. 코드


1. 풀이 [Java]

1
2
3
4
5
6
7
8
9
10
11
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int x = Integer.parseInt(br.readLine());

        System.out.println("UOS".charAt((x - 1) % 3));
    }
}


2. 풀이 [C++]

1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int x;
    cin >> x;
    cout << "UOS"[(x - 1) % 3];
}

This post is licensed under CC BY 4.0 by the author.