[BaekJoon/Python] : 백준 2292번 - 벌집

 

이번 포스팅은 www.acmicpc.net/problem/2292에서 푼 것을 토대로 작성했습니다.

기본 수학 1의 두 번째 문제인 벌집입니다.

 

문제

문제 해석

• 1부터 시작하여 1씩 증가하는 벌집 모양

• 1에서 N까지 거치는 방의 개수를 출력으로 구해야 함

---

Python 코드

n = int(input())

cnt = 1
six_cnt = 6
count = 1

while n > cnt:
    count += 1
    cnt += six_cnt
    six_cnt += 6
    
print(count)

---

Python 코드 풀이

벌집 문제에서 1-7-19-37 칸이 이동되는 범위가 6씩 증가하는 것을 보고 

입력 n이 cnt, 즉 1-7-19-37로 이어지는 숫자보다 작을 시 while문을 빠져나오고 count를 출력하게 만들었습니다.

cnt = 1
six_cnt = 6
count = 1

1. cnt는 1-7-19-37로 이어지는 경계선으로 만들었습니다.

2. six_cnt는 cnt에 더하기 위해 만들었습니다. 

3. count는 출력을 위해 만들었습니다. 

while n > cnt:
    count += 1
    cnt += six_cnt
    six_cnt += 6

1. 입력 n이 cnt 보다 클 때 while 문을 돌려 count를 +1 하고 

cnt에 6을 더 함으로 비교를 계속하게 하여 코드를 작성했습니다.

 

 

 

다음 포스팅으로 찾아오겠습니다 :)