(BOJ) 2210 숫자판 점프

문제: https://www.acmicpc.net/problem/2210

문제풀이1:

방문한 루트를 string( tmp)으로 기록하고 

tmp.size()==6일때 map에 저장해 map에 존재하지 않을 경우만 cnt++ 해서 

cnt를 출력하는 방법으로 문제를 풀었다.

소스코드: https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-2210

결과:

메모리: 2652 KB 

시간: 4ms

문제풀이2: 개선된 방법

map을 사용하지 않고 bool check[10][10][10][10][10][10]; 을 사용해 존재하는 경로를 파악하였다

소스코드: https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-2210-upgrade

결과:

메모리: 2964 KB 

시간: 0ms