[백준/BOJ] 백준 18235번 : 지금 만나러 갑니다
https://www.acmicpc.net/problem/18235 18235번: 지금 만나러 갑니다 첫 번째 줄에 세 정수 N, A, B가 주어진다. (2 ≤ N ≤ 500,000, 1 ≤ A, B ≤ N, A ≠ B) www.acmicpc.net discovered[500001][2][20]; //[위치][오리:0, 육리:1][몇일차인지] = 방문여부 를 이용하여 너비 우선 탐색을 통해 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, a, b; int discovered[500001][2][20]; //[위치][오리:0, 육리:1][몇일차인지] = 방문여부 queue q; //(위..
2021.11.22