N과 M11 백준 알고리즘 15650 (N과 M(2)) - python [문제] 백준 알고리즘 15650 (N과 M(2)) - python > https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N과 M(1)에서 오름차순 출력이 추가된 문제. 그래서 N과 M(1)의 내용을 조건에 맞게 수정해서 풀었다. 1. 순열을 담은 list를 오름차순으로 정리한 후(sorted()), 문자열로 만든다. 2. 출력용 list에 그 문자열이 없다면, append한다. 3. 출력용 list를 한 줄씩 출력한다. [Code] .. 2019. 10. 15. 백준 알고리즘 15649 (N과 M(1)) - python [문제] 백준 알고리즘 15649 (N과 M(1)) - python > https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 1~N을 이용해서 M개 요소의 조합을 순서대로 만드는 문제. (중복 제거) DFS(Depth First Search), 백트래킹 구현하는 법을 정확하게 모르는 상태라 한참을 고전했다. 그래서 이번 구현 시에 쓰일 사항들을 간단히 정리해야겠다. 1. visited (탐사 했는지 여부) 2. out (탐사 내용) 3. .. 2019. 10. 15. 이전 1 2 다음 728x90