백준 216101 [백준_21610]마법사 상어와 비바라기 with Python 백준(BOJ) 삼성 SW 역량 테스트 기출 문제 문제집: 마법사 상어와 바바라기(골드 5) 문제 출처: https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 알고리즘 시간초과 문제를 제외하곤 작동 알고리즘 자체는 단순했음 문제에서 설명하는 대로만 작성하면 성공 이동 횟수(M)만큼 반복 구름을 이동시켜줌 이동한 구름 위치의 바구니에 물을 1씩 추가하고, 구름의 위치를 저장 이동한 구름 위치에서 4개의 대각선 방향을 탐색하여 물이 있는 바구.. 2021. 5. 31. 이전 1 다음
