dfs
[BOJ / DFS] 17370 육각형 우리 속의 개미
https://www.acmicpc.net/problem/17370 17370번: 육각형 우리 속의 개미 무한히 많은 정육각형이 서로 맞닿아 놓인 형태의 개미 우리가 있다. 다음 그림과 같은 형태이고, 하얀색 변으로만 개미가 다닐 수 있다. 개미 우리의 모습 곤충 관찰이 취미인 유이는 세 정육각 www.acmicpc.net 17370 육각형 우리 속의 개미 알고리즘 : Bitmask / DFS 육각형 필드를 배열에 넣는 방법이 중요한 문제입니다. 육각형 이전 움직임에 따른 다음 움직임을 6*2 배열에 넣어두고 현재 배열의 상태를 최대 길이가 44이므로 (오른쪽 왼쪽으로 22칸씩 진행가능하므로) long long int를 이용한 비트마스크로 현재 방문 상태를 저장합니다. 이를 활용해 풀이 가능합니다. < ..
[BOJ / 트리 DFS] 19542 전단지 돌리기
https://www.acmicpc.net/problem/19542 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net 19542 전단지 돌리기 알고리즘 : 트리 / DFS 현재 정점이 루트인지와 자식의 수에 따른 재귀의 갈래를 나누어주면 됩니다. #include #include #include using namespace std; #define MAX 100005 vector inj[MAX]; int n,s,d; int dfs(int v, int last) { if((inj[v].size() == 2..