문제정수 N을 입력받아 1부터 N까지의 숫자 중에서 합이 10이 되는 조합을 리스트로 반환하는 solution() 함수를 작성하세요  제약조건• 백트래킹을 활용해야 합니다.• 숫자조합은 오름차순으로 정렬되어야 합니다.• 같은 숫자는 한번만 선택할 수 있습니다.• N은 1이상 10이하인 정수입니다.  입출력 예Nresult5[[1,2,3,4],[1,4,5],[2,3,5]]2[]7[[1,2,3,4],[1,2,7],[1,3,6],[1,4,5],[2,3,5],[3,7],[4,6]]문제 풀이1. 오름차순으로 정렬되어 있어야 하므로 1부터 순차적으로 탐색한다.2. 백트래킹을 활용해야 하므로 백트래킹 조건을 설정한다.      ㄴ 숫자 조합 합이 10 이상인 경우 백트래킹한다.3. 만약 숫자 조합 합이 10이 되면 ..

[Silver II] 알고리즘 수업 - 깊이 우선 탐색 1 - 24479문제 링크성능 요약메모리: 168284 KB, 시간: 1148 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 정렬제출 일자2024년 11월 14일 20:40:17문제 설명오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.df..