[Python] 백준 P2292번 벌집 풀이

1. 문제 : https://www.acmicpc.net/problem/2292

2292번: 벌집

2. 문제 풀이

    (1) 야나의 첫 번째 풀이 :

'''
문제명 : 벌집
문제 접근 : 
1개를 지나서 도착 : 1 ->예외
2개를 지나서 도착 : 6(2~7) 
3개를 지나서 도착 : 12(8~19)
4개를 지나서 도착 : 18(20~37)
5개를 지나서 도착 : 24(38~61)
공차가 6인 등차수열로 항의 갯수가 증가하는 계차수열

'''

#입력
N=int(input())

comparison = 1 #N과 비교할 값 생성
count = 1      #거리를 잴 값 생성
arithmeticSequence=6   #등차수열로 늘어날 값 생성

while N > comparison : #입력값보다 비교값이 작은동안
   count += 1          #경로가 1 늘어날 때 마다
    comparison += arithmeticSequence #비교대상 값에 등차수열을 더해주고 
    arithmeticSequence += 6          #등차수열은 공비 6씩 증가하게 하라
print(count)

 

3. 사용 개념

    (1) 계차수열 풀이 : 등차수열을 반영하는 변수를 하나 만들어 준 뒤, 해당 변수를 더하는 식으로 풀이