출처

https://www.acmicpc.net/problem/14890

과정

  1. 2N개 이므로 행 과 열로 나눠서 탐색을 진행하려고 하였다.
  2. 행으로 탐색할 때는 열좌표를 고정 열로 탐색을 할 때는 행좌표를 고정 시키고 탐색을 진행하였다.

  3. 기저 조건으로 탐색하는 좌표가 n-1에 도달하였다면 지나갈 수 있는 길이므로
    최종 결과 값에 1을 더해주고 return해주었다.

  4. 높이 차가 1이어야 하므로 나눌 수 있는 경우를 세가지로 나누었다.

  5. 첫번째는 현재좌표 값과 다음 값이 같을 경우
    같으니깐 바로 다음좌표로 넘어가도록 하였다.

  6. 두번째는 현재좌표 값보다 다음 좌표 값이 1 클 경우
    놓을 수 있는 경사로가 l개 이상이라면 경사로를 놓고 지나갈 수 있으므로
    다음으로 가고 경사로 갯수를 1로 초기화(경사로를 놓았으므로) 한다.
    l개 미만으로 있다면 갈 수 없으므로 return해준다.

  7. 세번째는 현재좌표 값이 다음 좌표값 보다 1 클 경우
    l개를 놓아도 범위를 안벗어난다면 다음 좌표부터 l개가 다음 좌표 값과 같은지 확인 한 후 l개가 같으면 경사로를 놓고 지나갈 수 있으므로 l개 길이 만큼의 경사로를 놓고난 후 좌표로 이동하고 경사로는 0으로 초기화 해준다.

  8. res(최종 갈 수 있는 길)을 출력해준다.

정답 코드

참고

C# 배열 합치기

1.Concat arr1.Concat(arr2)는 arr1 배열과 arr2 배열을 하나로 병합하고 enumerable 객체로 return합니다. ToArray()로 Eumerable을 배열로 변환할 수 있다. 합쳐진 요소들이 Enumerable로 return되기 때문에, ...

C# 배열

개념 여러 값을 저장할 수 있는 자료 구조 배열은 단일 차원, 다차원 또는 가변일 수 있다. 차원 수는 배열 변수를 선언할 때 설정된다.

C# 반복문(while)

개념 조건식이 true일 때 동안 계속해서 반복하여 코드를 실행한다. 반복하다 조건식이 false가 되면 루프(반복되는 부분)를 빠져나옴. 하지만 조건식이 계속 true라면 루프(반복되는 부분)를 빠져나오지 못하고 계속 반복되는 무한루프에 빠지게 된다.

C# 반복문(for, foreach)

개념 C#에서 for와 foreach를 비교하는 것은 흔히 성능적 측면과 코드 가독성 측면을 고려하는데, 성능적 측면은 for가 경우에 따라 더 빠를 수 있지만 대부분의 경우는 성능적 차이는 크지 않으며 foreach는 for보다 훨씬 간결한 코드를 제공한다는 장점을 가지고 ...