문제 풀러가기BFS를 이용한 완전 탐색 문제입니다.입력으로는 2차원 배열처럼 주어지는데 이 문제의 핵심은 2차원 배열처럼 곧이 곧대로 입력받아서 문제를 푸는 것보다어차피 3X3형태의 배열이니 1차원 배열처럼 나열해서 푸는 것이 효율적이었습니다.0은 9로 바꾸어 입력 받

문제 풀러가기동적 계획법을 적용해 나갈 배열을 어떤 식으로 구성할 지가 이 문제의 핵심입니다.저는 이차원 배열의 형태를 생각하였고, dpn은 사자가 n행에 어느 곳에서도 위치하지 않을 때dpn은 사자가 n행에 왼쪽에 위치 해 있을 때dpn는 사자가 n행에 오른 쪽에 위

🎯 문제 >문제 풀러가기 🎯 입력, 출력 ![](https://images.velog.io/images/sungjin0757/post/35c7be9d-552d-4d1e-bf8c-83d4827653ec/%E1%84%89%E1%85%B3%E1%84%8F%E1%85

문제 풀러가기동적 계획법을 적용할 배열만 잘 생각 해 내면 쉽게(?) 풀릴 수 있는 문제 였습니다.저는 배열을 이차원 배열로 생각을 하였으며dp자릿수 이런 식으로 구성하였습니다.이 말이 무엇이냐고 하면!ex) dp2인 경우를 봅시다.자릿 수가 2자리 수일 때 마지막 값

문제 풀러가기입력받은 k 길이 만큼의 배열을 Integer.MAX_VALUE로 초기화.배열을 k길이만큼 만드는 이유는 배열의 인덱스를 입력받은 동전으로 만들어야 하는 가치라고 생각하기 위해 ex) dp3은 3의 가치를 만들어 내기 위한 동전의 개수를 의미 하도록! 입력

문제의 출처 : 백준 15988번문제를 먼저 봅시다!문제는 주어진 정수를 1,2,3의 합으로 나타내어지는 방법의 수를 구하는 것입니다.문제의 예시를 보시면 4를 1,2,3의 합으로 나타내는 것을 보실 수 있습니다.1\. 1+1+1+12\. 1+1+23\. 1+2+14\