Python으로 푸는 LeetCode 62. Unique Paths (Medium)
(0,0)에서 (n,m)까지 도달하는 모든 경우의 수를 구하는 프로그램을 짜시오. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 BFS로 문제를 풀 경우에는 Time Limit Exceeded(시간 초과) 에러가 난다. BFS로 풀기 BFS로 푸는 방법도 설명해보자면, (0,0)부터 시작하여 오른쪽, 아래 부분으로 이동가능한 경우에 pos_list라는 array(파이썬에서는 List)에 다음으로 체크할 위치 정보를 넣어준다. 다음으로 체크할 지점에 +1을 해준다. while문을 돌때마다 pos_list에 들어있는 지점들을 하나씩 pop() 해서 꺼내준다. 또다시 오른쪽, 아래부분의 지점이 범위를 초과하지 않은 유효한 범위인지 확인하며 위와 같..
