[백준/C++] 2339번 - 석판자르기
오늘의 문제! https://www.acmicpc.net/problem/2339 입력 첫째 줄에 N이 주어짐 둘째 줄부터 N개의 줄에 석판의 상태가 주어짐 풀이 전체 map에서 불순물을 찾고 불순물을 기준 가로, 세로로 자는 경우를 찾는다 불순물을 찾은경우 석판을 잘라야 하는데 자를 수 없는 경우를 먼저 판단한다 1번 - 불순물과 보석이 1개씩인 경우 2번 - 불순물만 있거나 불순물과 보석이 둘다 없는 경우 3번 - 불순물이 없고 보석이 2개 이상인 경우 4번 - 불순물을 자르고자 하는 방향에 보석이 있는 경우 5번 - 가로로 자르려고 하는데 불순물이 가장 위 또는 가장 아래에 있는 경우 6번 - 세로로 자르려고 하는데 불순물이 가장 왼쪽 또는 가장 오른쪽에 있는 경우 총 6가지의 경우는 석판을 자를 수..
PS/백준
2021. 3. 25. 00:11
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Human Interface Guidelines
- apple
- 오토레이아웃
- UIView
- Swift
- DP
- MVC
- 온라인저지
- Human Interface Guideline
- 부스트코스
- 분할정복
- Firebase
- ios
- HumanInterfaceGuidelines
- 싱글톤
- 알고리즘
- HIG
- 디자인패턴
- storage
- 백준
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함