문제
n페이지 길이의 책에서 p페이지를 펴기까지 넘겨야하는 최소 페이지 수를 출력
1페이지는 무조건 오른쪽에 있고 마지막 페이지는 n에 따라 다름
한 번에 한 장밖에 못 넘김
입력 예
6 2
출력 예
1
첫 장에서는 한 페이지만 넘기면 되는데 마지막 페이지에서는 2장을 넘겨야 2페이지로 갈 수 있기 때문에 1을 출력
제출한 코드
def pageCount(n, p):
#
# Write your code here.
#
return min(p // 2, n//2-p//2)
(n-p)//2로 했다가 계속 틀려서 확인해보니 n이 짝수, p가 홀수 조합일때 한 페이지씩 적게 나온다는 것을 깨달음
'알고리즘 > 해커랭크' 카테고리의 다른 글
Repeated String (0) | 2020.03.09 |
---|---|
Counting Valleys (0) | 2020.03.09 |
Sock Merchant (0) | 2020.03.08 |
Bon Appétit (0) | 2020.03.08 |
Day of Programer (0) | 2020.03.08 |