https://www.acmicpc.net/problem/28448 문제 N개 / 난이도 K / 시간 T 가 주어진다.한 문제를 풀 때마다 광기는 K * T 만큼 쌓이고, 최대 광기는 L 만큼만 쌓여야 한다.만약 문제를 해결하면 광기는 min(KT, 5K) 만큼 사라지게 된다. 여기서 우선 알 수 있는 사실은 만약 T 즉, T 문제는 T > 5 인 경우이다. 해당 경우에는 광기가 누적되게 된다.만약 L - 현재 광기 여기서 휴식을 가장 적게 취하면서 모든 문제를 해결할 방법을 구해야 한다. 우선 누적이 되는 광기의 양을 식으로 표현하면K * (T - 5)라고 볼 수 있다. 그래서 처음 들었던 생각은 K*T가 작은 순서대로 정렬을 해야하나 싶었다.어차피 K*T + 현재 광기 > L 인 경우에는 T의 값에..
greedy
https://www.acmicpc.net/problem/27315 24년 2학기 문제해결기법 수업 11주차 B번에 나온 문제와 유사한 문제다만 데이터가 있는 경우 구현 난이도에 관계 없이 풀 수 있다는 부분만 잘 생각해주면 된다. 우선 가장 간단한 생각은 구현 난이도 - HP(구현 능력)의 총합이 작을수록 좋은 결과이므로 구현 난이도에 따른 오름차순 정렬을 하면 좋겠다고 생각했다.다만 문제는 구현 난이도가 낮지만 아이디어가 높은 경우에는 문제를 해결할 수 없고,HD는 높지만 구현 난이도가 조금 높은 문제를 여러 문제 해결한 이후 높아진 HD에 따라 구현 난이도가 낮아진 문제를 해결할 수도 있는 가능성이 존재한다.또한, 데이터가 존재한다면 구현 난이도는 고려할 대상이 아니므로 0점을 부여해도 무방하고,에..
https://www.acmicpc.net/problem/1736 1736번: 쓰레기 치우기 방은 세로 N, 가로 M (1 ≤ N, M ≤ 100) 크기의 격자 판으로 표현할 수 있다. 왼쪽 위의 위치를 (0, 0)이라 하고, 오른쪽 아래를 (N - 1, M - 1)이라고 하자. 이 판의 몇몇 칸에는 쓰레기가 놓여 있다. 쓰레 www.acmicpc.net 4637번: Robots 위의 문제와 상당히 유사한 문제이다. 접근했던 방법은 로봇이 오른쪽과 아래만 움직일 수 있으므로 x나 y 방향으로 감소할 수 없다는 점을 이용했다. 만약 현재 로봇이 (4, 6)에 위치한다면 당연히 (4, 7) 또는 (5, 6)으로 이동을 할 것이고, 최소의 로봇 개수를 파악해야하므로 먼저 위에서부터 채우는 방식으로 접근했다. ..
https://www.acmicpc.net/problem/21319 21319번: 챔피언 (Easy) 1번 선수는 어떻게 해도 챔피언이 될 수 없다. 2번 선수는 어떻게 해도 챔피언이 될 수 없다. 3번 선수는 (2, 3), (1, 3), (3, 4) 순서대로 격투가 일어나면 챔피언이 될 수 있다. 4번 선수는 (3, 4), (2, 4), www.acmicpc.net 저번주에 2022 IGRUS Newbie Programming Contest Open에 참여한 후에 오늘 여행 가기전에 잠깐 시간이 남아 2020년도에 열렸던 같은 대회의 문제도 풀어보려고 들어가봤다 N의 범위가 1 > n; for(int i=1; i> dp[i]; } if(n==1){ cout arr[i]) c=true, cout
