백트래킹(2)
-
[Python] 백준 알고리즘 15650번 - N과 M(2)
[Python] 백준 알고리즘 15650번 - N과 M(2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방법 n과 m(1)과 동일한 접근이다. 하지만 중복은 없어야 한다는 게 문제의 조건이다. https://skyriv312079.tistory.com/63 [Python] 백준 알고리즘 15649번 - N과 M(1) [Python] 백준 알고리즘 15649번 - N과 M(1) https://www.acmicpc.net/problem..
2022.10.06 -
[Python] 백준 알고리즘 15649번 - N과 M(1)
[Python] 백준 알고리즘 15649번 - N과 M(1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방법 숫자 입력 → 문제의 요구사항 입력 n. m 입력 / 정답 기록용의 s 리스트 생성 메서드 구현 주어진 n까지 중복 없이 m개를 골라 출력 리스트 s의 길이가 m과 동일해지면 해당 반복문을 멈추고 출력 후 종료 join 및 map 활용 동일하지 않은 경우 for 반복문 실행( 1 ~ n + 1까지), i는 반복문에 할당된 변..
2022.10.06