728x90 반응형 경사로1 [algorithm] 백준 - 경사로 삼성 SW 기출문제이다. 구현문제인데, 문제를 이해하고 나면 쉽게 풀 수 있는 문제이다. 문제를 분석해보면, 탐색할 때 총 세가지의 경우로 나눌 수 있다. 이 외의 경우는 탐색에서 나가도록 break 처리 해준다. 1. 현재 칸과 같은 높이의 칸일 때 길이가 L인 경사로를 놓기 위해서는 동일한 칸의 개수를 세야한다. 그러므로 현재 칸과 같은 높이의 칸일 때 칸의 개수를 증가해준다. 2. 현재 칸보다 한칸 높은 층일 때 칸의 개수가 L보다 작을 때 경사로를 놓을 수 없으니까 탐색에서 나가도록 break 처리한다. 그렇지 않으면 칸의 개수를 1로 갱신한다. 현재 칸을 고려하여 0이 아닌 1로 갱신해야한다. 3. 현재 칸보다 한칸 낮은 층일 때 칸의 개수가 이미 음수일 경우엔 탐색에서 나가도록 break처리한.. 2020. 12. 23. 이전 1 다음 728x90 반응형
