지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

2025/01 1

15650번: N과 M(2)

https://www.acmicpc.net/problem/15650 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 해당 문제에서 경우의 수는 1백트래킹으로 해결할 수 있다. 처음에는 queue를 이용해서 중복없이 M을 구하려고 했는데, 문제에서 요구하는 것은 1부터 N까지 자연수 중에..

Algorithm/문제풀이 2025.01.15
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

  • 분류 전체보기 (179)
    • 스타트업 인턴 (13)
    • 세차새차 (1)
    • 카카오테크캠퍼스 2기 (4)
    • 경단[경제를 단순하게 프로젝트] (4)
    • Backend (7)
      • Infra (3)
      • Spring (19)
      • FastAPI (12)
      • Trouble Shooting (3)
    • Algorithm (52)
      • 종만북 뽀개기 (3)
      • 문제풀이 (25)
    • ML (12)
    • Frontend (2)
    • Language Study (29)
      • Java (6)
      • Python (1)
      • C (22)
    • Git (8)
    • 독서 및 회고 (8)

Tag

회고, Kotlin, 파라메트릭서치, AWS, Spring, DFS, 그리디, bruteforcing, querydsl, Enhanced Fan-Out, DP, 백엔드, 백준, 얄코, 카카오테크캠퍼스, java, 알고리즘, 이진탐색, 이분탐색, 다이나믹프로그래밍,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 마이그레이션(2024.03.18)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바