![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/l3O9E/btqZV5vzFSc/mAKGAdkDTbEd6ukKXMjOhk/img.png)
www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net >문제 설명 더보기 풀이 완전 탐색 문제이다. CCTV 최대 8개이고, 각 CCTV 번호 당 회전시킨 경우의 수는 아래와 같다. 1번: 4가지 2번: 2가지 3번: 4가지 4번: 4가지 5번 1가지 따라서 최대 4^8 = 2^16 조합이 나올 수 있다. 재귀로 돌면서 각 조합을 확인해준다. 재귀로 들어가며 각 CCTV 특성에 맞게 check 배열에 CCTV로 확인 가능한 부분을 표시해주고, 끝까지 내..
CS/Algorithm
2021. 3. 13. 05:11
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 지킬앤하이드
- react navigation
- 삼성SW역량테스트 기출
- 삼성sw역량테스트
- react-native-make
- C++
- rn
- 일기
- 구현
- 백준
- DFS
- algorithm
- 알고리즘
- react native
- 브루트포스 알고리즘
- react-native
- 시뮬레이션
- problem
- typescript
- error
- 하단탭
- beakjoon
- 기출
- Problem Solving
- 뉴욕여행
- BFS
- 웨이팅후기
- DP
- Android
- application
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함