문제의 출처 : 백준 15988번문제를 먼저 봅시다!문제는 주어진 정수를 1,2,3의 합으로 나타내어지는 방법의 수를 구하는 것입니다.문제의 예시를 보시면 4를 1,2,3의 합으로 나타내는 것을 보실 수 있습니다.1\. 1+1+1+12\. 1+1+23\. 1+2+14\
문제 풀러가기입력받은 k 길이 만큼의 배열을 Integer.MAX_VALUE로 초기화.배열을 k길이만큼 만드는 이유는 배열의 인덱스를 입력받은 동전으로 만들어야 하는 가치라고 생각하기 위해 ex) dp3은 3의 가치를 만들어 내기 위한 동전의 개수를 의미 하도록! 입력
문제 풀러가기dp 문제를 풀이하는 방식으로 접근을 하여야 하지만, 좀 더 알아야 할 것이 있었습니다!n개의 문자와 m개의 문자를 조합하여 만들 수 있는 문자열의 개수를 구할 수 있는 것이 시급하였습니다.문자열의 개수를 구해야 하는 이유는 다양한데요! (먼저 점화식은 d
문제 풀러가기동적 계획법을 적용할 배열만 잘 생각 해 내면 쉽게(?) 풀릴 수 있는 문제 였습니다.저는 배열을 이차원 배열로 생각을 하였으며dp자릿수 이런 식으로 구성하였습니다.이 말이 무엇이냐고 하면!ex) dp2인 경우를 봅시다.자릿 수가 2자리 수일 때 마지막 값
🎯 문제 >문제 풀러가기 🎯 입력, 출력 ![](https://images.velog.io/images/sungjin0757/post/35c7be9d-552d-4d1e-bf8c-83d4827653ec/%E1%84%89%E1%85%B3%E1%84%8F%E1%85
문제 풀러가기동적 계획법을 적용해 나갈 배열을 어떤 식으로 구성할 지가 이 문제의 핵심입니다.저는 이차원 배열의 형태를 생각하였고, dpn은 사자가 n행에 어느 곳에서도 위치하지 않을 때dpn은 사자가 n행에 왼쪽에 위치 해 있을 때dpn는 사자가 n행에 오른 쪽에 위
문제 풀러가기BFS를 이용한 완전 탐색 문제입니다.입력으로는 2차원 배열처럼 주어지는데 이 문제의 핵심은 2차원 배열처럼 곧이 곧대로 입력받아서 문제를 푸는 것보다어차피 3X3형태의 배열이니 1차원 배열처럼 나열해서 푸는 것이 효율적이었습니다.0은 9로 바꾸어 입력 받