본문 바로가기
백준

[3028] 창영마을 - python 풀이

by mlice1030 2022. 3. 22.

알고리즘 설계 기법

  • 선형 탐색

이틀전에 풀었는데... 어제 선택된 백준 문제가 어려워서 그거 푸느라 글을 못 썼다

아무튼 이번 문제는 쉬워서 세트문제로 두 개 풀었다. 3028번 문제는 야바위했을 때 공 위치 찾는 코드 짜는거였다.

1) 공 위치가 어디에 있는지 2) 어느 컵을 옮기는지 만 신경쓰면 풀 수 있다

N = list(input())
ball = 1
for i in N:
    if i == 'A':
        if ball == 1: ball = 2
        elif ball == 2 : ball = 1
    elif i == 'B':
        if ball == 2: ball = 3
        elif ball == 3 : ball = 2
    else:
        if ball == 1: ball = 3
        elif ball == 3 : ball = 1
print(ball)

문제 풀러가기

 

3028번: 창영마을

첫째 줄에 정인이가 컵을 섞은 순서가 주어진다. 이 순서는 A, B, C중 하나이고, 문제에 있는 그림을 참고하면 된다. 정인이는 컵을 최대 50번 섞는다.

www.acmicpc.net

 

'백준' 카테고리의 다른 글

[미해결][12976] 돌 옮기기 - python 코드  (0) 2022.03.23
[3029] 경고 - python 풀이  (0) 2022.03.22
[12887] 경로 게임 - python 풀이  (0) 2022.03.19
[14501] 퇴사 - python 풀이  (0) 2022.03.18
[9661] 돌 게임 7 - python 풀이  (0) 2022.03.17

댓글