문제 링크https://www.acmicpc.net/problem/1029사용 알고리즘DP비트필드를 이용한 다이나믹 프로그래밍그래프 이론풀이이 문제를 해결하기 위해 DP 배열에 저장해야 할 정보는 3가지이다.현재 그림을 가지고 있는 사람: 다음 거래의 가격을 결정하기 위해 필요하다.직전에 거래된 가격: 다음 거래의 가격이 직전 거래의 가격보다 크거나 같은지 확인하기 위해 필요하다.지금까지 지나온 사람들: 이미 거래한 사람들에게 다시 거래하지 않기 위해 필요하다.이 3가지 조건에 따라 그림을 가지고 있던 사람의 최대값이 달라지게 된다. DP 배열 내의 각 정보들의 크기는 아래와 같이 잡는다.현재 그림을 가지고 있는 사람: n명직전에 거래된 가격: 10 (최대 가격이 10이기 때문에)지금까지 지나온 사람들:..