문제풀이

처음에 테스트 케이스를 보지않고 경사로를 놓은 곳에 또 경사로를 놓는 경우라는 구문을 읽고 가로 세로 겹치면 안된다는 소리로 이해하고 코드를 작성했다. 2번테스트 케이스에서 막혀 직접 몇개가 나오는지 카운팅 해보고 가로 세로 각각 해당 구문이 적용이라는 것을 알았다.
코드를 작성하기전에 문제 이해를 확실히 할 필요가 있다.

삼성류 문제답게 그냥 시키는 대로 구현하면 된다. 가로,세로 나누어 구현을 했다.

• 무조건 (0,0)에서 탐색을 시작하도록 설정하였다.
• 이전것과 다음것을 비교하도록 통일하였다.
• 이전값이 큰경우와 작은경우를 나누어 비교를 하였다.
• boolean배열을 이용해 경사로를 설치한 경우 해당 줄을 띄어넘도록 구현하였다.
• 모든 조건을 만족할 때 ans를 증가시킨다.

코드

solution

문제링크

boj/14890