[코드트리] 보도블럭

문제오르막과 내리막을 올라가거나 내려갈 수 있게 경사로를 설치하는데, 아래 사진에 나와있는 예외를 제외하고 한줄을 오갈 수 있으면 면 성공풀이 방법- 풀이 시간 : 2시간- 접근 방식 : 브루트포스 일단 케이스는 4가지 였다.높이 차이가 2 이상인 경우: 경사로 설치 불가오르막길: 다음 값이 1 더 큼내리막길: 다음 값이 1 더 작음평평한 길: 현재 값과 다음 값이 같음초기 접근(실패)Stack을 사용해서 같은 값이 들어올 때까지 쌓는 방식으로 접근평평한 길, 오르막길, 높이차 2 이상인 경우는 비교적 처리 가능했음하지만 내리막길의 경우,이미 설치된 경사로 위에는 또 경사로를 설치할 수 없다는 제약 때문에Stack 방식으로는 로직이 지나치게 복잡해짐예시더보기경사로 길이 L = 2 길: [2, 1, 1, ..

2025.04.02