벌집 풀이

문제 링크: https://www.acmicpc.net/problem/2292

백준 기본 수학 1 2단계 - 2292번 벌집을 풀어보았다.

 

풀이: i번만큼의 이동으로 최대 몇 번까지 갈 수 있는지를 구한다.

 

C++

#include <iostream>

using namespace std;
int main()
{
  int n;  
  cin >> n; 
  int result=0; 
  int round=0;  
  int maxroom=1;  
  while(1)
  {
    maxroom += 6*round;  
    if(maxroom>=n)  
    {
      result=round+1; 
      break;
    }
    round++;
  }
  cout << result;
}

Python

n=int(input())
i=1 # 방을 지나가는 횟수
room=1 # i의 횟수로 갈 수 있는 최대의 방 번호
while n>room:
	i+=1
	room+=(6*(i-1))
print(i)

Java