[BOJ 23843] 백준 23843번 - 콘센트

		INU 코드페스티벌 2021 풀이
A		[BOJ 23841] 데칼코마니
B		[BOJ 23842] 성냥개비
C		[BOJ 23843] 콘센트
D		[BOJ 23844] 트리 정리하기
E		[BOJ 23845] 마트료시카
G		[BOJ 23847] INU 막대기
H		[BOJ 23848] 등비수열의 합

1. 문제

$23843$. 콘센트 (INU 코드페스티벌 2021 Open Contest C번)

백준 23843번 - 콘센트 (https://www.acmicpc.net/problem/23843)

2. 풀이

지금까지 중 제일 적은 시간동안 사용한 콘센트에 가장 오래 걸리는 전자기기를 충전하는 방식으로 풀었다. 다만, 이 방법이 최소 시간을 구하는 최적의 방법인지에 대한 근거나 확신은 없다. 지금도 그에 대한 근거는 잘 모르겠다.

각 콘센트마다 사용 시간이 변화하고 그 중에서 최소를 찾는 작업이므로 priority queue를 사용하여 구현한다.

3. 채점 결과

4. 회고

.

5. 코드