가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

백준 15649 1

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

https://www.acmicpc.net/problem/15649N과 M (1)문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 복사4 2예제 출력 2 복사1 21 31 42 12 32 43 13 23 44 14 24 3 풀이import java.io.Buffered..

코딩테스트/백준 2025.03.24
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (127) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (114) N
      • 백준 (106) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

트리, 정렬, 우선순위 큐, bfs, 그리디, 백준 2606, 백트래킹, 다이나믹 프로그래밍, 최소신장트리, dfs, 바이러스, 백준 26169, 조합, Java, 브루트포스, 투포인터, mst, 위상정렬, 스택, 유니온파인드, 다이나믹프로그래밍, 트리의 지름, 세 번 이내에 사과를 먹자, 백준 1753, 다익스트라, 최단경로, 프로그래머스, 백준 1167, n과 m(4), 토마토,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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.

티스토리툴바