[백준 2292 파이썬] - 벌집

📌 문제

💯 정답

n = int(input())
count = 1			// 방 번호
cnt = 6				// 방 번호 수열의 공차
cnt_number = 6		// 계차
ans = 1				// 방 개수

while n > count:		// 입받은 방번호를 비교
    ans += 1			// 다음 항 넘어갈때 방 개수 +1
    count += cnt		// 방번호가 +6 +12 +18 + •••
    cnt += cnt_number	// 계차 +6 계산

print(ans)

📝 설명

• 2~7번 방까지 최소 개수의 방은 2개
  8~19번 방까지 최소 개수의 방은 3개
  20~37번 방까지 최소 개수의 방은 4개
  38~62번 방까지 최소 개수의 방은 5개이다.
• 이때, 방번호는 2->8->20->38 +6 +12 +18로 계차가 6인 계차수열을 이루고 있음을 알 수 있다.
• 입력받은 n이 방번호 범위안에 들어올 때의 방 개수가 정답이다.

🙏 참고

👉 참고한 블로그 바로가기 클릭