반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 프로그래머스sql
- 해시를사용한집합과맵
- 자료구조
- SQL
- 프로그래머스
- 그리디알고리즘
- 프로그래머스코딩테스트
- 이진탐색
- 백준알고리즘
- 소수판정
- 백준
- 정수론
- 수학
- 논문구현
- 구현
- 큐
- C
- MySQL
- C++
- Image Classification
- 다이나믹프로그래밍
- 논문리뷰
- 그리디
- 문자열
- 이분탐색
- 브루트포스알고리즘
- C언어
- 프로그래머스연습문제
- 사칙연산
- 정렬
Archives
- Today
- Total
목록2024/09/03 (1)
초보 개발자의 이야기, 릿허브
[Python] 백준 2563번 색종이
1. 문제이해https://www.acmicpc.net/problem/2563 가로, 세로의 크기가 각각 100인 정사각형 모양의 도화지가 존재한다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 것이 목표이다. 2. 문제 풀이 실버 5의 단순 구현 문제이다. 문제를 처음 접근하면서, 단순히 색종이를 하나씩 붙인다는 생각으로 접근하면 매우 복잡한 문제가 되어버린다.하나씩 종이를 붙여가면서 겹치는 영역을 빼줄 생각을 하면 어렵다는 거다.몇개의 색종이를 붙일지도, 몇개의 색종이가 겹칠지도, 겹치는 영역이 몇개일지도 정해진 것이 ..
코딩테스트/📗 백준 (BOJ)
2024. 9. 3. 21:38