[Java/C++] 프로그래머스 Level 3 - 공 이동 시뮬레이션

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87391?language=java 오랜만에 풀어본 프로그래머스 Level 3 문제. 1시간 제한시간을 두고 풀었는데, 로직만 생각하다가 결국에 실패했다.

끝나고도 천천히 고민해 봤지만 마땅히 답이 떠오르지 않아, 여러 정보를 참고해 봤다. 개인적으로 이 문제는 수학적인 센스를 요구하는 문제인 것 같다.

어떻게 이런 생각을 하지.. 문제 핵심 및 풀이 문제 제한 사항 잘 파악하기 문제만 읽어보면 단순한 BFS 혹은 완전 탐색 시뮬레이션이라고 생각하기 쉽다.

하지만 제한사항을 보면 절대 그렇지 않은 것을 확인할 수 있다. n과 m의 범위, 그러니까 행과 열의 개수가 모두 10^9까지 가능하다......