클라우드 낚시꾼

제한 조건과 설계 N이 2000이하이므로 DFS를 쓸 수 있음. 무방향 그래프. 시간 제한과 메모리 제한도 넉넉하다. DFS 탐색으로, 문제의 조건을 만족 시켜야 한다. 자연어 알고리즘 그래프 생성, 방문 테이블, 노드 목록 생성 각각의 노드를 시작 지점으로 DFS 탐색 DFS 탐색 1) 탐색 노드 방문 처리 후, route에 탐색 노드 push 2) route의 길이가 5이면 -> 1을 출력하고 종료 3) 인접 노드 중 아직 방문하지 않은 노드가 있다면 -> 그 인접 노드로 DFS 탐색 4) 인접 노드 모두를 방문했다면 -> route에서 현재 탐색 노드를 pop 한 뒤, 미방문 처리 1 ~ 3 이 종료될때 까지 반복 0 출력 후 종료( ABCDE 관계가 나왔다면 3-(2)에서 종료) 코드 impor..

제한 조건과 설계 1. 무방향 그래프다. 2. 정점의 개수가 1000개 이하다. 3. 시간 제한과 메모리 제한이 굉장히 널널하다. 4. 2번과 3번을 고려했을 때 DFS가 좋아 보인다. 자연어 알고리즘 무방향 그래프, 방문 테이블, 노드 목록를 생성한다. 연결 요소의 개수 cnt를 0으로 초기화 하여 선언한다. 노드 목록 하나 하나를 시작 지점으로 설정하여 DFS 탐색을 시도한다. 노드가 이미 방문된 지점이면 -> continue 노드가 아직 방문되지 않은 지점이면 -> DFS 탐색 DFS 탐색을 리스트 자료구조를 이용한 Stack 또는 재귀 함수를 이용한 Stack을 이용해 구현한다. 가장 중요한 POINT: 스택에 PUSH된 순간 그 지점은 방문될 지점이므로 그 즉시 방문 테이블에 방문 처리를 한다...

제한 조건과 설계 1. W와 H는 50보다 작다. -> MAX 2500 그래프 2. DFS로 2000번 이상 탐색 시 Recursion Error 발생될 수 있기에 BFS 선택 3. 시간 제한 1초, 메모리 제한 128MB -> 엄격한 제한이므로 Queue 방문 처리 필수 자연어 알고리즘과 코드 1. 그래프 입력을 받는다. 2. 그래프를 BFS로 탐색한다. 탐색 지점이 0 이면 -> continue 탐색 지점이 1 이면 -> 그 지점을 시작 지점으로 삼아 queue에 enqueue하고 BFS 탐색을 시작 land를 1증가시킨다. Queue에서 dequeue 한다. for문을 이용해 dequeue 된 지점에서 상,하,좌,우 + 왼쪽 위 대각선, 왼쪽 아래 대각선, 오른쪽 위 대각선, 오른쪽 아래 대각선으로..