https://www.acmicpc.net/problem/15166문제 분석 서로 같이 싣을 수 없는 약들을 고려했을 때, 좌우 화물의 무게 제한을 넘기지 않고 약을 싣을 수 있는지를 묻는 문제이다. 이를 해결하기 위해서 문제를 두 가지 조건으로 나누어 접근해야 한다.1. 무게를 고려하지 않았을 때 두 개로 나누는 것만으로 같이 싣으면 안 되는 약끼리 분리가 되는지ex) (1,2), (2,0), (0,1) 같이 있을 수 없는 쌍이라면 애초에 두 개만으로 는 분리가 불가능하다.2. 1번 조건을 만족한다면 좌우 무게까지 고려해서 두 개로 분리 가능 한지 1번째 조건에 대한 해결은 DFS로 사용하며 매깊이마다 달라지는 플래그를 사용해서 해결가능하다. 우선, 같이 싣으면 안 되는 쌍이 입력으로 들어왔을때 이..
