Skip to content

[BOJ 14890] 경사로 - #101

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj14890
Jun 30, 2026
Merged

[BOJ 14890] 경사로#101
sh0723 merged 1 commit into
mainfrom
solve-boj14890

Conversation

@sh0723

@sh0723 sh0723 commented Jun 30, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 행과 열을 같은 로직으로 검사하기 위해 원본 배열과 전치 배열을 함께 구성했습니다.
  • 한 줄을 왼쪽부터 보면서 같은 높이의 연속 칸 수를 cnt로 관리했습니다.
  • 오르막은 이전 높이 구간의 길이가 L 이상일 때만 허용했습니다.
  • 내리막은 앞으로 필요한 경사로 길이를 음수 카운터로 표시하고, 줄 끝에서 cnt >= 0인지 확인했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14890%EB%B2%88-%EA%B2%BD%EC%82%AC%EB%A1%9C

문제

  • BOJ 14890
  • 제목: 경사로

Closes #100

@sh0723
sh0723 merged commit e3a634d into main Jun 30, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 14890] 경사로

1 participant