본문 바로가기

Kangho_Story

검색하기
Kangho_Story
프로필사진 캉호

  • All (82)
    • PS (69)
    • Android (9)
    • AWS (1)
    • ETC (3)
Guestbook
반응형
Notice
Recent Posts
Recent Comments
Link
  • github
«   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
Tags
  • 코드트리조별과제
  • dp
  • 그래프 탐색
  • 멀티맵
  • 백준
  • 에러
  • 파이어스토어
  • 안드로이드
  • 그래프
  • 코틀린
  • 코딩테스트
  • c++
  • 파이어베이스
  • map
  • 코드트리
  • 그래프 이론
  • 시뮬레이션
  • c++풀이
  • 자료 구조
  • 다이나믹 프로그래밍
  • 백트래킹
  • dfs
  • 풀이
  • 다익스트라
  • 맵
  • BFS
  • 문자열
  • 브루트포스
  • 분할정복
  • 코드트리 조별과제
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록15663번 (1)

Kangho_Story

[백준] 15663번 N과 M c++ 풀이

알고리즘 분류백트래킹문제 설명N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열입력 설명첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력 설명한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안 되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력3 14 4 24 29 7 9 14 41 1 1 1예제 출력241 71 97 17 99 19 79 91 1 1 1아이디어백트래킹을 이용해서 푸는데 중복..

PS 2024. 9. 19. 11:33
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바