본문 바로가기

PS/백준

[BOJ] 백준 15651 N과 M (3) (Swift)

반응형

문제

https://dev-mandos.tistory.com/169

 

[BOJ] 백준 15649 N과 M (1) (Swift)

문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야

dev-mandos.tistory.com

풀이

1부터 n까지 자연수 중에서 중복없이 m개를 고른 수열을 모두 출력하는 문제입니다.
이미 골랐던 수를 또 골라도 되는 조건이 있습니다.

1부터 n까지 for문을 돌면서, 배열에 넣어주고 재귀함수 형태로 다시 1부터 n까지 돌도록 구현했습니다.
m개 만큼 골랐다면 return 해주고 골랐던 수를 출력해줍시다.

소스코드

후기

N과 M 시리즈 문제들은 거의 비슷한 문제인 것 같습니다.
1, 2를 풀었더니 쉽게 풀 수 있었습니다.

반응형

'PS > 백준' 카테고리의 다른 글

[BOJ] 백준 9963 N-Queen (Swift)  (0) 2023.04.04
[BOJ] 백준 15652 N과 M (4) (Swift)  (0) 2023.04.04
[BOJ] 백준 5430 AC (Swift)  (2) 2023.04.04
[BOJ] 백준 1021 회전하는 큐 (Swift)  (0) 2023.04.04
[BOJ] 백준 10866 덱 (Swift)  (0) 2023.04.04