문제 출처:https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 항상 아이디어 생각하는게 힘들고 오래걸리는거 같다... 1. 입력부분에서 마감시간, 과제점수를 입력받는데 입력받으면서 제일 큰 마감시간을 기억해두었다가 해당 값을 길이로 하는 결과 계산용 배열을 만든다 2. 입력받은 마감시간, 과제점수을 과제점수를 기준으로 내림차순 정렬해준다 3. 아이디어는 - '점수가 높은 애들은 무조건 하고싶은데 어떻게 될지 모르기때문에 될 수 있으면 마감시간에 가깝게 처리한다' 4. 3을 바탕으로 구현 ㄱㄱ..
[BOJ/백준 - 13904] 과제
문제 출처:https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 항상 아이디어 생각하는게 힘들고 오래걸리는거 같다... 1. 입력부분에서 마감시간, 과제점수를 입력받는데 입력받으면서 제일 큰 마감시간을 기억해두었다가 해당 값을 길이로 하는 결과 계산용 배열을 만든다 2. 입력받은 마감시간, 과제점수을 과제점수를 기준으로 내림차순 정렬해준다 3. 아이디어는 - '점수가 높은 애들은 무조건 하고싶은데 어떻게 될지 모르기때문에 될 수 있으면 마감시간에 가깝게 처리한다' 4. 3을 바탕으로 구현 ㄱㄱ..
2022.01.11