14890번: 경사로
첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.
www.acmicpc.net
백준 14890 경사로 문제는 오래간만에 풀어보는 구현 문제였다.
사실 깡구현에 가깝기 때문에 한 경로가 경사로 건설을 통해 이동 가능한지 판별하는 아이디어 부분만 설명하고자 한다.
특별한 알고리즘을 요구한다는 느낌이 없었기 때문에 이러한 느낌으로 직접 구현했다.
만약 더 좋은 아이디어가 있다면 가르침을 바랍니다.
code:
GitHub - YoungWoo93/algorithmOnlineJudge: 알고리즘 온라인 저지
알고리즘 온라인 저지. Contribute to YoungWoo93/algorithmOnlineJudge development by creating an account on GitHub.
github.com
'알고리즘 온라인 저지 > BOJ' 카테고리의 다른 글
| BOJ 13334번 철로 (0) | 2022.08.29 |
|---|---|
| BOJ 1937번 욕심쟁이 판다 (0) | 2022.08.28 |
| BOJ 1114번 통나무 자르기 (0) | 2022.08.26 |
| BOJ 2342번 Dance Dance Revolution (0) | 2022.08.17 |
| BOJ 10815번 숫자 카드 (0) | 2022.08.15 |
