요의 일상🫠

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 너어무 어려웠당.. 혼자 해결하지 못해 다른 분들의 코드를 참고해 이해하였다. 이해하고 나서 새로 짜봤다! 이걸 생각해낸 여러분 천재신가요? # def dfs(x,y): global cnt graph[x][y] = 0 for i in range(8): nx = x + dx[i] ny = y + dy[i] if 0

Deque는 bfs 함수를 구현할 때, 거의 필수로 쓰이기 때문에 개념을 정리해보려고 한다. 우선, Deque란? 스택이나 큐처럼 한 방향에서 삽입 삭제가 일어나지 않고, 양방향에서 삽입 삭제가 가능하다. https://wiki.python.org/moin/TimeComplexity TimeComplexity - Python Wiki This page documents the time-complexity (aka "Big O" or "Big Oh") of various operations in current CPython. Other Python implementations (or older or still-under development versions of CPython) may have slight..