맛있는감귤

문제 : https://www.acmicpc.net/problem/2206 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2206.cpp BFS를 이용한 미로찾기에서 벽을 부수는 스킬이 추가되었다. 종종 벽을 부순다거나 폭탄이 주어진다거나 하는 문제 유형이 있는데 그 중의 기본 문제이다. 내 해결 방법은 방문체크(isVisited)배열을 한 차원 더 늘려 벽을 부쉈을 때, 안 부쉈을 때를 나눠 탐색했다. 더 좋은 해결 방법이 있으면 댓글 남겨주시면 감사하겠습니다. #include #include using namespace std; struct Pos{ int x,y,bomb; }; int N,M,dis=1,ans=0; char map[1001..

문제 : https://www.acmicpc.net/problem/1966github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1966.cpp출처ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2006 F번ACM-ICPC Live ArchivePKU Judge OnlineTJU Online JudgeSphere Online JudgeHDU Online Judge 입력값이 작아 부르트 포스로 풀 수 있을 것 같지만 디큐를 이용해서 풀어보았다. #include #include using namespace std; int main(){ int T; cin>>T; w..

문제 : https://www.acmicpc.net/problem/1697 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1697.cpp 문제 출처 Olympiad > USA Computing Olympiad > 2006-2007 Season > USACO US Open 2007 Contest > Silver 2번 PKU Judge OnlineTJU Online Judge 순간이동을 포함한 1차원 탐색문제 방문한 index만 관리해주면 BFS로 간단하게 해결 가능하다. #include #include using namespace std; int N, K; pair p; queue q; bool isVisited[100005]; int ans; ..

문제 : https://www.acmicpc.net/problem/1158 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1158.cpp queue 두 개를 이용하여 한 쪽 queue에 있는 것을 다른 queue에 옮기며 해당 순번에 해당되는 사람은 push 하지 않고 출력 해준다. 다시 카운트 초기화하고 반대 queue에 옮기고 반복 #include #include using namespace std; int N, M; queue q1; queue q2; int main(){ cin>>N>>M; for(int i=1; i