본문 바로가기

알고리즘/해커랭크

Drawing Book

문제

https://www.hackerrank.com/challenges/drawing-book/problem?h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen

 

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