[백준/파이썬] 13698번 풀이
업데이트:
문제 정보
- 문제 출처: 백준 온라인 저지
- 문제 링크: 13698번 문제
- 문제풀이 코드 GitHub 링크
- 제출 언어: Python 3
풀이
문제
야바위를 잘하는 재열이는 축제기간동안 홍문관 앞에 부스를 열어 돈을 벌어보려 한다.
재열이는 컵 네 개를 일렬로 탁자 위에 올려놓고, 가장 왼쪽 컵에 작은 공 하나, 가장 오른쪽 컵에 큰 공 하나를 넣어놓았다. 이제 재열이는 컵 2개의 위치를 바꿔가면서 여러 번 섞을 것이고, 모두 섞은 뒤에 상대방에게 어떤 컵에 공이 들어있는지 말하라고 할 것이다. 컵이 4개가 있을 때, 위치를 바꿀 수 있는 가능한 방법은 아래와 같이 6가지가 있다.
떼돈을 벌기 위해 3개월을 연습한 재열이에게 내기를 이길 수 있는 사람은 거의 없다. 그러나, 마침 엄청난 동체시력의 보유자 영범이 홍문관 앞을 지나고 있었다. 영범은 내기를 제안하고, 아무것도 모르는 재열이는 말없이 컵을 섞기 시작한다. 재열이의 손놀림이 아무리 빠르더라도, 영범이의 동체시력을 속일 수는 없다. 영범이는 동체시력뿐만 아니라, 기억력도 뛰어나서 재열이가 컵을 섞은 순서를 다 기억할 수 있다. …
입력 요약
첫째 줄에 재열이가 컵을 섞는 순서가 주어진다. 이 순서는 위 그림에 있는 A, B, C, D, E, F 중 하나이다. 재열이는 컵을 최대 200번 섞는다.
출력 요약
첫 번째 줄에는 작은 공이 있는 위치를, 두 번째 줄에는 큰 공이 있는 위치를 출력한다. 공의 위치는 가장 왼쪽부터 1, 2, 3, 4로 표시한다.
코드
l=list(input())
c=[1,0,0,2]
def A(c):c[0],c[1]=c[1],c[0]
def B(c):c[0],c[2]=c[2],c[0]
def C(c):c[0],c[3]=c[3],c[0]
def D(c):c[1],c[2]=c[2],c[1]
def E(c):c[1],c[3]=c[3],c[1]
def F(c):c[2],c[3]=c[3],c[2]
for s in l:exec(f'{s}(c)')
print(f'{c.index(1)+1}\n{c.index(2)+1}')
설명
핵심은 구현 관점에서 야바위를 잘하는 재열이는 축제기간동안 홍문관 앞에 부스를 열어 돈을 벌어보려 한다.
재열이는 컵 네 개를 일렬로 탁자 위에 올려놓고, 가장 왼쪽 컵에 작은 공 하나, 가장 오른쪽 컵에 큰 공 하나를 넣어놓았다. …를 만족하도록 로직을 구성하는 것입니다.
코드는 입력을 파싱한 뒤 조건 분기와 계산을 순서대로 수행하고, 문제에서 요구한 형식으로 결과를 출력합니다.
경계값과 예외 케이스도 함께 고려해 오답이 나기 쉬운 상황을 방지합니다.
댓글남기기