MungGu Story

백준 15683번, 감시 문제설명 오늘은 백준 15683, 감시 문제를 풀어보겠습니다. 감시 문제는 solved.ac기준, 골드5로 코딩테스트 기준 중후반에 나올 수 있는 수준의 문제입니다. 시간 제한은 1초, 메모리 제한은 512MB입니다. 제출횟수가 많은 검증된 문제(?)라고 할 수 있습니다. 해당 문제의 설명은 다소 복잡한 관계로, 본 포스팅에 적은 설명과 별개로 직접 해당 문제의 설명을 보고 이해하시길 권장드립니다. 문제설명은 가볍게 하고 넘어가겠습니다. 1x1크기의 정사각형들로 이루어진 N x M 크기의 직사각형 사무실이 있습니다. 이곳은 빈공간 0 / 벽 6 / cctv 1~5가 설치되어있습니다. cctv는 1, 2, 3, 4, 5의 다섯가지 종류의 cctv가 있고, 각 cctv가 감시할 수 ..

안녕하세요. 개발자 멍구입니다. 오늘은 백준의 15686번, 치킨배달문제 swift 문제풀이를 해보겠습니다. 곧바로 치킨배달 문제의 설명을 보겠습니다. 백준 치킨배달 15686 문제 설명 치킨배달은 골드5 티어의 문제로 일반적인 코딩테스트 기준, 중~중후반대로 나오는 문제라고 할 수 있습니다. 해당 문제는 많은 사람이 풀이를 시도한 문제입니다. 시간제한은 1초입니다. 1초는 약 1억번의 연산까지 허용되는 것으로 알고 있습니다. 크기가 N이 주어질때 도시의 크기는 NxN이 됩니다. 또한 거리를 구할때 |r1-r2| + |c1-c2|로 구하게 되는데 예를 들면 (0, 0)과 (2, 2)거리가 4가 됨을 의미합니다. N x N 크기의 도시가 있을때 0은 빈칸, 1은 집, 2는 치킨집인데 이때 2는 "치킨집이 ..