문제소개 7344나무막대 문제는 LIS 문제이며 해당 문제는 2001년 ACM-ICPC 대전 기출 문제입니다. 나무 막대기 가공 순서를 비교하는 문제로 비교 값은 길이와 무게 2개 입니다. 길이를 I, 무게를 W라고 하면 I 2:(3,5) -> 3(4:9) 순서로 한 번의 준비 작업으로 처리할 수 있습니다. 그리디한 해결방법이네요. 소스보기
