프로그래머스: 공 이동 시뮬레이션 [JAVA]
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/87391 코딩테스트 연습 - 공 이동 시뮬레이션 n행 m열의 격자가 있습니다. 격자의 각 행은 0, 1, ..., n-1번의 번호, 그리고 각 열은 0, 1, ..., m-1번의 번호가 순서대로 매겨져 있습니다. 당신은 이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 queries에 대해 마지막부터 거꾸로 탐색을 진행 현재 주어진 최종 점을 구간으로 확장하여 (최소행, 최대행, 최소열, 최대열) 쿼리의 반대 방향으로 점을 이동 구간이 확장될 가능성이 쿼리인 경우 구간을 확장 (이동 방향과 이 때 구간이 격자의 끝까지..