728x90 Baekjoon/[Code.plus] 알고리즘 기초 2／261 [BOJ/백준] 15656 N과 M (7) ● [문제번호 15656] N과 M (7) https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (5) 에서 중복 가능하게 만들기 위해 visited 를 제거한다. ● 주의 할 것 : NULL ● 참고 할 것 : N과 M (5) https://pirateturtle.tistory.com/247 ● 풀이 코드 #include using namespace std.. 2021. 9. 8. [BOJ/백준] 15655 N과 M (6) ● [문제번호 15655] N과 M (6) https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (5) 에서 오름차순을 위해 num 배열에 마지막에 넣은 숫자보다 큰 숫자인지 확인하는 작업을 추가한다. ● 주의 할 것 : NM함수 - for반복문 을 건드리려고 했는데, 그것보다 for반복문 내 if문을 수정하는 편이 훨씬 간결하고 이해하기 쉬웠다. ● 참고 .. 2021. 9. 8. [BOJ/백준] 15654 N과 M (5) ● [문제번호 15654] N과 M (5) https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (1) 에서 num 배열에 입력되는 숫자를 따로 설정한다. 그 외는 동일한 로직이다. ● 주의 할 것 : NULL ● 참고 할 것 : 15649 N과 M (1) https://pirateturtle.tistory.com/243 ● 풀이 코드 #include usi.. 2021. 9. 8. [BOJ/백준] 15652 N과 M (4) ● [문제번호 15652] N과 M (4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (2) 와 N과 M (3) 을 합친 문제 같다. : N과 M (1)에서 중복가능을 위해 visited를 제거하고, 'NM함수 - for반복문 - 초기값' 을 수정하면 된다. : 'NM함수 - for반복문 - 초기값' 은 num 배열의 가장 최근에 추가한 값부터 시작해야한.. 2021. 9. 8. 이전 1 ··· 8 9 10 11 12 13 14 ··· 16 다음 728x90