[백준] #2966 찍기 python

2023. 2. 23. 06:00

https://www.acmicpc.net/problem/2966

 

2966번: 찍기

상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다.

www.acmicpc.net

📕 설명 📕

문자열 slice를 통해 Adrian, Bruno, Goran의 값을 구성합니다.

 

그리고 해당 값들을 정답인 S와 비교하여 맞은 수를 비교합니다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

 

N = int(input())
S = input()
Adrian = 'ABC'*(N//3)+'ABC'[:N%3]
Bruno = 'BABC'*(N//4) + 'BABC'[:N%4]
Goran = 'CCAABB'*(N//6) + 'CCAABB'[:N%6]

A = 0
B = 0
G = 0
for i in range(N):
    if S[i] == Adrian[i]:
        A += 1
    if S[i] == Bruno[i]:
        B += 1
    if S[i] == Goran[i]:
        G += 1

print(max(A,B,G))
if max(A,B,G) == A:
    print('Adrian')
if max(A,B,G) == B:
    print('Bruno')
if max(A,B,G) == G:
    print('Goran')



'''
ABC
BABC
CCAABB
'''

'Programming > Algorithm' 카테고리의 다른 글

[백준] #3047 ABC python  (0) 2023.02.25
[백준] #3035 스캐너 python  (0) 2023.02.24
[백준] #2947 나무 조각 python  (0) 2023.02.22
[백준] #2857 FBI python  (0) 2023.02.21
[백준] #2846 오르막길 python  (0) 2023.02.20

BELATED ARTICLES

more