[백준]15649번 N과 M (1) - 백트래킹

2021. 2. 26. 17:20·SW개발/코딩테스트

https://www.acmicpc.net/problem/15649

 

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

 

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

visited = [False] * n
arr = []


def dfs(cnt):
    # 수열이 m 자리수가 되면 종료
    if cnt == m:
        print(*arr)  # 리스트내의 모든 원소 출력
        return

    for i in range(n):
        if visited[i]:  # 이미 사용한 수라면, 방문했다면
            continue

        arr.append(i + 1)  # 수열에 추가
        visited[i] = True  # 사용한 수(방문) 체크

        dfs(cnt + 1)  # 다음 수열을 위한 재귀함수

        arr.pop()  # 수열의 마지막 자리 삭제
        visited[i] = False  # 사용한 수 초기화


dfs(0)

 

728x90

'SW개발 > 코딩테스트' 카테고리의 다른 글

[프로그래머스]소수 찾기 - 완전탐색  (0) 2021.10.11
[프로그래머스]모의고사 - 완전탐색  (0) 2021.10.11
[백준]1065번 한수 - 완전 탐색  (0) 2021.02.25
[백준]1436번 영화감독 숌 - 완전 탐색  (0) 2021.02.24
[백준]1018번 체스판 다시 칠하기 - 완전 탐색  (0) 2021.02.23
'SW개발/코딩테스트' 카테고리의 다른 글
  • [프로그래머스]소수 찾기 - 완전탐색
  • [프로그래머스]모의고사 - 완전탐색
  • [백준]1065번 한수 - 완전 탐색
  • [백준]1436번 영화감독 숌 - 완전 탐색
Leffe_pt
Leffe_pt
개발자로서 성장하면서 배워온 지식과 경험을 공유하는 공간입니다.
  • Leffe_pt
    Leffe's tistory
    Leffe_pt
  • 전체
    오늘
    어제
    • 분류 전체보기 (307)
      • SW개발 (303)
        • 코딩테스트 (172)
        • 개발이야기 (23)
        • IT 용어 (17)
        • Python (22)
        • Django (46)
        • Flask (2)
        • Database (1)
        • SQLAlchemy (0)
        • Javascript (5)
        • Linux, Unix (3)
        • JAVA (2)
        • Spring (10)
      • 회고 (4)
      • 사진 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    배달비 공유
    플레이스토어
    음식
    배달
    g
    어플리케이션
    배공파용
    Contributor
    라이프 스타일
    컨트리뷰터
    django
    트리 #AVL #알고리즘 #자료구조
    오픈소스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Leffe_pt
[백준]15649번 N과 M (1) - 백트래킹
상단으로

티스토리툴바