퇴사1 [BOJ] #14501 퇴사 시간 제한 메모리 제한 정답 비율 2 초 512 MB 46.680% 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 주어진 N일 동안에 백준이가 최대의 이익을 볼 수 있도록 일을 선택해야 한다. 틀렸던 이유 시작하는 날짜를 st, 끝나는 날짜를 end 보수를 p 라고 봤을 때 end 값을 기준으로 오름차순 정렬을 하여 p를 더했다가 틀려버렸다.. 분명 2년 전 스터디하면서 풀었을 때는 누군가가 이렇게 풀었었는데 예외처리가 떠오르지 않아 dp로 고쳐서 다시 풀었다. 메모리 시간 1988 KB 0 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 .. 2019. 9. 19. 이전 1 다음