풀이는 전형적인 이분탐색 문제입니다.
하지만 연산에 관한 문제 때문에 리뷰를 해보려합니다.
해당 문제에서 승률을 계산하는 방법은 두가지가 있습니다.
1. Y*100//X
2. int(Y/X*100)
해당 문제에서 2번을 이용해 연산을 하면 틀립니다.
간단한 예시는 29/50이 있습니다.
29/50*100=58.0 이어야 하는데, 파이썬 연산에서는 그렇지 않았습니다.
여기서 주목해야 할 것은 실수의 연산입니다.
실수의 연산은 부정확할 수가 있으므로 사용에 주의를 해야합니다.
(무한 소수가 나올 수 있지만, 컴퓨터 연산의 메모리는 이를 정확히 커버할 수 가 없으므로 예상과는 다른 결과가 나올 수 있음)
reference
www.acmicpc.net/board/view/53623
'코딩테스트 > 백준' 카테고리의 다른 글
[백준] 1011: Fly me to the Alpha Centauri 파이썬 풀이 (0) | 2021.07.28 |
---|---|
[백준] 17367: 공교육도박 파이썬 풀이 (2) | 2021.07.15 |
[백준] 6236: 용돈 관리 파이썬 리뷰 (0) | 2021.02.23 |
[백준] 1041: 주사위 파이썬 리뷰 (0) | 2021.02.19 |
[백준] 14501: 퇴사 파이썬 리뷰 (0) | 2021.02.14 |
댓글