728x90 Baekjoon/[Code.plus] 알고리즘 기초 2／261 [BOJ/백준] 15665 N과 M (11) ● [문제번호 15665] N과 M (11) https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (9) 에서 중복허용을 위해 visited 를 제거한다. ● 주의 할 것 : NULL ● 참고 할 것 : N과 M (9) https://pirateturtle.tistory.com/251 ● 풀이 코드 #include using namespace std; // inp.. 2021. 9. 8. [BOJ/백준] 15664 N과 M (10) ● [문제번호 15664] N과 M (10) https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (9) 에서 오름차순을 위해 num 배열에 마지막에 넣은 숫자보다 큰 숫자인지 확인하는 작업을 추가한다. ● 주의 할 것 : NULL ● 참고 할 것 : N과 M (9) https://pirateturtle.tistory.com/251 ● 풀이 코드 #include .. 2021. 9. 8. [BOJ/백준] 15663 N과 M (9) ● [문제번호 15663] N과 M (9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (5) 에서 input 배열에 입력되는 숫자가 중복된다는 점을 고려해야한다. 그 외는 동일한 로직이다. : 각 재귀의 반복문에서 방금 추가한 값을 기억해서 연속된 중복값이 나오지 않게 만든다. (사진은 해당 문제의 '예시 입력2' 이다) 4 2 9 7 9 1 ● 주의 할.. 2021. 9. 8. [BOJ/백준] 15657 N과 M (8) ● [문제번호 15657] N과 M (8) https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net ● 알아야 할 것 : DFS (깊이 우선 탐색) : 재귀 ● 풀이 과정 : N과 M (5) 에서 중복 가능하게 visited를 제거하고 num 배열 마지막에 추가한 숫자보다 크거나 같은지 확인한다. ● 주의 할 것 : NULL ● 참고 할 것 : N과 M (5) https://pirateturtle.tistory.com/247 ● 풀이 코드 #i.. 2021. 9. 8. 이전 1 ··· 7 8 9 10 11 12 13 ··· 16 다음 728x90
