프로그래밍 언어/C언어
백준 > 2292 벌집
B612
2022. 2. 1. 19:36
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int i = 1;
int n;
int p = 0; // 이전 결과 저장하는 변수
scanf("%d", &n);
if (n == 1) {
printf("1");
}
else {
while (1) {
p = p + 6 * i;
if (n <= p + 1) {
printf("%d", i + 1);
break;
}
i++;
}
}
}
|
cs |
1개: 1
2개: 2~7
3개: 8~19
4개: 20~37
...
꽤 복잡하다고 생각한 문제였지만 생각 정리하고 보니 의외로 간단한 거 같기도..?
-1씩 하면 0 / 6(0 + 6 * 1) / 18(6 + 6 * 2)/ 36 (18 + 6 * 3)...이니까
((이전 결과 + 6 * i) + 1)으로 정리할 수 있다.
머리 비어있을 때 풀면 잘 풀릴 거 같은 문제다
