백준 17135 캐슬 디펜스
-
백준 17135 캐슬디펜스Algorithm/BOJ 2021. 3. 18. 14:14
출처: www.acmicpc.net/problem/17135 분류: 시뮬레이션 접근방식 구현도 구현인데 생각을 좀 잘못해서 몇 번의 시행착오를 겪었습니다. 문제를 잘 읽지 않으면 틀릴 수 있는 주의해야 할 점들이 몇 가지 있었던 문제 같습니다. 저는 문제를 보고 크게 3가지의 구현 단계로 나눠야겠다고 생각했습니다. 1. 궁수 3명 뽑기 2. 현 위치에서 제거 가능한 적 찾기 3. 궁수 전진 각 부분이 잘 구현되면 흐름에 따라 답을 찾는 건 어렵지 않게 할 수 있습니다. 저는 우선 주어진 맵 밑에 궁수가 배치될 행 (n행) 을 하나 추가했는데요, 여기에 궁수를 두고 나머지 적을 모두 밑으로 내리는 건 에너지 소모가 굉장히 큰 일이라서, 저는 여기서부터 출발해 궁수가 한 칸씩 위로 올라가면서 적을 죽이는 방..