[JAVA/백준] 동적 계획법 1: 01타일
👀 문제 https://www.acmicpc.net/problem/1904 👊 도전 1. 설계 DP의 Bottom-Up 방식으로 이용한다. Memorization 기법 사용을 위해 배열을 둔 뒤, 작은 문제부터 해결해내가며 값을 저장하고, 중복호출 시 메모리... »
[JAVA/백준] 백트래킹: 스타트와 링크
👀 문제 https://www.acmicpc.net/problem/14889 👊 도전 풀이 방법 1 1. 설계 조합을 이용하여 만들 수 있는 팀의 경우의 수를 구한다. 팀의 능력치 차를 계산하여 작은 값을 min에... »
[JAVA/백준] 동적 계획법 1: 피보나치 함수
👀 문제 https://www.acmicpc.net/problem/1003 👊 도전 1. 설계 DP의 Bottom-Up 방식으로 이용한다. Memorization 기법 사용을 위해 배열을 둔 뒤, 작은 문제부터 해결해내가며 값을 저장하고, 중복호출 시 메모리... »
[Algorithm] 백트래킹(BackTracking)
백트래킹 1. 기본 개념 모든 경우를 구할 때 사용한다. 그리디 알고리즘(Greedy Algorithm)처럼 모든 가능성을 조회한다는 것은 같으나, 백트래킹은 계산 도중 아닌 것 같으면 종료한다(그리디는 진짜 다... »
[JAVA/백준] 백트래킹: 연산자 끼워넣기
👀 문제 https://www.acmicpc.net/problem/14888 👊 도전 풀이 방법 1 1. 설계 배열을 이용하여 숫자와 연산자의 갯수를 저장한다. DFS를 이용하여 모든 경우의 수의 합을 구한다. 이중 최댓값과 최솟값을... »