[백준] 21611번 - 마법사 상어와 블리자드 (Java)
⬛ 문제 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net ⬛ 풀이 삼성 SW 역량 테스트 기출 문제이다. 구현량이 많은 시뮬레이션 문제라 풀다가 토나올 뻔 했다... 입력은 2차원 배열이지만 달팽이 모양을 일렬로 펼쳐 1차원으로 생각하고 풀었다. 프로그램 전체 로직은 다음과 같다. 1. 처음에 달팽이 모양으로 input을 탐색하여 map을 1차원 배열로 저장한다. 2. 4방향의 블리자드 인덱스들을 2차원 배열(bzIdx)로 계..
Algorithm/백준
2021. 10. 6.
