알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2292] 벌집

hueco 2021. 6. 9.

문제 링크: https://www.acmicpc.net/problem/2292

 

2292번: 벌집

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

www.acmicpc.net

 

내 풀이:

참고한 풀이:

비교:

 벌집은 중앙에서 방을 하나씩 지날 때마다 방의 개수가 6씩 증가하는 등차수열인 것을 확인 할 수 있고, 여기서 입력값으로 주어진 수가 몇 번째 방에 위치하는지 구하는 문제이다. 

 내 풀이에서는 While문을 돌 때마다 num(방의 수)의 수가 6씩 증가하고, 이때 방의 수를 num_lst라는 리스트에 저장한다. 그리고 입력값으로 주어진 수보다 num이 작거나 같을 때 해당 값으로 리스트의 인덱스에 1을 더한 값을 출력하고 반복을 종료하는 방법으로 풀었다. 

해당 문제를 풀고 나서 다른 사람의 코드를 확인해보니 내 코드에서 if문과 리스트는 굳이 사용하지 않아도 되는 것을 알게 되었고 수정한 코드는 위와 같다. 

 

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_10773] 제로  (0) 2021.07.01
[BOJ_1157] 단어공부  (0) 2021.07.01
[BOJ_2752] 세수정렬  (0) 2021.04.11
[BOJ_27530] 윤년  (0) 2021.04.11
[BOJ_9498] 시험 성적  (0) 2021.04.11

댓글