Skip to content

[BOJ 1700] 멀티탭 스케줄링 - #191

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj1700
Jul 24, 2026
Merged

[BOJ 1700] 멀티탭 스케줄링#191
sh0723 merged 1 commit into
mainfrom
solve-boj1700

Conversation

@sh0723

@sh0723 sh0723 commented Jul 24, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 각 전기용품별 남은 사용 시점을 큐에 저장해 현재 이후의 사용 순서를 추적합니다.
  • 이미 꽂힌 전기용품은 그대로 사용하고, 빈 구멍이 있으면 새 전기용품을 꽂습니다.
  • 멀티탭이 가득 찬 경우 다시 사용하지 않는 전기용품을 우선 제거하고, 모두 다시 사용된다면 가장 늦게 다시 쓰이는 전기용품을 제거합니다.
  • 사용 순서를 훑으면서 필요한 플러그 제거 횟수를 세며, K가 최대 100이라 직접 탐색으로 충분합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1700%EB%B2%88-%EB%A9%80%ED%8B%B0%ED%83%AD-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

문제

  • BOJ 1700
  • 제목: 멀티탭 스케줄링

Closes #190

@sh0723
sh0723 merged commit bef3432 into main Jul 24, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 1700] 멀티탭 스케줄링

1 participant