문제 링크 : https://www.acmicpc.net/problem/2563
2563번: 색종이
첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변
www.acmicpc.net
작성코드
풀이
1. 기본 설계
1) 검은색 영역의 크기를 세려면 색종이의 겹친 부분을 제외한 검은색 영역을 찾아야한다.
2) 색칠된 영역을 좌표값으로 저장하여 중복된 부분을 제거한다.
2. 구현
1) 색종이의 갯수을 담아둘 N과 검은색 영역 좌표를 담아둘 black 배열을 생성한다.
2) 영역 좌표값을 black에 넣어준다.
※ 색종이 하나의 크기는 10*10 이므로 for 반복문으로 x,y 시작 좌표부터 +9까지의 좌표를 담아준다. (해당 좌표부터 10개)
※ 이중 for문에서 y 좌표 값을 10번 반복한 뒤 입력했던 값으로 초기화를 하지 않으면 y 값이 10씩 증가한 상태로 반복문이 작동되니 주의하자!
'백준 > Python' 카테고리의 다른 글
| [백준] 24039 2021은 무엇이 특별할까? (python 파이썬) (0) | 2022.11.07 |
|---|---|
| [백준] 25707 팔찌 만들기 (python 파이썬) (0) | 2022.11.07 |
| [백준] 15649 N과 M (1) (python 파이썬) (0) | 2022.11.01 |
| [백준] 2566 최댓값 (python 파이썬) (0) | 2022.10.31 |
| [백준] 2738 행렬 덧셈 (python 파이썬) (0) | 2022.10.30 |