이차원배열복사1 BOJ G2 19236 청소년 상어 JAVA 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 읽기 문제를 읽으면서 다음과 같이 적어보았다. 기본은 시뮬레이션 문제이지만, dfs 개념도 필요한 문제이다. 0. 상어가 (0,0)에 들어옴(초기 상태 설정) 1. 물고기 작은 수부터 전부 한 칸씩 이동 (빈 칸 또는 물고기 칸만 가능. 45도 반 시계 회전.) 2. 상어 이동. 해당 방향대로 물고기가 있는 칸으로만 가능. (모든 경우의 수를 생각해서 dfs) => 상어의 이동 경로가 여러가지이기 때문에 반복문이 아닌 dfs로 수행하자. 그.. 2023. 7. 15. 이전 1 다음
