DFS3 6603 로또 2018. 2. 14. 1941 소문난 칠공주 문제분석* 유형 : 종료조건을 통해 가지치기를 구현한 DFS * 아이디어: 25개의 칸 중 7칸을 무작위로 선택하고, => caseDFS 함수.조건에 맞는지 검사하는 작업조건1) 임도연파(Y)가 4명 이하.=> caseDFS 함수의 종료조건.조건2) 선택된 7개에 대하여 칸이 모두 이웃.=> caseDFS 함수 안에서 checkCon 함수 호출.을 거쳐 조건을 만족시킬 경우, ans 카운트를 증가. * 핵심 :caseDFS()에서,다음 선택을 하기 위한 재귀호출.(Combination 구현)1. 지금 칸을 선택하는 경우.caseDFS(idx + 1, cnt + 1);2. 지금 칸을 선택하지 않는 경우. caseDFS(idx + 1, cnt);//인덱스 이동만 하고, 개수를 세지 않기위해 cnt값 그대로 .. 2018. 2. 14. 2146 다리만들기 아이디어 1. DFS : 맹목적 탐색방법의 하나로 한 노드를 시작으로 인접한 다른 노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색 - 섬의 위치 파악.2. BFS : 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법 - 각 섬에 대해 BFS를 실행하여(큐 섬의 개수만큼 필요.) 인접한 바다를 모두 방문. - * 비슷한 문제2667_단지번호붙이기https://www.acmicpc.net/problem/2667123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include using namespace .. 2018. 2. 12. 이전 1 다음