mildchae

알고리즘을 공부하기 위해서 종만북을 읽어 내려가며 포스팅을 할 예정입니다. 앞부분에 이론적인 이야기들을 읽고 처음 마주친 내용은 완전탐색에 관한 이야기입니다. 첫번째로 화두로 던진것이 n개중 m개를 뽑는 모든 경우의수를 출력하는 것입니다. 알고리즘에서 모든 경우를 일단 다 탐색해봐야하는 경우가 비일비재한데요 이러한 방법을 딱 틀로 만들어두면 좋다고 생각했습니다. 책에서는 만약 번호매겨진 n개중 4개를 고르는 경우를 어떻게 짤 수 있을까 물음을 던졌습니다. for(int i = 0; i < n; i++){ for(int j = i+1; j < n; j++){ for(int k = j+1; k < n; k++){ for(int l = k+1; l < n; l++){ cout 012 013 023 123 po..