14890 썸네일형 리스트형 백준 알고리즘 14890 입력 : 지도 정보, 경사로 설치에 필요한 길의 길이 출력 : 지나갈 수 있는 길의 개수 풀이 1. 행과 열을 각각 처리하도록 구현. 지도의 길을 각각 조사해 지나갈 수 있는 길은 1을 리턴, 지나갈 수 없는 길은 0을 리턴했다. 2. 평지에서는 반복문을 continue, 높이가 2칸 이상이면 길을 만들 수 없기 때문에 0을 리턴했다. 3. check변수를 만들어 계단을 설치한 부분은 true로 하고 나머진 false로 만들었다. 길을 올라가야할 때는 지나온 길에 계단을 설치해야 하는데 이미 계단이 있다면 계단을 설치할 수 없기 때문이다. #include using namespace std; int board[101][101]; bool checkForRow[101][101]; bool checkForC.. 이전 1 다음