[구름톤 챌린지, Java] 9일차, 폭탄 구현하기(완전탐색)
문제 링크 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 접근 방법 이 문제에 핵심 1. 폭탄은 상하좌우 인접한 칸에 영향을 끼칩니다. 2. 폭탄의 영향받은 칸이 '0'이면 +1, '@'이면 +2로 폭탄값을 변화시킵니다. 3. 주어진 폭탄을 다 터트렸을 때 최대 폭탄값을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 모든 폭탄을 터트린 뒤 폭탄의 최대값을 탐색합니다. 3. 탐색을 통해 얻은 최대 폭탄값을 결과로 출력합니다. 구현 폭탄을 터트릴 때 상하좌우 인접값 (-1, 0) (0, -1) 폭탄 (0, 1) (1, 0) dr[] : {-1, 1, 0, 0} , 상하좌우 y 변경 값 dc[] : {0, 0, ..
2023. 8. 25.
