[Baekjoon] 2292번 벌집 (C++, Python)

[Baekjoon] 2292번 벌집 (C++, Python)

 

목차

  
• C++
  • 방법 1 - 2020KB, 0ms, 193B
  • 방법 2 - 1112KB, 0ms, 145B
• Python
  • 방법 1 - 29200KB, 76ms, 69B

https://www.acmicpc.net/problem/2292

2292번: 벌집

 

C++

 

1단계 : 1

2단계 : 2~7(=1+6)

3단계 : 8~19(=1+6+12)

4단계 : 20~37(=1+6+12+18)

...

 

방법 1 - 2020KB, 0ms, 193B

 

1 ~ 7 ~ 19 ~ 37 ~ ...

1 ~ 1+6 ~ 1+6+12 ~ 1+6+12+18 ~ ... 

 

각 단계별 마지막 숫자보다 작은지를 loop를 통해 확인하고 그 단계보다 작거나 같으면 그 단계로 출력하는 코드

#include <iostream>
using namespace std;
int main() {      
    int n, t=1, l=1;
    cin >> n;    
    while(1){
    	if (n <= t){
    		cout << l;
    		break;	
		}
		t += 6*l;	
		l++;		
	}	
}

 

방법 2 - 1112KB, 0ms, 145B

 

#include <stdio.h>
int main() {      
    int n, t=1, l=1;
    scanf("%d",&n);    
    while(n > t){
		t += 6*l;	
		l++;		
	}	
	printf("%d",l);
}

 

Python

 

방법 1 - 29200KB, 76ms, 69B

n = int(input())
t,l=1,1
while n >t:
    t += 6*l
    l += 1
print(l)