백준(boj)
[JAVA]19236 청소년 상어, 골드2 시뮬레이션
📚 문제 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 🔍 아이디어 시뮬레이션 문제입니다. 삼성의 시뮬레이션 문제는 문제를 잘 읽고 문제에 적힌 순서 그대로 코드를 짜는 것이 중요한 것 같습니다. 이를 위해서 먼저 이동해야할 물고리를 모두 식별하고, 해당 물고리를 index순으로 정렬 후에 이동시킵니다. 이동 후에는 상어가 움직입니다. 여기서 상어가 먹을 수 있는 모든 물고리에 대해서 DFS를 진행합니다. (물고기가 현재 이동 방향으로 이동할 수 없다면 반시계방향으로 45도 회전한다.) ->..
