반응형
1) 2번방을 기준으로 6*1 6*2 6*3 이런식으로 값이 증가한다.
2) 저방을 기준으로 +1해서 값을 찾는데,
3) 만약 저방의 값과 num값이 같아지게 되면, cnt값은 증가하지 않은채로 출력되기 때문에,
이러한 경우에는 +2를 시켜서 내보내면 된다!
ex)2라고 한다면, cnt는 1이 출력됨 근데 값은 2임!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | num = int(input()) cnt = 0 room = 2 if num == 1: print(1) else: while(True): cnt += 1 room += 6*cnt if num < room: print(cnt+1) break; elif num == room: print(cnt+2) break; | cs |
반응형
'Data > python·알고리즘' 카테고리의 다른 글
[백준 알고리즘] 10250번 ACM 호텔 (0) | 2018.06.12 |
---|---|
[백준 알고리즘] 1193번 분수찾기 (0) | 2018.06.11 |
[백준 알고리즘] 5622번 다이얼 (0) | 2018.06.09 |
[백준 알고리즘] 2908번 상수 (0) | 2018.06.09 |
[백준 알고리즘] 1157번 단어 공부 (0) | 2018.06.09 |
댓글