dfs

https://www.acmicpc.net/problem/10159 주어진 정보시간 제한 (1초): 약 1억번의 연산까지 가능메모리 제한 (256MB): int 배열 기준 64백만 개의 원소 저장 가능특정 노드와 어디까지 일자로 연결되어 있는지 찾아야 함이런 느낌일까나.....포인트는 다음 노드를 탐색할 때, 나보다 무거운 노드를 탐색할 땐 다음 노드에서 해당 노드보다 무거운 노드를, 나보다 가벼운 노드를 탐색할 땐 다음 노드에서 해당 노드보다 가벼운 노드를 탐색하며 진행해야 한다.    풀이 과정DFS를 두번 사용해, 나보다 무거운 노드를 탐색하고 나보다 가벼운 노드를 탐색해 합치는 방법을 사용했다.   전체 코드import java.io.*;import java.util.*;public class M..

https://www.acmicpc.net/problem/18430 주어진 정보시간 제한 (2초): 약 2억번의 연산까지 가능메모리 제한 (256MB): int배열 기준 64백만 개의 원소 저장 가능부메랑의 중심이 되는 칸은 강도의 영향을 2배로 받음나무 재료의 크기가 작아 부메랑을 하나도 만들 수 없는 경우는 0을 출력 풀이 과정모든 경우의 수를 탐색해야 하고, 이전 경우의 수가 다음 경우의 수에 영향을 준다. 따라서 DFS 풀이를 생각할 수 있었다.  나무 재료를 한칸씩 탐색하고, 해당 칸에서 부메랑을 만들지, 만든다면 어떻게 만들지 고민을 해야한다.  해당 칸에서 부메랑을 만들 것인가?이것은 해당 칸을 탐색했는지 안했는지를 검사해 탐색하지 않았다면 부메랑을 만들어야 한다. (여기서 부메랑을 안 만드..