[SWEA] 5650. 핀볼 게임

문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo

SW Expert Academy

 푸는데 3일이나 걸렸네요. 물론 이 문제를 푸는데 모든 시간을 쓴 것은 아니지만 BFS, DFS, 반복문 모두 시도해본 문제입니다. 이 문제를 풀다보니 어떨때 어떤 기법을 써야하는지 감이 잡혔습니다. DFS로 풀면 스택 메모리 제한에 걸려서 런타임 오류가 납니다. 그래서 저는 반복문으로 해결했습니다. 조건을 정확히 달지 않으면 무조건 틀립니다.

 

 그리고 가장 중요한 포인트는 벽이나 블록의 경사면이 아닌 부분과 만나는 순간 왔던 길을 그대로 돌아가게 됩니다. 따라서 벽이나 블록의 경사면이 아닌 부분과 만나기 전까지의 점수에 2배를 해준 다음 1을 더해주면 됩니다.