DJ's Blog

https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 이 글을 쓰는 목적은 BFS 알고리즘을 한번 더 정리하고, 뱀과 사다리 게임 문제를 풀면서 놓쳤던 경우의 수를 기록해서 내 생각을 정리하고, 비슷한 실수를 반복하지 않기 위함이다. 위 문제는 그래프 탐색 알고리즘 중에서 BFS, Breadth-First Search 알고리즘에 해당하는 문제이다. 그래프란, 정점과 간선으로 이루어진 자료구조이다. 어떠한..

알고리즘 2022. 11. 11. 00:05

https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net 이 글을 기재하는 이유는 그래프 탐색 알고리즘인 DFS와 BFS 개념에 대해 스스로 정리하기 위해서 이며, 알고리즘 로직을 잘못 짰을때 찾았던 반례와 잘못 생각했던 부분을 기록하여 나중에 잊어버리더라도 다시 생각하기 위해서이다. 우선, DFS란 그래프를 탐색하는 알고리즘 중에 하나이며 Depth First Search, 깊이 우선 탐색이다. 루트노드 또는 임의의..

알고리즘 2022. 11. 9. 23:54

gradle에서 h2 데이터베이스를 사용하여 개발 셋팅을 했다가, oracle로 데이터베이스를 연결하려고 하는데 아래와 같은 에러를 만났다. Error creating bean with name org.springframework.boot.autoconfigure.orm.jpa.HibernateJpaConfiguration.... 어쩌고 저쩌고 gradle 설정에서 runtimeOnly 'com.h2database:h2 '는 당연히 지웠고, 다른 model class 에서 h2 데이터베이스와 관련된 annotation은 전부 삭제하고 그래들 새로고침 하고 해도.. 저 에러는 절대 안사라지더라. 그러다가 오늘 찾았다;; model class 에서 위 내용과 관련된 annotation은 삭제 했는데, 관련된..

에러 수정 2022. 8. 15. 16:42

→https://www.acmicpc.net/problem/1947 1947번: 선물 전달 경우의 수를 1,000,000,000으로 나눈 나머지를 첫째 줄에 출력한다. www.acmicpc.net 위 문제는 백준 1413번 박스 안의 열쇠와 매우 유사한 문제인것 같아 오랜만에 글 올려본다. https://djjblog.tistory.com/26 ( ↑ 백준 1413번 박스 안의 열쇠) 선물을 돌리는데 자신의 것은 받을 수 없다면 결국은 사이클이 있어야 한다는 점. 그 점을 이용해서 다이나믹 프로그래밍 알고리즘으로 푸는 문제이다. n (사람의 수)이 1인 경우는 내가 내자신의 선물을 받는 경우밖에 없으므로 0이 된다. n 이 2 인 경우에는 상대방의 선물을 받는 경우밖에 없으므로 경우의 수는 1이 된다. ..

알고리즘 2022. 8. 15. 16:03

build.gradle의 dependencies 부분에 jjwt 라이브러리를 추가할 때 아래와 같은 에러를 만났다. --------------------------------------------------------------------------------------------------- FAILURE: Build failed with an exception. * Where: Build file '/Users/-------/JavaWork/workspace/------/build.gradle' line: 30 * What went wrong: A problem occurred evaluating root project '------'. > Could not find method compile() f..

에러 수정 2022. 6. 4. 16:27

React.js, 스프링부트, AWS로 배우는 웹개발 101 책을 따라하는데, @material-ui/core 을 import 하고 사용하는데 흰 화면만 뜨고, 콘솔창에 엄청난 에러들이 등장했다.. 아래와같이... --------------------------------------------------------------------------------------------------- Uncaught Error: Invalid hook call. Hooks can only be called inside of the body of a function component. This could happen for one of the following reasons: 1. You might have mism..

에러 수정 2022. 5. 20. 01:06

Mac 터미널에서 ./gradlew bootRun 를 실행시켰더니 또! JAVA compile 실패다. 메세지는 길었지만 핵심을 보면 아래와 같았다. -------------------------------------------------------------- > Task :compileJava FAILED ... error: cannot find symbol this.id = entity.getId(); ^ symbol: method getId() ... -------------------------------------------------------------- 나는 lombok @data annotation을 통해서 getter 함수를 구현한건데 그 롬복 어노테이션을 지금 못알아 먹고 있는거다...

에러 수정 2022. 5. 9. 23:45

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net DP를 이용해서 푸는 문제이다. 풀면서 한번 틀리고, 찾았던 반례에 대해서 적어보려고 한다. 배열 d는 인덱스값을 무게로 하고, 그 무게에서 가질 수 있는 최대값을 최대 가치 값(원하는 답)으로 둔 변수이다. 최대로 가질 수 있는 무게(K)가 7이라고 해보자. 무게(W)가 4이고 가치(V)가 8이라고 하면, d[4]에서 가질수 있는..

알고리즘 2022. 5. 5. 17:55