728x90 전체 글 썸네일형 리스트형 [smashthestack - io] level5 write up 방금 smashthestack io를 하고 있었기 때문에 하던 것 이어서 일단 올려야겠다. C:\Users\XXX>ssh level5@io.netgarage.org ____ ____ ||i |||o || Welcome at IO! ||__|||__|| |/__\|/__\| If you have problems connecting please contact us on IRC. (irc.netgarage.org +6697) level5@io.netgarage.org's password: 접속해서 보니 level05.c 소스코드가 있어서 확인하니 다음과 같은 코드였다. level5@io:/levels$ cat level05.c #include #include int main(int argc, char **ar.. 더보기 [백준알고리즘] 12865번: 평범한 배낭 -Python [백준알고리즘] 12865번: 평범한 배낭 -Python https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)가 주어진다. 입력으로 주어지는 모든 수는 정수이다. www.acmicpc.net 제목처럼 평범한 Dynamic Programming문제이다 처음에는 DFS와 upper bound를 이용한 Branch and Bound를 사용하려 하다가 사실상 Brute Force보다 조금 나은 수준의 코드가 되어버린 것.. 더보기 이전 1 ··· 46 47 48 49 다음