개발자 퉁이리

https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 배낭 문제 ⊙ 문제 접근 과정 0-1 배낭문제 알고리즘으로 문제를 풀면 된다. 그냥 평범한 배낭 문제에서 변수명만 바꿔도 풀린다. 이전 최대가치와 이전 값을 빼고 현재 값을 넣은 것과 비교하여 더 가치가 높은 것을 넣어주자 ⊙ 문제 풀이 import sys input = sys.stdin.readline N = in..