2583번: 영역 구하기
첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오
www.acmicpc.net
문제 풀면서 Queue에 추가하는 값을 x, y좌표가 아닌 그냥 반복문의 값을 넣어 비정상적으로 카운트되는 일이 발생했다. 그리고 주어진 꼭지점의 좌표로 배열을 만들었는데, 배열의 모양이 뒤집혀도 구성만 맞으면 된다고 생각했으나 앞서 언급된 Queue에 잘못된 값을 넣어 결과가 잘못 나오는 일이 초래돼 1시간을 소요했다..ㅠㅠ
공부하면서 발생한 실수이니 더 이상 이런 일이 없길 빌며..
좌표값 실수만 없으면 다른 2차원 BFS 문제처럼 쉽게 풀 수 있었던 문제였던거 같다.
'Algorithm judge > Backjoon' 카테고리의 다른 글
| [백준 7562번] 나이트의 이동 - 자바(JAVA) (0) | 2021.04.23 |
|---|---|
| [백준 2667번] 단지 번호 붙이기 - 자바 (JAVA) (0) | 2021.04.23 |
| [백준 1012번] 유기농 배추 - 자바(JAVA) (0) | 2021.04.22 |
| [백준 10799번] 쇠막대기 자바(JAVA) (0) | 2021.04.15 |
| [백준 1021번] 회전하는 큐 (자바) (0) | 2021.04.13 |
