일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 유니온 파인드
- 윤석열
- DP
- 왈왈왈
- 내란수괴 윤석열
- union find
- 내란죄
- 윤석열 내란수괴
- 국민의 힘 뿌리
- 파비우스 전략
- dfs
- BFS
- Prim
- 다익스트라
- 백준
- 이분 탐색
- 오블완
- LCA
- dfs 백트래킹
- 분할정복
- 구조론
- 내란수괴
- ccw
- 재귀함수
- 알고리즘
- Python
- 비상계엄
- 투 포인터
- 티스토리챌린지
- 프림
- Today
- Total
목록2024/09/25 (2)
Toolofv 님의 블로그
넷플릭스 드라마 "더글로리"의 흥행 벌써 시간이 꽤 흘렀는데, '더 글로리'란 드라마가 넷플릭스에서 2022년부터 2023년까지 파트1, 파트2로 나뉘어 공개되었고, 흥행을 일으키며 화제가 되었다. 작가를 비판하고자 하는 것은 아니고, 옳고 그름을 떠나 작가는 어찌되었든 현재의 대다수의 한국인들이 공유하고 있는 어떤 감정의 뭉치, 그 흐름을 표현한거라 생각한다. “어서 와, 나의 지옥에 온 걸 환영해” 학교폭력부터 온갖 강자의 횡포, 부조리가 사회에 판치는 듯 보인다. 실제로도 맞는 말이다. 그런데 우리 조금 더 자신을 강한 사람이라 생각하고, 용기를 낼 필요가 있다. 그냥 한 사람의 복수만으로 그쳐서는 안되는 문제이고, 조금 더 면밀하게 현상을 짚어봐야 한다. 고려 경종 때의 복수법 고려 경종(재위 9..
필요한 도구 1. 가로, 세로, 3x3 각 방문리스트2. '0'이 있는 위치를 저장한 리스트 = zero3. dfs 백트래킹 알고리즘 문제해결방법 1. 방문리스트를 가로, 세로, 3x3 공간에 없는 숫자를 체크할 수 있도록 이미 있는 숫자를 반영해둔다.2. 위 3가지 리스트에 없는 숫자들을 빈자리에 채워넣으며, dfs가 호출된 횟수가 len(zero)와 같아지면 모두 채워졌다는 뜻이니, 출력한다. - 코드game = [list(map(int, input().split())) for _ in range(9)]v_sero = [[0 for _ in range(10)] for _ in range(9)]v_garo = [[0 for _ in range(10)] for _ in range(9)]v_3x3 = [[..