Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Archives
Today
Total
관리 메뉴

hwooo

(C) 2292번: 벌집 본문

Study/Algorithm

(C) 2292번: 벌집

hwooo 2022. 6. 28. 02:12

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

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net


풀이

1 : 1번, 2~7: 2번, 8~19: 3번, 20~37: 4번, 38~61: 5번... 이런 식으로 2부터 6의 배수만큼 값이 올라간다.


코드

#include <stdio.h>
int main() {
	int N, i = 0, sum = 2;
	scanf("%d", &N);

	while (sum <= N) {
		i++;
		sum += 6 * i;
	}

	printf("%d", i + 1);
	return 0;
}

'Study > Algorithm' 카테고리의 다른 글

(C) 10250번: ACM 호텔  (0) 2022.07.04
(C) 2839번: 설탕 배달  (0) 2022.07.04
(C) 1712번: 손익분기점  (0) 2022.06.27
(C) 1316번: 그룹 단어 체커  (0) 2022.06.13
(C) 2941번: 크로아티아 알파벳  (0) 2022.06.13