백준연구소씨플플 썸네일형 리스트형 [C++][백준 14502번] 연구소 # https://www.acmicpc.net/problem/14502 ''' 해당 문제는 크게 2가지 부분으로 진행된다 1) 벽을 3개 세우는 부분 > 2) 그리고 벽을 세울 때마다, 바이러스가 퍼질 수 없는 곳의 크기. 까지 구하는 부분 총 2 부분이 존재하는 것이다 --------------------------------------- 어디에 어떤 벽을 세우면, 바이러스가 얼마나 퍼지는지 '모른다' 모르기 때문에 다 해봐야 한다 즉, Brute Force 문제가 되는 것이다 . 빈칸의 개수는 총 N * M 개 각 칸에는 3가지 벽을 세울 수 있다. 각 칸에 대해서 3가지 경우를 모두 고려한다고 하면 O((N * M) ^ 3.. 더보기 이전 1 다음