728x90
728x90
[백준 16928번 / Java] 뱀과 사다리 게임 - BFS
코딩테스트/백준2023. 7. 7. 06:16[백준 16928번 / Java] 뱀과 사다리 게임 - BFS

난이도 Gold 5 문제 링크 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 BFS로 풀이했다. 각 너비는 주사위를 1~6번 까지 나오는 경우를 각 너비로 잡았다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class BaekJoon16928 { private stat..

728x90
728x90
image