당신에게 주어진 추 n개가 있다. 각 추엔 무게가 주어진다.이 추들의 조합으로 만들 수 없는 무게중 최소값을 알아내야한다.처음에 생각했을땐 정렬시켜서 낮은 수부터 모든 경우의 수를 다 구하며 소거해가는 방식을 생각했다.근데 이렇게 되면 정렬도 의미 없고, 모든 배열의
여러개의 카드 뭉치가 있다.두개의 카드 뭉치를 합치는데 합친 카드의 수만큼을 비교하게 된다.여러개의 카드 뭉치를 모두 하나로 합치기 위해선 한번에 합칠 수 없고무조건 두 개의 카드 뭉치만 선택해서 합치는것을 반복해서 합쳐야 한다.아무래도 적게 비교하는게 빨리 끝나니까
상덕이의 가방에 보석을 한개만 넣을 수 있는데 가방에는 단 한개만 넣을 수 있고 가방마다 최대 무게가 정해져있다.보석도 무게가 정해져있고 가격도 주어진다. 어떻게 훔쳐야 최대한 많은 돈을 벌 수 있을까 하는 문제다.처음에는 "가능한 비싼"보석을 훔치는게 목적인 줄 알았
처음 입력이 4라면그 다음줄에 주어지는 입력은 키 1부터 4까지 자기 왼쪽에 자기보다 키큰사람 수를 입력한다이 정보로 이 사람들이 어떤 순서로 서있는지 맞추는 문제다.리스트에 키가 제일 큰 사람부터 넣는다. 입력받은 값을 인덱스로 넣는다.2 1 1 0 을 예로 들자면
수의 순서는 아무래도 상관 없다.두 수를 묶을 수 있는데 묶으면 곱할 수 있다.적절히 묶어서 최대의 수를 출력해야한다.가장 큰 수랑 그 다음으로 큰 수를 고른다.두 수를 더한것과 곱한것을 비교한다.더한게 더 크다면 합에 가장 큰 수만 집어넣고 얘를 지운다.곱한게 더 크