백준(BOJ) 14890 경사로 **
# 시뮬레이션 코드 구현이 조금 길었을 뿐, 실수만 하지 않는다면 어렵지는 않다. # 풀이 1. 우선 입력을 같은 높이 끼리 묶어준다. { 높이, 연속 된 갯수 }ex ) 3 3 2 2 1 1 1 -> {3,2} {2,2} {1,3}으로 변환 2. 앞에 높이와 비교하면서 높이 1이아니거나 낮은 높이가 L보다 작으면 못 가는 길ex1 ) {3,3} {1,3} -> 높이 차이가 1이 아닌 경우ex2 ) L=2 일 때, {3,3} {2,1} or {2,1} {3,3} -> 낮은 쪽이 L보다 작은 경우 (순서 상관 x)ex3 ) L=2 일 때, {3,3} {2,2} {3,3} -> 낮은 쪽의 갯수를 L씩 빼준다.{3,3} {2,2} {3,3} (가능)-> {3,3} {2,0} {3,3} (불가능) 1234567..
2019. 3. 22.
