멀티탭 스케쥴링 - 백준 1700

https://www.acmicpc.net/problem/1700그리디하게 풀어야 한다는 생각이 떠올라야한다. N과 K가 100이하여서 생각보다 작아보이지만 완전탐색으로는 시간초과다.N이 90 이고, K가 100이면, 90^10으로 어후.. 문제의 답은 최소를 원하니, 그리디하게 풀수밖에 없을 것 같다.가장 나중에 사용될 용품을 빼라니? 하지만 내가 생각한 답은 예제는 맞지만 27%에서 계속 틀렸다. 잘 모르겠어서 다른분들껄 참고했는데 이해가 안가더라.접근방법 1. 콘센트에 자리가 남아있으면 꽂는다.2. 콘센트에 이미 똑같은 용품이 있다면 pass한다.3. 콘센트에 자리가 남아있지 않다면 나중에 사용되지 않을 용품 또는 가장 나중에 사용될 용..........

멀티탭 스케쥴링 - 백준 1700 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 멀티탭 스케쥴링 - 백준 1700 - swift