증감배열 검색 결과
2 개의 검색 결과가 있습니다.
카테고리 없음

[백준 19598] 최소 회의실 개수 (python)

19598번: 최소 회의실 개수 2개 회의실로 3개 회의를 모두 진행할 수 있다. 예를 들어, 첫번째 회의실에서 첫번째 회의를 진행하고 두번째 회의실에서 두번째 회의와 세번째 회의를 진행하면 된다. 1개 회의실로 3개 회의 www.acmicpc.net heap을 사용하는 방법과 증감배열을 이용한 방법 2가지로 풀어보았다. heap 사용하는 방법 arr를 시작점을 기준으로 정렬을 한다. 존재하는 회의실의 끝나는 시간을 저장하는 heap rooms를 생성한다. arr를 돌면서 가장빨리 끝나는 회의실(rooms[0])과 비교한다. 크거나 같다면 pop한다. 작다면 회의실을 추가하는 것으로 answer을 더해준다. rooms에 추가해준다. ※ 참고 끝나는 시간을 기준으로 오름차순을 하면 안되는 이유 0 5 0 ..

2021. 7. 25. 01:44
카테고리 없음

[백준 20207] 달력 (python)

20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 증감배열을 만들어서 풀어준다. 증감배열 시작점에 1을 끝나는지점 다음을 -1을 더해준다. 증감배열을 돌면서 높이를 계산한다 높이가 0이 아니라면 너비를 1더해주고 높이의 최대값을 구한다. 높이가 0이라면 면적을 구한다. N = int(input()) calendar = [0]*367 arr = [] for _ in range(N): s, e = map(int, input().split()) calendar[s] += 1 calendar[e+1] -= 1 width = 0 he..

2021. 7. 24. 00:35