62. Unique Paths

문제는 여기에서 볼 수 있다. 고등학교 시절 자주 풀던 유형의 수학 문제와 똑같은데, m행 n열의 그리드가 있을 때 (0, 0)에 위치한 로봇이 (m-1, n-1)까지 도달하는 경로의 수를 구하는 문제이다. 풀이 1 보자마자 수험생 시절 지긋지긋하게 풀었던 수학 문제와 똑같아서 바로 공식을 적용해서 풀어봤다. m행 n열의 행렬이 있을 때, 유니크한 경로의 수를 구하는 공식은 Combination을 이용하는 것이다. 보통 (m+n-2)C(n-1) 공식으로 쉽게 구할 수 있다. 내가 수험생 시절 다녔던 수학 학원 원장님이 정말 천재여서 이러한 특정 유형의 문제에서의 공식들을 굉장히 매끄럽게 유도하고 알려주셨었다. 하고 싶은 말은 위 공식의 원리는 잘 기억이 안 남. 하여튼 완성된 내 코드는 아래와 같으며 나..