Python으로 푸는 백준 14502. 연구소
백준 14502. 연구소바이러스 유출을 막기 위해 연구소에 벽을 세우려고 할때, 3개의 벽을 세워서 가장 많은 안전구역을 확보할 수 있는 경우그 최대값을 반환하는 코드를 짜야한다.백준 문제 보러가기백준에서 푼 문제 리스트 보러가기github에서 코드 보기문제 조건예제 3번 케이스에서 벽을 세우는 경우는 다음과 같다. 8 82 2 2 2 2 2 2 22 2 2 2 2 2 2 22 2 2 2 2 2 2 22 2 2 2 2 2 2 22 2 2 2 2 2 2 21 2 2 2 2 2 2 20 1 2 2 2 2 2 20 0 1 2 2 2 2 2문제 풀이 문제는 모든 경우의 수를 탐색해야 한다. 안전구역에 벽을 어디에 세울지를 짜야만 문제를 풀 수 있다. 이 문제는 조합으로도 풀 수 있는 문제이므로, itertool..