삼성2021하반기코딩테스트문제풀이

BOJ - 마법사 상어와 복제 23290번 (JAVA)

❓ 문제 - 백준 마법사 상어와 복제 23290번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/23290) 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS(중복조합) + 시뮬레이션으로 문제를 풀었다. 문제의 전체적인 흐름은 복제 -> 물고기 이동 -> 상어의 이동 -> 복제마법 이다. 전체적인 시뮬레이션 구현을 위해 3중 ArrayList 의 map으로 i행 ,j열에 물고기의 정보(방향)등을 저장한다...