코테/백준
[백준/JAVA] 2292번: 벌집
imname1am
2023. 5. 31. 16:48
반응형
🔺 문제
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int cnt = 1; // 몇 겹째
int range = 2; // 숫자 시작 범위
if(N == 1) System.out.println(1);
else {
while(range <= N) {
range = range + (6 * cnt);
cnt++;
}
System.out.println(cnt);
}
}
}
|
cs |
✅ 해결 아이디어
- 1 번째 층 : 1 (1개)
- 2 번째 층 : 2 ~ 7 (6개 = 6 * 1)
- 3 번째 층 : 8 ~ 19 (12개 = 6 * 2)
- 4 번째 층 : 20 ~ 37 (18개 = 6 * 3)
- 5 번째 층 : 38 ~ 61 (24개 = 6 * 4)
🔺 다른 풀이들
- 과정 설명 굿,,ㅠ
[백준] 2292번 - Java(자바)
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를
ssdragon.tistory.com
💬 느낀 점
변수 range 만들 생각을 못 했어서 다른 분 풀이 보고 했ㄷ..
반성...
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
(참고)
[백준] 2292번 : 벌집 - JAVA [자바]
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를
st-lab.tistory.com
반응형