Knapsack2 BOJ 7579 - 앱 (knapsack[+]) https://www.acmicpc.net/problem/7579 2차원 구조->1차원 구조 설명 한 동전을 단 한번 사용해야 하는지, 여러번 사용할 수 있는지 앱을 끄면 메모리와 비용이 각각 늘어난다. (메모리 m; fill(dp, dp + MAX, 1e9); for (int i = 0; i > b[i]; //메모리 for (int i = 0; i > c[i]; //비용 dp[0] = 0; for (int i = 0; i = 1; j--) if(j-b[i]> m; for (int i = 0; i > b[i]; for (int i = 0; i > .. 2020. 2. 25. BOJ 10265 - MT (sAdj, 위상정렬, knapsack) https://www.acmicpc.net/problem/10265 10265번: MT 문제 남규는 동기들과 엠티를 가기 위해 버스를 대절했다. 그런데 과사의 실수로 대절버스의 인원이 잘못되어 남규의 동기들을 모두 태울 수 없었다. 이 와중에 동기들은 화를 내며 다음과 같은 말들을 주고받았다. 재혁: 동우가 안 가면 나도 안 간다. 동우: 세종이가 안 가면 난 안 갈래. 버스에 태울 수 있는 인원수는 한정되어 있는데 모두들 다른 누군가가 가지 않으면 자신도 가지 않겠다 하니 남규는 신경이 뻗쳤다. 게다가 술을 너무 많이 샀기 때문에 최대한 www.acmicpc.net 간선을 다음과 같이 잡아준다. u : 난 v없으면 안가 // v->u scc끼리 묶은 그래프를 보면, 한 컴포넌트씩 살펴봤을 때 ind가 .. 2019. 8. 19. 이전 1 다음