J

문제 바로가기 📌 이 문제의 유의점은 반드시 정해진 순서대로 코드를 짜야 하는 것이다. 머리와 꼬리가 동시에 움직임을 결정하는 것이 아니라 머리가 움직이고! 후에 꼬리를 그대로 둘지 이동할지 결정해야 한다 전체코드 import java.io.*; import java.util.*; public class Main { static class timer{ char dir; int time; timer(char dir, int time){ this.dir = dir; this.time = time; } } static boolean[][] map; static boolean[][] snake; static int[] dx = {0, 1, 0, -1}, dy = {1, 0, -1, 0}; public stati..

https://www.codetree.ai/training-field/frequent-problems/battle-ground/description?page=3&pageSize=20&username= 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 시뮬레이션 문제이다. BFS, DFS 등은 사용하지 않는다. 1. 여러 자료구조를 사용하여 문제를 해결할 것이다. 2. 사람, 총, 현재 위치에 있는 사람의 번호 세가지를 모두 따로 저장해두었으므로 정보가 바뀔때 모두를 갱신시켜야 한다! 3. 문제 설명이 조금 헷갈릴 수 있는데 1번이 이동하여 2번과 대..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 풀이 방법 DFS 사용 1. 물고기들의 방향을 1차원 배열에 저장해 따로 관리한다. 2. 2차원 배열에 격자에 위치한 물고기의 크기를 저장한다. 3. 이때 두 배열은 deep copy 후 전달해줘야 한다!!! 중요함 전체 코드 import java.util.*; import java.io.*; public class Main{ static int[] dx = {-1, -1, 0,..