티스토리 뷰
풀이
1. 다른 색종이와 겹치는 부분을 제외하고 count하면된다.
2. 입력이 주어지면 입력의 범위만큼 100X100크기의 배열에 +1을 해준다.
3. +1을 해주기전에 만약 이미 배열의 좌표에 0 이외의 값이 존재한다면 다른 색종이와 겹치는 상황이므로 count에서 제외시킨다.
4. 이렇게 겹치는 부분만 제외하고 count를 하면 전체 범위를 구할 수 있다.
코드
'알고리즘' 카테고리의 다른 글
<baekjoon>직사각형 네개의 합집합의 면적 구하기 (0) | 2020.09.22 |
---|---|
<baekjoon> 수열 (0) | 2020.09.21 |
<baekjoon> 빙고 (0) | 2020.09.19 |
<swea>가랏!RC카! (0) | 2020.09.18 |
<baekjoon> 1719 탈출 (0) | 2020.09.17 |