백준 알고리즘 14502_ 연구소 c++
문제 (링크) 14502번: 연구소 (acmicpc.net) 사고과정 이 문제는 정답률에서 볼 수 있듯 그리 어려운 문제는 아니다. 처음 문제를 봤을 때 생각했던 것은 어떻게 하면 효율적으로 코드를 짤 수 있을까였다. 그래서 생각보다 문제를 푸는데 오래 걸렸다. 원래는 C만 이용해서 풀려고 했는데 map 배열을 각 단계에서 수정하지 않고 사용하고 싶어서 c++의 이중 vector를 사용하기로 했다. 문제를 푸는데 3가지 단계로 분할했다. 1. 문제에서 벽을 꼭 3개 설치한다 했으니, 아무 것도 없는 공간 중 3개의 벽을 임의로 고른다 2. 벽을 세운 후 바이러스를 퍼뜨린다. 3. 바이러스가 모두 퍼진 후 안전구역의 칸을 구한다. 이 중 가장 생각을 많이 한 것은 첫 번째 단계이다. 육안으로 볼 땐 대충 ..
2021.02.04