21.04.13 알고리즘 공부 23일차

1. N과 M (2)

 

해결 방법 : 백트래킹

 

이유 : 

그냥 저번 코드에서 조건만 변경하면 완료. 백트래킹에 대한 지식 필요

 

참고 자료 : X

 

문제 : 

www.acmicpc.net/problem/15650

15650번: N과 M (2)

 

n, m = map(int, input().split())

def f(s):
  if len(s) == m:
      if s == sorted(s):
        print(' '.join(map(str, s)))
        return

  for i in range(1, n + 1):
    if i in s:
      continue
    f(s + [i])

f([])

 

---

2. N과 M (3)

 

해결 방법 : 백트래킹

 

이유 : 

그냥 저번 코드에서 조건만 변경하면 완료. 백트래킹에 대한 지식 필요

 

참고 자료 : X

 

문제 : 

www.acmicpc.net/problem/15651

15651번: N과 M (3)

n, m = map(int, input().split())

def f(s):
  if len(s) == m:
    print(' '.join(map(str, s)))
    return

  for i in range(1, n + 1):
    f(s + [i])

f([])