📌 다대다 비선형 자료구조(그래프, 트리)에서 완전 탐색 했을 때 우선순위 기준은 아래 두 종류가 있다 너비우선 깊이우선 1. 미리 정의 높이 : 루트에서 자신까지 오는 데에 사용되는 간선 수 A-B : A의 자식이 B 노드다! 간접적으로 A-B, A-C를 통해 A->C의 간접 관계를 알 수 있다. (사실은 B로 가야 연결 관계 알 수 있긴 함) 2. 너비 우선 순위란 루트(높이가 0)부터 높이가 높은 순서까지 노드를 탐색하는 방식 자식 간선 우선 : 부모는 딱 자기 자식 노드까지만 탐색한다. 그 아래 자식의 자식 노드는 참견 안 함 B에 갔을 때 새롭게 알게 된 관계들을 기억해둬야함 && 들어간 순서대로 출력해야함 -> 큐를 이용한다. 인접한 노드들에 대해 탐색한 후, 차례로 다시 너비우선 탐색 루트부..

1. 반복과 재귀는 유사한 작업을 수행할 수 있다. 반복 : 수행하는 작업이 완료될 때까지 반복(단위 반복) 재귀 : 주어진 문제를 해결하기 위해 동일하면서 더 작은 문제의 해를 이용하는 방법 2. 재귀함수 함수 내부에서 직접 혹은 간접적으로 자기 자신을 호출하는 함수 = 자신을 통해 자신을 정의한다! 함수에 대한 정의를 명확히 해라 = What을 명확히! 무슨일을 하는가? Flat한 시야를 가지자 = 평평하게 로직을 바라보기! 타고가는 순간..! 블랙홀에 빠져버린다..! 각 재귀의 실행을 결정하는 결정요인은 매개변수로 선언한다 예를들면 팩토리얼 계산 : (맨앞에 1이 있다고 가정) 기존의 누적 값에다가 자신을 곱함 기본부분 : 가장 작은, 맨 마지막에 실행되는 파트, 더이상 재귀가 유도되지 않는, 바닥..

1. 문제 2. 접근법 다 더해서 겹치는 범위를 빼줘도 좋지만 그렇게 하면 겹치는 범위를 찾기가 어려울 것 같다;; 그래서 흰 도화지를 boolean 2차원 배열로 만들고, 검은색 색종이 범위를 true로 표현하기로 함 중복을 줄이기 위해 true로 바꿔주면서 동시에 넓이도 같이 합해줌 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Boj_2563_색종이 { public static void main(String[] args) throws NumberFormatException, IOExcep..