728x90
문제 출처
14503번: 로봇 청소기
로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어
www.acmicpc.net
1. 풀이 접근
ㆍ 배열로 호수를 매핑해서 접근한다.
ㆍ 호수가 604, 1010호 처럼 중간에 0이들어가거나 1자리로 구성될 경우에 대해서 예외처리 해주면 난이도는 굉장히 쉬운 문제이다.
ㆍ 구현할 때 나머지 ( % )를 사용해서 구할 경우 나머지가 0으로 떨어지는 경우에 대해서 예외처리가 필요하다.
2. 소스코드
github.com/Choi-JinYeong/Solve_Alg/tree/master/Solve_Algs/src/Git_BJ_14503
Choi-JinYeong/Solve_Alg
알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.
github.com
3. 맺음말
ㆍ 체감난이도 : 쉬움
ㆍ 배열의 접근 방법에 대해서 고민한 뒤 작업하면 됨. 함정만 잘 피하면 됌
ㆍ 더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.
728x90
'IT > 알고리즘 풀이' 카테고리의 다른 글
| [백준] [자바] 17144번 : 미세먼지 안녕! (0) | 2021.03.29 |
|---|---|
| [백준] [자바] 16236번 : 아기 상어 (0) | 2021.03.26 |
| [백준] [자바] 16234번 : 인구 이동 (0) | 2021.03.25 |
| [백준] [자바] 14503번 : 로봇 청소기 (0) | 2021.03.24 |
| [백준] [자바] 15686번 : 치킨 배달 (0) | 2021.03.23 |
댓글