본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 14890번 - 경사로 (C++) 문제 및 풀이

by 초코칩프라푸치노 2021. 10. 31.

문제) 백준 - 구현 - 경사로

https://www.acmicpc.net/problem/14890

 

14890번: 경사로

첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.

www.acmicpc.net

 

각 행, 열마다 경사로를 놓을 수 있는지 확인한다.

board: 지도

visited: 경사로 존재 여부

canGo: 해당 열(행) 통과 여부

 

C++ 소스코드)

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2010000~14999/14890_%EA%B2%BD%EC%82%AC%EB%A1%9C.cpp

 

GitHub - Chocochip101/BOJ_Solution

Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.

github.com

 

반응형

댓글