[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 카드 구매하기 2
👀 문제 https://www.acmicpc.net/problem/16194 👊 도전 1. 설계 카드 i개가 들어있는 카드팩을 살 경우의 min값을 dp에 저장한다. 2. 구현 (성공 코드) 1 2 3 4 5 6... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 1, 2, 3 더하기 3
👀 문제 https://www.acmicpc.net/problem/15988 👊 도전 1. 설계 n이 1000까지로 범위가 정해져있고, 규칙이 있을 것 같으므로 DP를 이용한다. dp를 더해주는 과정에서 int형을 벗어날 수 있으므로 더할 때마다... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: 이모티콘
👀 문제 https://www.acmicpc.net/problem/14226 👊 도전 1. 설계 최소 시간을 구해야하므로 BFS를 이용한다. visit[클립보드 길이][버퍼 길이]를 이용하여 탐색 여부를 체크한다. s의 최댓값이 1000이고 이를 복사에서 클립보드에 저장할... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 그래프와 BFS: ABCDE
👀 문제 https://www.acmicpc.net/problem/13023 👊 도전 1. 설계 A->B->C->D->E와 같은 관계가 있는지 확인하기 위해 DFS를 이용한다. 친구관계를 이차원배열이 아닌 ArrayList를 이용하여 탐색 시간을 줄인다. 2. 구현 (성공... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 2×n 타일링 2
👀 문제 https://www.acmicpc.net/problem/11727 👊 도전 1. 설계 n이 1000까지로 범위가 정해져있고, 규칙이 있을 것 같으므로 DP를 이용한다. 2. 구현 (성공 코드) 1 2 3 4 5... »