스카이코의 세상

문제링크 [프로그래머스/level2/JS] 요격 시스템 문제설명 A나라에서 B나라로 미사일을 쏠 때, B나라에서 방어를 위해 날아오는 미사일을 요격할 때 최소한의 미사일의 개수를 구하는 문제이다. 이때 B미사일은 A미사일을 요격할 때 통과할 수 있으며 A나라, B나라의 세계는 2차원 공간의 세상이다. 2차원 공간의 세상이라는 것이 이해가 잘 안갈 수 있는데 밑의 그림을 보면 조금 더 쉽게 이해할 수 있다. A나라에서 날아오는 미사일의 두께가 빨간색 선이고 B나라에서 발사하는 위치는 X선 상의 좌표와 같다. 이때 B가 발사하는 좌표는 실수이며 빨간색 선의 구간은 개구간으로 이루어진다. 개구간은 각 좌표를 포함하지 않는, 그러니까 (3, 5)라고 하면 3초과, 5미만의 구간이다. 예를 들어 A에서 발사한 미..

문제링크 프로그래머스 리코쳇 로봇 문제풀이 문제를 읽었는데 뭔가 많이 익숙하네? 그렇다. 어렸을 때 컴퓨터실에서 다들 한번쯤 해보셨을 게임 포켓몬스터 골드의 동굴탈출(?) 문제이다. 막 빙판 위에 돌멩이가 있고 내 캐릭터가 빙판 위에서는 미끄러지며 부딪힐 때 까지 앞으로만 가는... 그렇게 빙판 위를 탈출하는 룰이었던 것 같다. 이제 이 문제를 코딩으로 풀어야한다. 어릴 땐 이리저리 막 눌러보면서 탈출했던 것 같은데 문제에서 요구하는 것은 최소한의 이동으로 동굴을 탈출하는 것이다. 경로 탐색에 최소한의 이동 횟수. 가장 먼저 떠오른 것은 BFS이다. 위 아래 왼쪽 오른쪽으로 이동한 경우를 체크해가면서 방문한 곳은 더이상 방문하지 않고 해당 작업을 반복한다. 여기서 주의해야할 점은 두가지 정도 있는 것 같..