profile
WEB STUDY & etc.. HELLO!
post-thumbnail

[알고리즘] - 백준 1525번 : 퍼즐 (JAVA)

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

2021년 8월 26일
·
0개의 댓글
post-thumbnail

[알고리즘] - 백준 1309번 : 동물원 (JAVA)

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

2021년 8월 21일
·
0개의 댓글
post-thumbnail

[알고리즘] - 백준 13398번 : 연속합 2(JAVA)

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

2021년 8월 18일
·
0개의 댓글
post-thumbnail

[알고리즘] - 백준 11057번 : 오르막수(JAVA)

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

2021년 8월 17일
·
1개의 댓글
post-thumbnail

[알고리즘] - 백준 2294번 : 동전2 (JAVA)

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

2021년 8월 14일
·
0개의 댓글