BOJ 14729 - 칠무해 문제 링크https://www.acmicpc.net/problem/14729 문제 해결 1. 7개까지 vector로 입력 받아서 정렬한다. 2. 그 이후에는 lower_bound를 통해서 vector에 삽입할 지 결정한다. 3. 만약 iterator가 7보다 작다면(vector안에 들어오는 범위의 값이라면), 그 자리에 삽입하고 나머지는 뒤로 밀어낸다. 주의할 점 || 생각해볼 점 - 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 14728 - 벼락치기 문제 링크https://www.acmicpc.net/problem/14728 문제 해결 1. 공부 시간이 한정되어있으므로, 모든 과목을 공부할 수 없다. 2. 현재 과목을 공부했을 때와 하지 않았을 때를 모두 고려해야하므로, DP를 사용해서 문제를 해결한다. 3. DP[i][j] = i번 째 과목에서 j만큼 시간이 남았을 때의 최대 점수. 주의할 점 || 생각해볼 점 1. 공부 시간을 넘어가게 되면 답이 될 수 없는 큰 값을 return해준다. 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 14720 - 우유 축제 문제 링크https://www.acmicpc.net/problem/14720 문제 해결 1. DP[i][j] = i번 째 우유 상점이고, 이전에 j 우유를 먹었을 때의 최대 우유 개수. 2. 딸기 -> 초코 -> 바나나 -> 딸기 -> 초코 .... 이런 특정한 규칙을 지켜야 하므로 이전에 먹은 우유의 정보를 저장하고 있어야한다. 주의할 점 || 생각해볼 점 1. 시작은 딸기 우유이므로, 딸기 우유가 없으면 0을 출력해야 한다. 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 7 8 9 10 11 12 13 ··· 32 다음