Algorithm2 백준 1931_회의실 배정 문제 링크 ** 문제한줄요약 ** 주어진 시간 내 최대 회의 수를 구해라. (회의간 겹치지 않음, i-1번째 끝나는 시간 = i번째 시작 시간, 중단되지 않음) 내가 생각한 조건 일단 회의시간을 일정 기준에 맞게 정렬한 뒤 해당 회의에서 가장 가까운 회의들을 순차적으로 비교하면서 카운트하면 답이 나올 것이라 생각했다. 즉, 해당 회의에서 가장 나은 선택을 하는 것이므로 그리디 알고리즘을 사용하는 게 나을 것 같다고 생각했다. 처음에 시작 시간을 기준으로 정렬해서 조건을 따지려고 했었다. 그러나 시작 시간으로 정렬하여 고민한 결과 i번째 회의 다음에 올 수 있는 모든 회의의 경우의 수를 넣어 계산해야 할 것 같았고, 그러면 너무 비효율적으로 계산되는 생각이 들었다. 그리고 계속 고민하다 방법이 잘 생각나지.. 2022. 7. 17. 백준 11047_동전 0 문제 링크 문제 한 줄 요약 N종류 동전의 최소 개수로 K를 만들어라. (동전의 개수가 무한대이므로 만들 수 없는 경우는 존재하지 않는다.) 내가 생각한 조건 최소 개수라 했으므로 입력받은 N을 오름차순으로 정렬한 후, 가장 많은 값부터 넣어가면서 비교하면 될 것 같았다. (오름차순이라 정의되어 있으므로 다시 정렬할 필요는 없음.) 가장 많은 값부터 임의로 넣어가며 작업하면 될 것이라 생각했기 때문에 해당 상황에서 가장 적합한 값을 찾는 그리디 알고리즘이 적합할 것이라 생각했다. 작성한 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include usin.. 2022. 7. 14. 이전 1 다음