[JAVA]백준 14890: 경사로

백준 14890: 경사로

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

풀이

• 단순 구현 문제
• 앞뒤로 두개의 땅을 비교
  • 평지인 경우
    • 현재까지 몇개의 땅이 평지인지 계산(최대 L개 까지)
    • 앞에서 내려왔던 경우 L개만큼 평지가 존재하면 발판을 놓을 수 있는 것으로 판단
  • 내려가는 경우
    • 이미 앞에서 내려왔는데 또 내려가면 길이 아님.
    • 아닌 경우 내리막임을 표시하는 isDown을 true로 설정
  • 올라가는 경우
    • 앞에 L개만큼의 땅이 평지였다면 길
    • 아니라면 길이 아니라고 판단
• 크게 세 가지로 나눠서 길이 아니면 패스

---

Issue

• 이렇게 하드코딩 하는게 맞는지는 잘 모르겠음.
• 다양한 분기에서 조건들을 생각하는 것이 어려웠다!