삼각 달팽이 (Programmers 68845)
🧑💻 삼각 달팽이
- 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.
제안 사항
- n은 1 이상 1,000 이하입니다.
입출력 예
n result 4 [1,2,9,3,10,8,4,5,6,7] 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11]
🧑💻 해결방법
- 숫자가 몇까지 들어가는지에 대한 로직을 구현해서 사용하려했으나 터무니 없어서 실패.
- 도저히 떠오르지 않아서 검색해봤더니 절로 이마를 탁 치게하는 달팽이 로직을 발견했다.
- x, y 좌표의 값을 이용하고, 3으로 나눈 나머지 값들로써 index에 접근한다.
🧑💻 코드
def solution(n) : answer = [ [ 0 for k in range(1, i + 1) ] for i in range(1, n + 1) ] x, y = -1, 0 num = 1 for i in range(n): for j in range(i, n): if i % 3 == 0: x += 1 elif i % 3 == 1: y += 1 elif i % 3 == 2: x -= 1 y -= 1 answer[x][y] = num num += 1 return sum(answer, [])
🧑💻 총평
- 고민의 시간을 1시간으로 둔 것은 짧다는 생각이 들었다. 이제부터는 2시간으로 늘려볼 생각이다.
- level2에는 수학적인 문제들이 많아서 좋지만 창의력이 첨가되기 때문에 아직은 어려움이 많다. 조금 더 유연한 사고를 기르고싶다.
- 알고리즘의 비중을 약간 낮추고 다시 개발을 진행할 예정이다.
Author And Source
이 문제에 관하여(삼각 달팽이 (Programmers 68845)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@moonpiderman/삼각-달팽이-Programmers-68845저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)