728x90
https://www.acmicpc.net/problem/20207
20207번: 달력
수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장
www.acmicpc.net
브루트포스로 범위 내 모든 값을 더하는 방식으로 구현했다.
# import sys; input = sys.stdin.readline
def main():
N = int(input())
num_task = [0 for _ in range(366)]
for _ in range(N):
s, e = map(int, input().split())
for i in range(s, e + 1):
num_task[i] += 1
total = 0
h, w = 0, 0
for i in range(1, 366):
if num_task[i]:
h = max(h, num_task[i])
w += 1
else: # num_task[i] == 0
total += h * w
h, w = 0, 0
total += h * w
print(total)
if __name__ == "__main__":
main()
사실 다른 문제 풀고있었는데 자꾸 틀려서 쉬운문제 하나 풀어서 냈다...
'STUDY > Algorithm' 카테고리의 다른 글
[백준] 18513 샘터 python (0) | 2022.02.12 |
---|---|
[백준] 19583 싸이버개강총회 python (0) | 2022.02.11 |
[백준] 18222 투에-모스 문자열 python (0) | 2022.02.09 |
[백준] 3184 양 python (0) | 2022.02.08 |
[백준] 13549 숨바꼭질 3 python (0) | 2022.02.07 |