Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 이분 탐색
- 플로이드-워셜
- BFS
- 투 포인터
- 그리디
- 정수론
- 싸피
- JavaScript
- 모던 JavaScript 튜토리얼
- 누적 합
- Python
- 트리
- 수학
- 구현
- 맵
- 에라토스테네스의 체
- SSAFY
- 세그먼트 트리
- 정렬
- 2357
- 슬라이딩 윈도우
- DFS
- 해시 테이블
- DP
- 애드 혹
- 문자열
- boj
- 그래프
- 브루트포스
- 13164
Archives
- Today
- Total
목록1913 (1)
흙금이네 블로그

아이디어 2차원 리스트를 이용해 바깥쪽부터 안쪽으로 빈 공간에 숫자를 채워 나간다. 풀이 #1 (Python) 방향에 따라 행열 인덱스 변화 값 튜플을 반시계 방향인 하우상좌 순으로 리스트 delta에 저장한다. 함수 fill에서는 0으로 채워진 N*N 2차원 리스트 table를 만들고, N*N부터 1까지의 숫자를 (0, 0)부터 채워 나간다. 현재 숫자를 문자열로 인덱스에 맞게 리스트 table에 저장하고, 현재 숫자가 M이면 pos에 현재 좌표를 문자열로 저장한다. 다음 인덱스가 범위를 벗어나거나 해당 위치에 이미 값이 채워져 있으면 d를 증가시켜 방향을 전환한다. 값이 모두 채워진 리스트 table을 한 줄씩 공백으로 join하여 출력하고, 마지막 줄에 pos를 출력한다. delta = [(1, 0..
알고리즘
2023. 1. 18. 22:50