연구소 문제는 3개의 벽을 세우는 조합과
벽을 세운뒤 바이러스의 개수를 세어서
바이러스 영역이 제일 작을 때의 안전영역의 크기를 구했습니다.
- 임시벽은 3으로 표시하였습니다.
- 안전역역 = 공백구간 - 바이러스 개수 - 3(임시벽의 개수)
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준][DP] 9184 신나는 함수 실행 (0) | 2019.02.02 |
|---|---|
| [백준] 2151 거울 설치 (0) | 2019.01.29 |
| [백준] 4673 셀프 넘버 (0) | 2019.01.09 |
| [백준][BFS] 1600 말이되고픈 원숭이 (0) | 2019.01.09 |
| [백준][그리디] 1931 회의실 배정 (0) | 2018.09.18 |