[코드트리 조별과제][삼성 기출] 방화벽 설치하기

[코드트리][삼성 기출] 방화벽 설치하기문제 링크 풀이삼성 기출 문제입니다.3개의 방화벽을 새로 설치하였을 때 가장 많이 불이 옮겨 붙지 않게끔 하는 문제입니다.저는 불이 퍼지는 것은 BFS, 3개의 방화벽 위치는 완전탐색으로 접근하였습니다.완전탐색의 경우 보드의 크기가 크지 않아 가능할 것이라 판단하였습니다.3개의 위치를 좀 더 원할하게 고르기 위해서 1차원 배열로 표현하였습니다. 그러면 순차적으로 접근할 수 있어 편하게 3개를 고를 수 있습니다.코드#include#include#includeconstexpr int FIRE = 2;constexpr int FIREWALL = 1;constexpr int VOID = 0;int n, m;int ans;int BOARD[8 * 8 + 1];int TMPB..

2024.08.11