개발 기록

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 나의 풀이_BFS visited배열이 필요하다! 안전영역을 구하기 위해, for문의 k보다 큰곳과 방문안한곳을 기준으로 bfs로 들어가게 해야한다 from collections import deque import sys sys.stdin = open("input.txt", "r") input = sys.stdin.readline dx = [-1,1,0,0] dy = [0,0,-1,1] def bfs..

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 나의 풀이_BFS - visited를 사용하지 않고 풀이를 진행했다. - tuple을 사용하여 꼭 deque에 ([(x,y)])를 해준다! - 가로,세로,대각선을 모두 가기 때문에 8가지로 처리해준다 from collections import deque import sys input = sys.stdin.readline dx = [-1,1,0,0,-1,-1,1,1] dy = [0,0,-..