목록2023/02/01 (1)
똥그래미 코딩공장
백준 15649번(N과M(1)) 파이썬
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 백트래킹 문제이다. 백트래킹은 dfs에서 주로 응용되는 알고리즘이다. 방문 후에 다시 미방문 처리를 해주는 알고리즘 이다. 난이도 꽤 있는 알고리즘이라고 말 할 수 있다. 코딩테스트에도 자주 나오는 유형이니 꼭 짚고 넘어가야한다. 아래 코드에 주석을 달아 설명해 놓았다. import sys input = sys.stdin.readline n,m = map(int,input().spli..
Algorithm
2023. 2. 1. 23:25