공부공간

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으� www.acmicpc.net 3가지를 체크해주자. 1. 첫번째가는 길이여서 N,M까지 갈수있는 길인지? 2. 두번이상 째에 가는 길인데 N,M까지 갈수있는 경로인지 ( visit[0][y][x] 값이 양수) 3. 두번째 이상가는길인데 N,M까지 갈수 없어서 갈 필요가 없는 길인지? 3번째고려요소를 놓쳐 예전에 못풀었던 문제였다. 즉 첫번째 탐색했을때 N,M까지 못가면, 이후 탐색에서 그쪽길로 가면안된다는 체크를 해주어야한다. i..

문제 읽자마자 조건대로 코딩해주었다. 어떤 정수에 대해서 3으로 나누어 떨어지면서 2로나누어 떨어지는 경우 6의 배수로 처리하였고 각각 2의배수 3의 배수로 채우고, 아닌경우 x-1로 재귀호출하여서 m배열을 채워준다음에 x번째 v가 계산되면 바로 가져오는 식으로 구현하였는데, 굳이 v를 선언하지않고 m[x]>0로 이전에 계산이 되었는지 확인하면 될 것 같았다. 맞긴했지만 뭔가 찜찜한 해결.. 좀더 효율 적으로 접근해야겠다.