목록2023/01/10 (1)
똥그래미 코딩공장
백준 2468번(안전영역) 파이썬
https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 후.... 메모리 초과만 6번이 뜬 문제였다. 상당히 까다로웠지만 역시나 별거 아닌것이 문제였다. 이번 문제를 통해서 코드 순서의 중요성에 대해 다시 한번 더 깨닫게 되었다. 설명은 아래 코드의 주석을 참고하겠다. import sys from collections import deque input = sys.stdin.readline N = int(input()) graph = [] dx=[1,-1,0,..
Algorithm
2023. 1. 10. 20:57