티스토리 뷰

알고리즘

<baekjoon> 색종이

koyuchang 2020. 9. 20. 19:55

풀이

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
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함