[Algorithm] C++/Python 백준 33651번: Vandalism

1
2
3
4
5

입력
s  (빈 문자열 아님, 길이 ≤ 3, UAPC에서 일부를 삭제해 얻은 부분수열)

출력
UAPC에서 제거된 문자들을 원래 순서대로 이어붙인 문자열

1
2
3
4
5
6
7
8

입력: UAC
출력: P

입력: P
출력: UAC

입력: UC
출력: AP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

// 42jerrykim.github.io에서 더 많은 정보를 확인할 수 있다
#include <bits/stdc++.h>
using namespace std;

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

	string s;
	if (!(cin >> s)) return 0;

	string t = "UAPC", removed;
	size_t j = 0;
	for (char c : t) {
		if (j < s.size() && c == s[j]) j++;
		else removed.push_back(c);
	}
	cout << removed;
	return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

# 42jerrykim.github.io에서 더 많은 정보를 확인할 수 있다
import sys

def solve():
    s = sys.stdin.readline().strip()
    t = "UAPC"
    j = 0
    removed = []
    for c in t:
        if j < len(s) and s[j] == c:
            j += 1
        else:
            removed.append(c)
    print("".join(removed))

if __name__ == "__main__":
    solve()