문제https://www.acmicpc.net/problem/15558 풀이모든 경로를 탐색하며 목표점인 N칸 이상을 넘어갈 수 있는지 판별하는 문제이다. 손으로 그림 몇 번 그려보니 bfs로 해결이 가능할 것 같아서 bfs 알고리즘을 활용하였다. 칸을 이동하는 경우 중 반대편 줄의 i + k칸으로 이동하는 경우 선언한 int변수 isLeft의 값을 toggle 작업(1이면 0으로 바꾸고, 0이면 1로 바꾸기)을 해주어야 했는데, 어떻게 해야할지 고민을 좀 했다.. 비트연산자 XOR로 변환을 했는데 생각해보니 isLeft = 1 - isLeft로도 변환이 가능하다...! 사실 기존에 isLeft를 boolean 변수로 선언해서 사용하긴 했는데 if 분기가 많아 코드가 지저분해 보여서 isLeft를 int..
