전체 글127 [백준] Silver I. 쉬운 계단 수 https://www.acmicpc.net/problem/10844 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i][j]: 길이가 i이고 마지막 숫자가 j일때 가질 수 있는 모든 경우의 수 점화식: * d[i][j] = d[i-1][j-1] + d[i-1][j+1], 단 j-1>0, j+1 회고 이전에 못풀고 답안을 참고했던 문제인데 다시 풀어서 맞췄다! 테이블: d[i][j]: 길이가 i이고 마지막 숫자가 j일때 가질 수 있는 모든 경우의 수점화식: .. 2024. 6. 22. [백준] Silver I. 포도주 시식 https://www.acmicpc.net/problem/2156 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 포도주를 선택했을 때 최대값 점화식 * d[i] = d[i-2] + s[i] * d[i] = d[i-3] + s[i-1] + s[i] * d[i] = d[i-1] */public class Main { static int n; static int [] s = new int[10002]; sta.. 2024. 6. 22. submodule 메인에 반영하기 config 폴더에서 최신 머지된 해쉬값이 c58d3478f7599f4482c8066233ebd9f09ba27360이고, 메인에서는 현재이 해쉬값을 참조하고 있다. 내가 원하는 건, main에서 config 해쉬값을 가르키도록 하는 것이다. config 이전 폴더에서 update --remote 명령어를 수행하면 해쉬값이 정상적으로 변하는것을 확인할 수 있다. diff --submodule 명령어를 통해서 달라진 부분을 확인할 수 있다. resources 폴더에서 추가하고 커밋해주면 끝! 2024. 6. 21. [백준] Silver 1. 스티커 https://www.acmicpc.net/problem/9465 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: * d[0][i]: i번째 열에 도달했을 때 아무 스티커도 선택하지 않을때 최고점수 * d[1][i]: i번째 열에 도달했을 때 위쪽 스티커를 선택할 때 최고점수 * d[2][i]: i번째 열에 도착했을 때 아래쪽 스티커를 선택할 때 최고점수 점화식 * d[0][i]= Math.max(d[0][i-1], d[1].. 2024. 6. 19. 이전 1 ··· 8 9 10 11 12 13 14 ··· 32 다음
