BOJ 문제 링크: https://www.acmicpc.net/problem/14503
14503번: 로봇 청소기
로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어
www.acmicpc.net
로봇 청소기가 청소할 방에 벽과 청소가 안되있는곳을 각각1, 0으로 표현한 2차원 배열이 주워진다.
조건에 맞게 로봇청소기가 움직였을때 청소한 칸의 갯수를 출력하는 문제이다.
문제에 주어진 경우들을 switch문으로 나누어서 재귀호출하는 형식으로 문제를 해결할 수 있었다.
코드 원본: https://github.com/sbl133/BOJ/blob/main/%2314503.cpp
GitHub - sbl133/BOJ
Contribute to sbl133/BOJ development by creating an account on GitHub.
github.com
댓글을 통한 코드리뷰, 질문, 지적 언제든 환영입니다!
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ] 백준 17828번 문자열 화폐 c++ (0) | 2021.09.29 |
|---|---|
| [BOJ] 백준 15686번 치킨 배달 c++ (0) | 2021.09.22 |
| [BOJ] 백준 12865번 평범한 배낭 c++ (0) | 2021.09.20 |
| [BOJ] 백준 9251번 LCS (0) | 2021.09.02 |
| [BOJ] 백준 2812번 크게 만들기 (0) | 2021.09.02 |