개발자's Life

백준 2217번 로프 (그리디 알고리즘) 해당 문제는 신경쓸 부분이 조금 있어 시간이 걸렸다. *주의 내용* 1. 로프 전부를 사용할 필요 없다. 2. 최대중량을 고른다. 1. 받은 무게 중 최대 무게와 각 로프가 로프 갯수 비례하여 최대로 버틸수 있는 최대 무게를 비교한다. 2. 받은 무게 오름차순 정렬 3. 최소 로프를 하나씩 계산하고 로프 갯수를 하나씩 배어준다. ex) 3개의 로프, 받은 무게 리스트 : 5, 10, 15 로프의 갯수만큼 반복 첫번째 로프 : 5 * 3 = 15 두번째 로프 : 10 * 2 = 20 세번째 로프 : 15 * 1 = 15(비교할 최대 무게와 같아 계산 필요 없음) 로프 갯수를 줄이는 이유는 주의 내용 1번과 같다. 받은 무게 최대 : 15 와 비교하여 최대 무게를 계..

백준 1931번 회의실 배정 문제풀이 우선 종료시간만 고려하다가 계속 에러가 나서 시작시간도 정렬 해주어 진행하였습니다. 필요 알고리즘 - 그리디(탐욕) 알고리즘 - 정렬 회의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 182093 58235 40747 29.999% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있..