목록15683 (1)

이 험난한 세상에서어어~

감시, python

문제 설명 cctv의 종류와 해당 cctv가 감시하는 방향이 주어졌을 때 감시받지 않는 사각지대의 최소 수를 구하는 문제다. 문제가 복잡하니 백준으로 가서 찬찬히 살펴본 다음에 해설을 보는 것을 추천한다. https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 풀이 첫 번째 접근 문제에서 요구한 대로 입력을 받아줬다면, cctv가 갈 수 있는 방향을 먼저 배열로 정해줘야 한다. 이러한 문제에서 지금까지 그래왔듯이 북동남서의 방향대로 열..
algorithm/코딩 테스트 2023. 6. 21. 11:53
이전 Prev 1 Next 다음