[백준/BOJ] 백준 17267번 : 상남자

https://www.acmicpc.net/problem/17267 17267번: 상남자 CTP의 대표 상남자 영조는 자유롭게 이동하는 것을 좋아한다. 그렇지만 영조는 상남자이기 때문에 위아래로만 간다. 따라서 위, 아래로는 얼마든지 이동할 수 있지만 왼쪽, 오른쪽으로는 이동하 www.acmicpc.net BFS를 통해 갈 수 있는 땅의 개수를 확인하는데, 탐색할 위치를 확인할 때, 이전에 확인할 때 보다 왼쪽으로 움직일 수 있는 횟수 또는 오른쪽으로 움직일 수 있는 횟수가 큰 경우일 때만 큐에 넣어서 탐색을 진행하도록 하여 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n, m; int l, r; vector boar..

2023.03.14