[Java] 백준 알고리즘 14499번 문제 : 삼성 SW 역량 테스트 기출 문제 - 주사위 굴리기 (Simulation, 시뮬레이션)
--- 문제 --- --- 코드 --- 조금 구질구질한(?) 방법이긴 하지만, 주사위 면들을 한 줄로 줄 세워 놓고, 방향에 따라 각 면에 있는 숫자들을 옮기면서 풀었습니다. 예를 들어서 문제에 나온 주사위 모습에서 1번인 면이 배열의 첫번째이고, 6번인 면이 배열의 마지막이라고 하면 dice = {1,2,3,4,5,6} 이런 식으로 주사위가 되어 있다고 했을 때, 주사위를 동쪽으로 움직이게 되면 dice = {4,2,1,6,5,3} 이렇게 1이 어떤 곳이 3번 면으로 가고, 2였던 곳은 계속 2번 면에 있고, 4였던 곳은 1번 면으로 돌아가게 됩니다. 이런 면의 움직임이 방향에 따라 정해져 있기 때문에 이런 움직임을 나타내는 배열을 선언 했습니다. public static final int[][] DI..
[Java] 백준 알고리즘 3190번 문제 : 삼성 SW 역량 테스트 기출 문제 - 뱀 (Deque, Double-Ended Queue,덱/데크)
--- 문제 --- --- 코드 --- 자료구조 중 하나인 Deque(Double-Ended Queue,덱/데크) 를 이용하는 문제였습니다. 뱀이 머리가 이동하고 꼬리가 늘어나거나, 꼬리도 같이 이동하거나 이므로 다음 이동 장소를 queue 의 첫번째 요소에 추가하고 사과가 없으면 뒤에 꼬리를 제거하고, 사과가 있으면 꼬리를 나두는 형태 입니다. import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Deque; import java.util.Scanner; public class Bj3190 { public static final int[][] DIRECTIONS = {{0,1},{1,0},{0,-1},{-1,0}}; publ..
