[BOJ] 백준 14499 주사위 굴리기 (JAVA)
Algorithm/- Baekjoon2024. 1. 3. 18:38[BOJ] 백준 14499 주사위 굴리기 (JAVA)

📑 문제🌱 아이디어주사위 전개도를 배열로 구현해서 각 자리마다 주사위 면을 할당해 준다!   주사위 굴리기 문제는 전개도를 친절히 제공해 준다. 필자는 전개도를 보고 더 헷갈렸었다. 2차원 배열로 구현을 해야 하나..가로, 세로 배열을 만들어야 하나... 사실 잘 못 접근했고, 배열 하나 만들고 해당 배열마다. 주사위 면(위, 바닥, 앞, 뒤. 왼, 오)의역할을 할당해서 문제를 접근하는 게 좋은 방법인 것 같다. 아래 코드에서 함수의 역할을 천천히 생각해 보면서 읽어본다면 이해하기 쉬울 것이다.🌱 코드 및 풀이dx, dy 배열을 통해 주사위의 움직임 (동, 서, 남, 북) 을 구현하고, 입력에 맞게 이동한다. // 위, 바닥, 앞, 뒤, 왼, 오 public static int[] dice =..

[BOJ] 백준 18111 마인크래프트 (JAVA)
Algorithm/- Baekjoon2023. 12. 21. 03:26[BOJ] 백준 18111 마인크래프트 (JAVA)

📑 문제🌱 아이디어이 문제는 한 블록당 숫자를 기준으로 푸는 것이 아닌 평탄화 기준이 될 땅 높이를 기준으로 탐색한다! 처음엔 문제에서 말한 조건 1,2번을 DFS로 풀어서 한 블록을 기준으로 평탄화 작업을 하려고 했는데...안된다는 것을 빨리 깨달았다... 이 문제는 "땅의 높이는 256블럭 보다 작거나 같은 자연수 또는 0 이다"  라는 말을 이용해서 풀어야 한다 예를 들어 결국 평탄화 작업을 통해 나오는 땅의 높이는 0 ~ 256까지의 경우가 있다.즉 우리는 0~256까지 경우의 평탄화 기준 땅높이를 토대로 조건 1,2번과 인벤토리를 통해 평탄화할 수 있는지판단하고 평탄화 가능 하다면 최소 시간을 구해야 한다! 주석을 통해 코드마다 설명을 남겨놨으니 천천히 보면 이해하는데 어렵지 않을 것이다.?..

image