Notice
Recent Posts
Recent Comments
목록백준 14890 (1)
-
[백준 14890] 경사로 - 파이썬
문제 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 방법 지나갈 수 있는 길인지 체크할 때, 높이가 같은 경우 : 그냥 넘어감 높이가 2 이상 차이 나는 경우 : False 반환 왼쪽이 더 높은 경우 : 경사로를 놓을 공간이 있는지 체크 후 경사로 설치 오른쪽이 더 높은 경우 : 경사로를 놓을 공간이 있는지 체크 후 경사로 설치 로 나눠서 풀어야 한다. 이 때, 경사로를 설치한 곳에는 중복해서 설치할 수 없기 때문에 bridge 라는 리스트를 만들어 해당 위치..
Algorithm
2024. 2. 18. 16:27