[백준_2583] 영역 구하기 python
dfs 문제를 풀때마다 느끼는거지만, 파이썬의 최대 리커전가능 횟수 디폴트값이 1000인건, 너무 야박한 것 같다. 꼭지점 좌표로 입력 받을 때, 역으로 이를 생각해야 하기에 조금 불편하겠다 싶었는데, 곰곰히 생각해보니 점대칭으로 그냥 받아도 아무차이없을 것 같아, 그대로 해봤더니 성공했다. # n, m, k 입력 n, m, k = map(int, input().split()) # grid grid = [ [0] * m for _ in range(n) ] # 꼭지점 좌표 입력 for _ in range(k): sy, sx, ey, ex = map(int, input().split()) # 직사각형 그려주기 for i in range(sx, ex): for j in range(sy, ey): grid[i]..
2022. 8. 30.
