반응형
문제
https://www.acmicpc.net/problem/15652
15652번: N과 M (4)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
풀이
1부터 n까지 자연수 중에서 중복없이, 비내림차순 형태의 길이가 m인 수열을 모두 출력하는 문제입니다.
또한, 이미 뽑은 수를 또 고를 수 있습니다.
N과 M (2) 문제와 (3) 문제가 합쳐진 문제같네요.
선택한 숫자부터 n까지 for문을 돌면서, 수를 선택해주면 비내림차순 형태로 수열을 구할 수 있습니다.
m개를 고른 경우에 함수를 return하고 고른 수들을 출력해줍시다.
소스코드
후기
기존에 N과 M 시리즈 문제들을 풀었다면 쉽게 풀 수 있는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 2580 스도쿠 (Swift) (0) | 2023.04.05 |
|---|---|
| [BOJ] 백준 9963 N-Queen (Swift) (0) | 2023.04.04 |
| [BOJ] 백준 15651 N과 M (3) (Swift) (0) | 2023.04.04 |
| [BOJ] 백준 5430 AC (Swift) (2) | 2023.04.04 |
| [BOJ] 백준 1021 회전하는 큐 (Swift) (0) | 2023.04.04 |
