https://github.com/Dev-Guccin
Guccin
https://github.com/Dev-Guccin
전체 방문자
오늘
어제
  • 분류 전체보기 (172)
    • 알고리즘 (140)
    • 삽질방지 (13)
    • SystemHacking (1)
    • 일상 (4)
    • 개발 (8)
    • 스프링 부트 REST API 개발일지 (5)
    • JPA (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 12015
  • DFS
  • 다이나믹 프로그래밍
  • python3
  • BFS
  • MST
  • 다익스트라
  • 프로그래머스
  • 이분탐색
  • 백준
  • 그래프
  • 백트래킹
  • 큐
  • 그리디
  • 재귀함수
  • 유클리드호제법
  • 다이나믹프로그래밍
  • 유니온 파인드
  • LIS
  • 최단경로
  • 최대공약수
  • 파이썬
  • 이분 탐색
  • counter
  • heapq
  • 재귀
  • DP
  • 최소힙
  • Python
  • 스택

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
https://github.com/Dev-Guccin

Guccin

알고리즘

백준 15650 풀이 (재귀함수)

2021. 2. 15. 20:21

저번에 풀었던 15649문제에서 코드를 살짝만 수정하면 쉽게 구할수 있다.

조건은 뒤에 수열이 반드시 오름차순이어야하며 중복을 포함하지 않는다.

코드의 중복이 살짝 있지만 애교로 넘어가자

n,m = map(int,input().split())
Map=[i for i in range(1,n+1)]

def back(tlist, n,m):
    if m == 0:
        for i in tlist:
            print(Map[i],end=' ')
        print()
        return

    for i in range(n):
        if len(tlist) == 0:
            tlist.append(i)
            back(tlist,n,m-1)
            tlist.pop()
        else:
            if i > tlist[-1]:
                tlist.append(i)
                back(tlist,n,m-1)
                tlist.pop()
back([],n,m)

 

'알고리즘' 카테고리의 다른 글

백준 14888 풀이 (재귀함수, 백트래킹, 연산자 끼워넣기)  (0) 2021.02.16
백준 9663 풀이 (백트래킹, 재귀함수)  (0) 2021.02.16
백준 15649 풀이 (재귀함수, 백트래킹)  (0) 2021.02.15
백준 11651 풀이 (sort, 여러 인자 정렬하기)  (0) 2021.02.14
백준 2108 풀이 (python, collections, Counter)  (0) 2021.02.13
    '알고리즘' 카테고리의 다른 글
    • 백준 14888 풀이 (재귀함수, 백트래킹, 연산자 끼워넣기)
    • 백준 9663 풀이 (백트래킹, 재귀함수)
    • 백준 15649 풀이 (재귀함수, 백트래킹)
    • 백준 11651 풀이 (sort, 여러 인자 정렬하기)
    https://github.com/Dev-Guccin
    https://github.com/Dev-Guccin
    https://github.com/Dev-Guccin

    티스토리툴바