영우의 기숙사 청소 [백준 : 15806번]
https://www.acmicpc.net/problem/15806 통학이 너무나도 하기 싫었던 영우는 결국 학교의 기숙사에 들어갔다. 통학의 고통에서 해방된 기쁨도 잠시, 학교 기숙사에서는 일정 기간마다 청소 검사를 한다는 사실을 알게 되었다. 청소 검사에서 나쁜 점수를 받으면 벌점을 받게 되고, 벌점이 많이 쌓이면 기숙사에서 퇴사 해야 한다. 영우는 어떤 경우에 벌점을 받는지 궁금하여 기숙사에서 진행하는 청소 검사 시스템에 대해 자세히 조사해 보았다. 기숙사 청소 검사 시스템은 오늘로부터 정확히 t 일이 지나고 검사를 하며, 검사 시간 단축을 위해 방의 특정 부분만 검사한다. 하지만 검사하는 특정 부분 중 한 곳이라도 더럽다면 영우는 벌점을 받게 된다. 영우가 사는 방은 N * N 정사각형 방이며..
알고리즘
2024. 11. 5. 19:46
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 영우의 방청소
- 도넛과 막대그래프
- 구간끼리 덧셈
- c#
- 백준
- cpp 알고리즘
- 유니티
- 프로그래머스:여행경로
- 무료 gpt 유니티
- Topologically sorted
- 티스토리챌린지
- Algorithm
- ??
- 내가 자주씀
- HDRP
- 노미노
- 유니티 데칼 (decal)
- unity
- 토마토맛토
- 토맛토마토
- tarjan
- 석유 시추
- 오블완
- 타잔 알고리즘
- 색종이 자르기
- 프로그래머스
- 함수
- null
- Cpp
- 알고리즘
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함