728x90
5102번: Sarah's Toys
Input will be a number of lines, with each line representing a night in Sarah’s house. Each line will have 2 whole numbers, separated by a space. The first number is how many stuffed toys she owns at the time. The second number is the number of toys left
www.acmicpc.net
문제 풀이
몫과 나머지를 조건에 맞게 구해주는 문제이다. 두 입력값 a, b가 주어진다면, 현재 사라가 가지고 있는 장난감의 수는 a - b이다. 따라서 a - b의 값에 따라 출력 값이 바뀌게 된다.
만약 a - b가 3보다 크다면 두 가지 경우가 생긴다.
- a - b가 홀수일 경우
- a - b가 짝수일 경우
간단하게 홀수일 경우는 5, 짝수일 경우는 4라고 하면, 2개로 짝을 지어주고, 남은 인형이 있다면 3개의 짝도 생겨야하므로 5와 4 모두 짝은 2개가 된다.
단, 5는 2개 짝 1개 + 3개 짝 1개로 1 1이 출력될 것이고, 4는 2개 짝 2개로 2 0이 출력될 것이다.
이 점을 고려해서 조건을 만들어준다.
a - b가 3 이하일 경우는 각각 따로따로 조건을 걸어주었다. 3일 경우는 0 1이 출력되고, 2일 경우는 1 0이 출력된다.
나머지 조건은 0 0이다.
정답 코드
while True :
a, b = map(int, input().split())
if a == b == 0 : break
if a - b > 3 : print((a - b) // 2 - (a - b) % 2, (a - b) % 2)
elif a - b == 3 : print(0, 1)
elif a - b == 2 : print(1, 0)
else : print(0, 0)
728x90
'Algorithm > PS' 카테고리의 다른 글
[BOJ/백준] 5292 - Counting Swann’s Coins [python] (1) | 2023.03.15 |
---|---|
[프로그래머스] 두 큐 합 같게 만들기 [python] (0) | 2023.03.14 |
[BOJ/백준] 5101 - Sequences [python] (0) | 2023.03.12 |
[BOJ/백준] 5073 - 삼각형과 세 변 [python] (0) | 2023.03.12 |
[BOJ/백준] 5013 - Death Knight Hero [python] (0) | 2023.03.12 |