반응형
programmers.co.kr/learn/courses/30/lessons/68645
코딩테스트 연습 - 삼각 달팽이
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]
programmers.co.kr
실력키우기 달팽이삼각형(JAVA)
1337 : 달팽이삼각형 제한시간: 1Sec 메모리제한: 64mb 해결횟수: 409회 시도횟수: 762회 삼각형의 높이 N을 입력받아서 아래와 같이 숫자 0부터 달팽이 모양으로 차례대로 채워진 삼각형
dyndy.tistory.com
이곳의 풀이를 참고했다.
1. n * n 크기의 2d 리스트를 생성한다.
2. 이중 for문을 돌며, 삼각형 모양의 이동을 아래와 같이 정의했다.
- 나머지가 0인 경우 = y좌표 값만 1 증가 (아래로 이동)
- 나머지가 1인 경우 = x좌표 값만 1 증가 (오른쪽으로 이동)
- 나머지가 2인 경우 = y와 x좌표 모두 1 감소 (위로 이동)
3. chain으로 2d 리스트를 flatten한 뒤, 0인 값을 전부 제거한다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. JadenCase 문자열 (Level 2) (1) | 2020.10.05 |
|---|---|
| [Python] 프로그래머스. 풍선 터트리기 (Level 3) (0) | 2020.09.24 |
| [Python] 백준 2156. 포도주 시식 (0) | 2020.09.11 |
| [Python] 프로그래머스. 2020 카카오 recruit - 블록 이동하기 (Level 3) (0) | 2020.09.07 |
| [Python] 프로그래머스. 최적의 행렬 곱셈 (Level 4) (0) | 2020.09.03 |