Koala - 9기/코딩테스트 준비 스터디
[백준/Python] 20410번 추첨상 사수 대작전! (Easy)
쥬발이
2023. 1. 8. 14:35
1. 문제
20410번: 추첨상 사수 대작전! (Easy)
한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다.
www.acmicpc.net
2. 코드
m, seed, X1, X2 = map(int,input().split())
for a in range(100):
for c in range(100):
if X1 == (a*seed +c)%m:
if X2 == (a*((a*seed+c)%m)+c)%m:
print(a,c)
exit()
3. 풀이
설명이 길어서 어려울거란 생각이 무색하게 제목의easy!에 걸맞게 생각보다 쉬웠다!
- 처음에는 a,c 값을 x1과 x2, seed를 통해서 표현해보려했으나 귀납적(?)으로 이어지는 식이라 버리는게 나은 듯 싶었다
- x1값을 특정할 수 없으니 seed,a,c로 표현하고 이중 if문을 사용해서 두 식이 모두 맞을 때 a,c를 출력하도록 했다.
- exit()가 없으면 많은 답이 나올 수 있다 !! 우리는 답 하나만 (문제에서 아무거나 ok라고 했음 ! )구하면 되니까 exit()를 통해 하나만 프린트해준다.