시뮬레이션1 [BOJ] 15683. 감시 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 배운점 : barking dog 님의 풀이(4진법으로 풀기)는 굉장히 아름다운 풀이였다. 스스로 풀었는데, 난 백트래킹이라고 생각하는데 pruning이 없어서 그냥 완전탐색이다. 근데 난 머리속에 이 그림을 상상하며 풀었다. 이걸 손으로 구현하면 풀리겠다고 생각했다. 1. std::copy로 배열복사하는법 배웠다. (지정한 배열사이즈만큼 복사해야한다) int board_copy[10][.. 2021. 8. 31. 이전 1 다음 728x90