[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 2×n 타일링
👀 문제 https://www.acmicpc.net/problem/11726 👊 도전 1. 설계 n이 1000까지로 범위가 정해져있고, 규칙이 있을 것 같으므로 DP를 이용한다. 2. 구현 (성공 코드) 1 2 3 4 5... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 카드 구매하기
👀 문제 https://www.acmicpc.net/problem/11052 👊 도전 1. 설계 카드 i개가 들어있는 카드팩을 살 경우의 max값을 dp에 저장한다. 2. 구현 (성공 코드) 1 2 3 4 5 6... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 탈출
👀 문제 https://www.acmicpc.net/problem/3055 👊 도전 1. 설계 S에서 D까지의 최단 거리를 구해야하므로 BFS를 사용한다. 고슴도치가 이동하는 큐 하나, 물의 범람을 체크하는 큐 하나를 각각 둔다. 1초마다... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 숨바꼭질 3
👀 문제 https://www.acmicpc.net/problem/13549 👊 도전 1. 설계 BFS를 이용하여 수빈이가 방문할 수 있는 곳들을 큐에 넣고 동생과 만날 때 까지의 최단거리를 탐색한다. 2. 구현 (성공 코드)... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 알고스팟
👀 문제 https://www.acmicpc.net/problem/1261 👊 도전 1. 설계 BFS를 이용하는 대신, 일반 큐가 아닌 우선순위큐를 이용하여 먼저 방문할 노드들을 결정해준다. 먼저 방문해야할 노드는, 벽 부순 횟수(cnt)가 작은... »