hibiscus

첫번째는 풀이는 단계를 나눠 1) 높이의 최댓값, 최솟값을 구하고, 2) (최솟값부터 최댓값까지 하나씩 대입하여) 회색 영역을 찾고, 3) 잠기지 않는 부분을 count 해 최댓값을 저장 이렇게 풀었다. 그런데 다 풀고 나서 리팩토링하기 위해 다시 보니 굳이 회색영역을 찾지 않아도 됨을 알게 되었다. 그래서 높이값과 방문표시를 사용하여 회색영역을 찾는 부분을 없앴더니 조금 속도가 빨라졌다. import sys N = int(sys.stdin.readline()) areas = [] safe = 0 gray_area = [[0]* N for _ in range(N)] safe_area = [[0]* N for _ in range(N)] delta = [(1, 0), (-1, 0), (0, 1), (0, -..

이 문제는 좌표로 되어 있었서 조금 헷갈렸다. 그렇지만 영역을 구하는 문제이기 때문에 직사각형이 상하나 좌우로 뒤집어도 영역의 갯수는 변하지 않기 때문에 다루기 편하게 상하로 뒤집은 다음 사용해서 영역을 구했다. M, N, K = map(int, input().split()) arr = [[0] * N for i in range(M)] areas = [] delta = [(1, 0), (-1, 0), (0, 1), (0, -1)] def DFS(i, j): stack = [(i, j)] arr[i][j] = 1 cnt = 1 while stack: r, c = stack.pop() for dt in range(4): nr = r + delta[dt][0] nc = c + delta[dt][1] if 0