곰탱이의 공부정리

  • 홈
  • 태그
  • 방명록

15666 1

백준 15666 N과 M (12)

https://www.acmicpc.net/problem/15666  이 문제는 N개의 자연수 중 M개를 중복하여 고른 내림차순 수열을 중복없이 사전순으로 출력하는 문제이다. 이 문제도 DFS를 응용하여 풀면 쉽게 풀 수 있는 문제이다.def chosing(seq): if len(seq) == M+1: ans_set.add(tuple(seq[1:])) return for i in Ns: if i >= seq[-1]: chosing(seq+[i]) N,M = map(int,input().split())Ns = list(map(int,input().split()))ans_set = set()chosing([-1])ans_list..

문제해결(PS)/백준(BOJ) 2024.12.25
이전
1
다음
더보기
프로필사진

곰탱이의 공부정리

공부한 것 정리하기

  • 과학
    • 문제해결(PS)
      • ROSALIND
      • 백준(BOJ)
    • 생물정보학
      • 바이오파이썬

Tag

문자열, dfs, 생물정보학, 계통학, 바이오파이썬, 브루트포스, 백트랙킹, 백준, 순열, BFS, phylogeny, 트리, Rosalind, 그래프, 확률, 조합, 데이크스트라, DP, 다이나믹 프로그래밍, rosalin,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바