문제 세준이를 생각해준 사람이 1~N번까지 있을 때, i번 사람에게 인사하면 L[i] 만큼의 체력을 잃고 J[i]만큼의 기쁨을 얻는다. 100의 체력 내에서 느낄 수 있는 최대한의 기쁨은? 1 max( 물건 안넣을 때의 값, 물건 넣었을 때의 값) -> max( n-1 개의 물건들을 갖고 구한 전 단계의 값, n 번째 물건만큼의 무게를 비웠을 때의 값 + n 번째 물건) dp[N][life] : N명까지의 사람을 만났을 때, life 만큼의 체력으로 얻을 수 있는 최대 기쁨 남은 체력을 1~100까지라고 생각할 때, 만약 현재 남은 체력 j가 소모될 체력 life보다 크다면 (현재 사람 안만나기 vs 만나기) 중 더 기쁨이 큰 경우를 선택하고 작다면 만날 수 없으므로 이전 사람을 만났을 때의 값을 그대로..

문제 손님들이 줄을 서 있고 순서대로 커피를 하나씩 받고 커피를 몇 번째 받는지에 따라 팁을 다른 액수로 준다. 팁 = 원래 주려고 생각했던 돈 - (반은 등수 - 1) 만약 음수라면 팁을 주지 않는다. N명의 손님들의 원래 주려고 생각한 팁의 금액이 주어질 때, 순서를 적절히 바꿨을 때 팁의 최댓값 구하기 1 0 : answer += tip else : break print(answer) References 백준 그리디

문제 일렬로 나열된 N개의 집에 택배를 배달하면서 빈 박스를 수거해야 한다. 트럭에는 상자를 최대 cap개 실을 수 있다. 각 집마다 배달할 재활용 택배 상자의 개수와 수거할 빈 재활용 택배 상자의 개수를 알고 있을 때, 트럭 하나로 모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는 최소 이동 거리 구하기 n 번째 집과 물류창고와의 거리는 n 이다. 1

문제 1~N번으로 분류되는 개인정보가 있다. 약관 종류에 따라 보관 유효기간이 다른데, 만약 A약관의 유효기간이 6달이라면 해당 개인정보는 수집기간으로부터 6달동안만 보관 가능하다. 개인정보의 수집일자와 약관의 종류, 약관의 종류별 유효기간이 주어질 때 "파기해야할 개인정보"의 고유번호 구하기 모든 달은 28일까지 있다고 가정한다. 1

문제 연도가 주어졌을 때, 윤년이면 1 아니면 0 출력하기 윤년 = 연도가 4의 배수이면서 100의 배수가 아닐 때, 또는 400의 배수일 때 풀이 4의 배수이면서 100의 배수가 아니거나, 혹은 400의 배수여야 한다. year = int(input()) answer = 0 if year % 4 == 0: if year % 100 != 0 or year % 400 == 0 : answer = 1 print(answer) References 백준 구현

문제 루트 없는 트리가 주어진다. 트리의 루트가 1이라고 정했을 때, 각 노드의 부모를 구하기 2