백준 10163

Baekjoon/IM Level

[백준] 10163 색종이 (브론즈1) / 서브태스크, 시간초과 해결

문제요약 나의 코드 및 설명 (53점) 분명히 모든 조건을 충족했다고 생각했는데 100점이 아닌 53점이 나왔고, 원인은 마지막 조건에서의 시간초과 때문이었다. n = int(input()) total = [[0] * 1001 for _ in range(1001)] for i in range(1,n+1): a,b,w,h = map(int, input().split()) for j in range(b,b+h): for k in range(a,a+w): #바뀌어야할 부분 total[j][k] = i #바뀌어야할 부분 for i in range(1,n+1): result = 0 for j in range(1001): result += total[j].count(i) print(result) 나의 코드 및 설명..

hellosonic
'백준 10163' 태그의 글 목록