이아손의 아르고호

문제 출처: https://www.acmicpc.net/problem/2667 풀이법: 지도 배열의 모든 칸마다 방문하면서 1 값을 찾을때 마다 dfs를 진행한다. Comment: 1) 입력: 배열 정보를 받을땐 string -> char형 배열 -> int형 배열로 변환하였다. 2) 단지 묶음 구분: 재귀함수 특성을 기억하면 제일 먼저 들어간 dfs함수가 끝난 시점 한 그룹에 대한 dfs가 끝난다는 사실을 알 수 있다. 3) dfs 함수 내 칸 이동 구현: 처음엔 if else if 문으로 오른쪽 이동 > 아래쪽 이동 > 왼쪽 이동 > 위쪽 이동 순으로 할려고 했으나 지도 밖 으로 움직일 시에 대한 예외처리를 함께 하던 중 코드가 계속 꼬이는 문제가 발생하였다. -> 이러한 문제는 칸 이동 전에 칸 이..

문제 출처: https://www.acmicpc.net/problem/2606 풀이법: 인접행렬을 이용한 dfs 알고리즘으로 풀었다. Comment: 1) class 이름을 Main으로 하지 않으면 컴파일 에러가 난다. 2) 인접행렬은 사이즈에 + 1 만큼 행, 열을 생성하는게 편리하다. (방문 노드 체크 행렬도 마찬가지) -> 이유? : 행렬의 인덱스는 0으로 시작하는 반면에 코테 문제에서 나오는 그래프에선 0번 노드가 잘 등장하지 않기 때문. 코드: import java.util.*; public class Main { public static int count = 0; public static void main(String[] args) { // TODO Auto-generated method st..