'1379' 태그의 글 목록

[Baekjoon] 1379_강의실 2

Gold III문제(출처: https://www.acmicpc.net/problem/1379) 문제 풀이 우선순위 큐 2개를 사용해서 문제를 해결했다.우선순위 큐 a에는 [강의 시작 시간, 강의 끝나는 시간, 강의 번호] 배열을 저장해서 우선순위를 강의 시작시간이 빠른 순으로, 시작 시간이 같다면 끝나는 시간이 빠른 순으로 정렬했다.다른 우선순위 큐 b에는 [강의 끝나는 시간, 강의실 번호]를 저장해서 우선순위를 강의 끝나는 시간이 빠른 순으로, 강의실 번호가 작은 순으로 정렬했다. a의 값을 순서대로 b에 저장하는데, b의 젤 앞에 값의 강의 끝나는 시간보다 a에서의 강의 시작 시간이 같거나 크다면 b의 맨 앞의 강의가 끝난 후에 그 강의실을 사용할 수 있다는 뜻이므로 b의 값을 poll 한 후 저장..

🌞Algorithm/🔥Baekjoon 2023.08.15

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

Melody Coding

1379 1

티스토리툴바