본문 바로가기

알고리즘/알고리즘_ps

15650_N 과 M(2)

https://www.acmicpc.net/problem/15650

 

15650번: N과 M (2)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

접근1

N과 M(1) 과 매우 흡사한 구조로 수열을 만들어 내는 규칙에서 오름차순으로 만드는 방법만 추가하면 된다!!.

오름차순 수열을만드는 함수 go

 

중복을 제거 하기 위하여 a 라는 배열을 사용함. 

수열이 오름차순이라서 굳이 필요없지만 관성적으로 사용....

 

'알고리즘 > 알고리즘_ps' 카테고리의 다른 글

2463_비용  (0) 2022.02.28
5214_환승  (0) 2022.02.21
1107_리모컨  (0) 2021.10.09
10974_모든 수열  (0) 2021.10.08
15649_N 과 M (1)  (0) 2021.10.08