목록16918 (1)

계단을 오르듯이

[JAVA] 백준 16918. 붐버맨

해당 폭탄이 터지기 전에 1초의 간격으로 모든 곳에 폭탄을 설치할 시간이 주어진다. 현재 시작을 1초로 하므로, 짝수의 시간에는 모든 곳에 폭탄이 설치된 배열이 정답이 된다. 홀수일 경우, 이제 계산을 해야주어야 하는데 이중 for문을 이용했다. 순서대로 배열의 값을 확인해 폭탄의 위치가 아닐 시 폭탄으로 바꿔주고, 폭탄일 시 폭탄의 연산을 해준다. 여기서 이미 폭탄의 영향으로 바뀌어진 부분을 다시 바꾸어줄 수 있는 영향이 존재하므로 방문처리를 해주었다. 폭탄의 연산에서는 방문처리에 상관없이 폭탄의 연산을 해주었고, 전체 폭탄은 동시에 터지는 것을 원칙으로 하기에 4방향으로 폭발할 때의 계산을 하기 전 그 위치가 다음 연산에 영향을 주는 오른쪽과 아래의 위치가 되어질 때는 그 부분을 if문을 통해 제외하..
알고리즘/백준_JAVA 2022. 1. 19. 08:02
이전 Prev 1 Next 다음