3096 : 벌집 방 찾기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 2
•만든사람: suakii
문제 설명
육각형 모양의 방들이 벌집 형태로 이어져 있습니다.
중앙의 방(1번)부터 시작하여, 이웃하는 방들을 한 바퀴 돌면서 2번부터 일련번호가 매겨집니다.
- 중앙: 1번 방 (1개) → 지나가는 방 1개
- 첫 번째 테두리: 2번 ~ 7번 방 (6개) → 지나가는 방 2개
- 두 번째 테두리: 8번 ~ 19번 방 (12개) → 지나가는 방 3개
- 세 번째 테두리: 20번 ~ 37번 방 (18개) → 지나가는 방 4개...
중앙 1번 방에서 출발하여 $N$번 방까지 도달하기 위해, 시작 방과 끝 방을 포함하여 최소 몇 개의 방을 지나가야 하는지 구하는 프로그램을 작성하세요.
[제약 조건]
• $1 \le N \le 10^9$
• $N$은 정수
입력 설명
첫째 줄에 도달하고자 하는 방 번호 $N$이 주어집니다.
출력 설명
지나가야 하는 최소 방의 개수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
13
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3