하루살이 개발자

문제(브론즈2) https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제설명 문제는 쉬워보이는데 정답률이 매우 낮은 문제다.. 나는 한 번에 맞겠지! 하고 채점했는데 나 역시 틀려버림 ㅎ.ㅎ 총감독관은 1명당 b명씩 관리할 수 있고 1명만 존재, 부감독관은 1명당 c명씩 관리할 수 있고 여려명 존재 가능 각 room 별로 총감독관이 관리하는 학생 수(c) 빼고, 나머지 학생들에 대해 연산을 ..

문제(실버3) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 설명 최대 수익 구하는 문제 조건에 맞는 최대 값 구하는 문제 -> DP 떠올리기! 이 문제는 정해진 n날짜를 넘어가는 경우에는 해당 날짜 수업을 하지 못하므로 뒤에서 부터 dp값을 정해줬다 뒤에서 부터 "상담 안 할 경우(이전 값)와 상담 할 경우(상담하게되면 종료 시점 날의 dp값 + 상담 날 이익)" 중 큰 값으로 설정 풀이 1) 뒤에서 부터 dp 적용할 경우 # 목표) 최대 수익 구하기 # dp n = int(input()) li = [] dp = [0] * (n+1) # 맨 마지막 값도 동일한 로직을 적용..