목록백준 14719 (1)

시작이 반

[백준] 14719번 (python 파이썬)

구현 문제이다. 해당 블록에 대한 2차원 배열을 생성하였다. 배열은 그림에서 90도 회전한 것처럼 만들었다. 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 열을 하나씩 보면서 처음 1이 나왔을때부터 count를 1씩 증가시켰고 다음 1이 나오면 정답에 더해줬다. 만약 처음에 1이 나온시점부터 다음에 1이 나오지 않았다면 0을 더해준다. from collections import deque h, w = map(int, input().split(' ')) blocks = deque(list(map(int, input().split(' ')))) graph = [[0] * h for _ in range(w)] for i in range(w): b..
알고리즘/백준 2021. 4. 6. 18:38
이전 Prev 1 Next 다음