백준 #8 (구현) - 벌집

ims·2021년 6월 17일
0

백준 문제풀이

목록 보기
8/17
post-custom-banner

📌 문제

1 7 19 37 ...
식으로 6n 만큼 커지는 벌집이 있다.

숫자가 주어졌을 때, 벌집을 몇개 지나는지 출력하라

📌 아이디어

규칙추론

38이라는 숫자가 있을 때

n 증가량
38 1
37 6
31 12
19 18
1 24

n > 증가량 일때까지만 while loop를 돌면 된다.

📌 코드

import sys

six_add = 6
count = 2
n= int(input())

if n==1:
    print(1)
    sys.exit(0)

n-=1

while n>six_add:
    count+=1
    n -= six_add
    six_add+=6

print(count)

처음에 1은 예외로 쳐줬다. n-=1을 해주어야 하는 것 잊지말자.

profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/

0개의 댓글