백준 B15683-감시 with 파이썬

문제 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 2번 3번 4번 5번 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있는 칸... www.acmicpc.net 풀이 이 문제는 삼성 코테 기출 문제로 알고 있다. 단순히 구현 문제로 큰 어려움이 없었다. 시간 초과나 메모리와의 싸움도 아니었기 때문에 쉽게 풀 수 있었던 문제가 아닌가 싶다. 더 깔끔한 코드들을 보면 일반화를 잘했지만, 난 주어진 짧은 시간동안은 일반화도 좋지만 양이 적다면 어느정도 좌표 처...

원문링크 : 백준 B15683-감시 with 파이썬