실버 2

[백준][자바] 9095 - 1, 2, 3 더하기 - DP

📌 문제백준 | 1, 2, 3 더하기 | SILVER 3 | DPhttps://www.acmicpc.net/problem/9095   📌 문제 탐색하기n이 있을 때, 1,2,3의 합으로 나타내는 방법의 수를 찾기합은 1개 이상 사용해야한다.   📌 알고리즘방법이 존재하는 경우들을 모두 세야하므로, DP를 활용해야한다.DP는 그 이전의 결과값을 바탕으로 쓸 수 있으므로, 해당 값을 이용해야한다.DP[0] = 0DP[1] = 1DP[2] = 2DP[3] = 4DP[4] = 7 (=1+2+4)DP[5] = 13 (=2+4+7)DP[6] = 24 (=4+7+13)DP[7] = 44 (=7+13+24)DP[10] = 274 즉, DP[i] = DP[i-1] + DP[i-2] +DP[i-3] (i ≽ 4) ?..

알고리즘/백준 2024.12.06

[BOJ][JAVA] 두 스티커-16937-완전탐색

📌 문제백준 두 스티커 | 실버 3#구현 #브루트포스 알고리즘 #기하학 #많은 조건 분기https://www.acmicpc.net/problem/16937  📌 문제 탐색하기입력값H * W 크기 모눈종이 스티커 N개출력값스티커가 붙여진 넓이의 최댓값모눈종이는 1*1 크기칸스티커가 접하는 것이 가능하고, 90도 회전시키는 것 가능모눈종이를 벗어나는 건 불가능  📌 알고리즘 설정문제에서 모든 입력값들이 100이하이므로, 최대 사이즈가 10000까지만 나올 예정스티커는 2개를 골라야하므로, n이 100이니까 100 * 99 = 9900개의 경우의 수가 나올 예정이때, 스티커가 모눈종이 H*W 칸에 또 들어가야하므로 이 경우를 세야함스티커는 회전이 가능하다고 했으므로, 총 4가지 방안으로 스티커 부착 가능..

알고리즘/백준 2024.11.18