[백준(BOJ)] 2292번 : 벌집 - PYTHON[파이썬]

www.acmicpc.net/problem/2292

2292번: 벌집

 

---

 

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학

 

---

 

⊙ 문제 접근 과정

 

1, 7, 19, 37, 61이 숫자를 보면서 떠오르는 게 있으면 아주 바람직하다.

 

6,12,18,24 차이로 숫자가 6씩 증가하고 증가할 때마다 count를 1씩 올려주면 된다.

 

계차수열이다.

 

 

 

---

 

⊙ 문제 풀이

 

N=int(input())

count=1
sumNum=1

while True:
    if N==1:
        print('1')
        break
    else:
        sumNum+=count*6
        if N<=sumNum:
            print(count+1)
            break
        else:
            count+=1

 

---

⊙ 결과

 

 

---

 

 

⊙ 마무리

 

 

알고리즘을 해결할 때, 기본적인 수학상식이 있으면 도움이 많이 된다.