내 이야기임 ㅇㅇ ㅇㅅㅇㅋㅋㅋㅋ
파이프 길이 L1, L2, L3, ..., Ln이 주어졌을 때
요구 길이 D1가 X1개 D2가 X2개 ... Dm이 Xm개가 필요할 때
파이프를 잘라서 요구 길이의 파이프를 생산해내는 문제인데 버리는 파이프의 길이가 최소여야함.
혼자서 스택 구현하고 6중 반복문 써서 풀어냄.
단지 성능이 ㅈ구림 ㅋㅋㅋㅋ
원래는 O(n!)의 시간복잡도가 필요하기 때문에 정답이 있는건 아님.

- dc official App