C언어 백준 문제 풀이
백준 2292번 벌집
20bill
2021. 10. 28. 15:33
728x90
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
문제 요약: 숫자 N이 주어졌을 때. 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 간다. 이때, 몇 개의 방을 지나가는지 시작과 끝을 포함하여 계산하는 프로그램을 작성해라. (1 <=N <=1,000,000,000)
문제 풀이: 이 문제는 수열의 일반항을 구해서 문제에 적용시켜주면 된다.
벌집은 1-6-12-18-24... (벌집 크기 기준)
1-7-19-37-61... (벌집 방 인덱스 기준)으로 현재 6n씩 커지고 있는 계차수열이다.
일반항을 구해보면 1+3*n(n-1)이 나오는데, 입력한 N번 방이 n의 범위 안에 속하면 반복문을 나와서 출력한다.
http://colorscripter.com/s/PqB698V
공유된 코드 - Color Scripter
저작권자 : inryureal@tistory.com 삭제 요청 코드 설명 : C언어 백준 2292번 벌집
colorscripter.com
728x90