자바
-
[JAVA] 백준 21610 마법사 상어와 비바라기알고리즘/삼성 역량 문제 2023. 3. 12. 17:01
1. 문제 링크 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 2. 문제 요약 # 초기 비구름 생성: (N, 1), (N, 2), (N-1, 1), (N-1, 2) 명령대로 아래 순서 진행 1. 모든 구름이 di 방향으로 si칸 이동한다. 2. 각 구름에서 비가 내려 구름이 있는 칸의 바구니에 저장된 물의 양이 1 증가한다. 3. 구름이 모두 사라진다. 4. 마법 시전 - 2번에서 구름이 존재한 곳에서 대작선 거리 1인 칸에 있는 수만..