[JAVA] 백준 1904 01타일
https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제 풀이 - "00"타일과 "1"타일로 만들 수 있는 이진수의 가짓수를 찾는 문제 - 1타일과 00타일을 이전의 타입의 붙이는 문제이므로 메모이제이션을 이용한 동적계획법으로 풀이 n=1 일때 1 n=2 일때 00,11 n=3 일때 001,111,100 n=4 일때 0000,1100,0011,1111,1001 n=5 일때 00001,11001,00111,11111,10011,00100,11100,100..
[JAVA] 백준 9184 신나는 함수 실행
9184번: 신나는 함수 실행 (acmicpc.net) 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 재귀 함수 w(a,b,c) - a,b,c가 주어졌을 때 w(a,b,c)를 출력하는 프로그램 풀이 과정 동적 프로그램(DP, 동적 계획법) [Algorithm] 동적 프로그래밍 (DP, 동적 계획법) 이해하기 (+ 예제 코드) (tistory.com)
[JAVA] 백준 14889 스타트와 링크
14889번: 스타트와 링크 (acmicpc.net) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net - n/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 함 - Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해진느 능력 - 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합 - Sij와 Sji는 다를 수도 있으며 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치는 Sij와 Sji이다 - 스타트 팀의 능력치와 링크 팀의 능력치 차이를 최소로 하려고 함 문제 풀이 [백준/BOJ] ..
