1)Level3-N으로 표현
알고리즘:
[1]사칙 연산 dfs를 만들면 쉽게 풀수 있다.
[2] 자리수 세주는 것과, 최대 수 만큼 자리수 만들어 주는 것이 필요하다.
[3]최소 범위 8보다 크면이 중요한 조건!!!
2)Level3-정수삼각형 (dfs로 풀면 시간초과!!)
알고리즘:
[1] 두번째 줄부터 시작한다.
[2] 맨 양 끝은 중복이 없다.
[3] 중간 값은 중복이 있기 때문에 그중 맥스를 취한다.
[4]마지막 줄의 맥스를 취한다.
3)Level3-등굣길
알고리즘:
[1] 모든 판을 0으로 세팅, 위왼 0 패딩 주기
[2] 웅덩이는 -1로 세팅
[3] 내 위치가 웅덩이를 발견하면 0으로 세팅
[4] 아니면 내 위치에서 왼쪽 위 갔다가 갈수 있는 경우의 수를 더해준다.
3)Level4-도둑질
알고리즘:
[1] 첫집은 무조건 털 경우
[2]마지막 집은 무조건 털 경우
[3] 나와 내 두칸 앞을 털경우
[4] 내옆을 털경우