비내림차순 (1) 썸네일형 리스트형 [코테] 알고리즘 공부 Cheat sheet - I 그리디로 풀 수 있는 문제인가?수열 $A_{i} $ 는 $ A_{i-1}$ 의 배수이다. 와 같은 얘기가 있어야 한다. 혹은 정렬 후 최적의 해를 무조건 찾는 방법을 알 수 있는 경우 등 예를들어 100원, 400원, 500원으로 800원 최소조합 찾기 같은 건 안되는 것처럼.. (백준 11047 1931) python 에서 자주쓰이는 itertools 사용하기from itertools import permutations (r-길이 튜플들, 모든 가능한 순서, 반복되는 요소 없음) from itertools import combinations (r-길이 튜플들, 정렬된 순서, 반복되는 요소 없음) ex) permutations('ABCD',2) -> AB AC AD BA BC BD CA CB CD DA .. 이전 1 다음