dvpzeekke

문제 링크입니다. https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 풀이 방법 13460번의 풀이와 동일하고 출력값만 변경해주면 됩니다. 13460번의 풀이는 아래와 같습니다. ht..

문제 링크입니다. https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 풀이 방법 가장 적은 횟수로 보드를 기울인 경우를 찾는 문제이기 때문에 bfs 알고리즘을 사용하여 해결합니다...

잠시 블로그를 좀 쉬었더랬죠. 한 세 달 정도 안 들어왔던 거 같네요. 왜 그랬냐 하면은,, 바빴습니다. 앱 개발을 하느라 정신이 없었어요. 프로젝트의 규모가 생각보다 오백 배 더 컸고, 그냥저냥 만들어보는 게 아니라 런칭을 목표로 했던 거기 때문에 몸도 마음도 바빠서 다른 곳에 정신을 온전히 둘 수 없었던 거 같아요. 자려고 누워도 내일 할 일들이 머릿속에 스택처럼 차곡차곡 쌓이는 게 연상되더라고요. FIFO RGRG? 머릿속으로 to-do-list sort도 좀 해주고 ^^ 암튼 온갖 바쁜 척이라곤 다 해대다가 3월이 되면서부터 여유가 생겼어요. 2월 말 런칭이 목표였는데 디자인, 서버단에서 문제가 생겨서 유동적으로 미뤄지는 바람에 프론트인 저는 자유가 생기게 되었죠. 마침 3월에 제 생일이 껴있었어..