티스토리 뷰
반응형
- 백준 알고리즘 : https://www.acmicpc.net/problem
문제
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.
입력
첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.
출력
입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.
예제 입력
13
예제 출력
3
곰가드의 코드
a = int(input())
j = 1
cnt = 0
for i in range(a):
if a-j > 0:
cnt +=1
if a-j < 0:
break
j += 6*i
if a==1:
cnt = 1
print(cnt)
참고할 파이썬 코드
반응형
'#Archive' 카테고리의 다른 글
-미분류 - 오라클 scott 계정 활성화 하기. (0) | 2017.11.28 |
---|---|
2675. 문자열 반복 (0) | 2017.11.28 |
1011. Fly me to the Alpha Centauri (0) | 2017.11.27 |
10809. 알파벳 찾기 - String 패키지 (0) | 2017.11.27 |
2941. 크로아티아 알파벳 (0) | 2017.11.27 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- python
- sql
- 알고리즘
- 카카오
- 리눅스
- KNN
- 블라인드 코딩
- ALIAS
- 시흥
- PPT
- 의사결정트리
- 산업단지
- 리트
- 머신러닝
- 첨단산업단지
- 블라인드
- 로스쿨
- 딥러닝
- MLP
- dict
- 넘파이
- 지도학습
- Oracle
- 백준
- 광명
- 일반산업단지
- 코딩테스트
- ML
- 파이썬
- 신입 공채
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함