공부 기록용 블로그

분류 전체보기 검색 결과

해당 글 237건

[백준 5557] 1학년 -JAVA // le_effort//

사용 알고리즘 : DP 문제 좀 꼼꼼히 읽자!!!! 문제에 힌트가 다 있는데 문제를 대충 읽어서 삽질했다. 중간에 나오는 수가 모두 0 이상 20 이하 여야 한다.라는 조건이 떡하니 쓰여 있는데 최종 결괏값만 음수가 아니면 되나 라고 삽질을 했다 DP 배열은 이렇게 설정한다 DP [i][j] i : i번째 수까지 이용했을 때 j : 0~20 번째 수를 만들 수 있는가? 설정할 때 DP의 크기는 DP [n][21] 크기로 만든다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 dp[1][arr[1]]=1; for(int i=2; ics

알고리즘 2020. 3. 11. 14:20

[백준 1495] 기타리스트 - JAVA // le_effort//

사용 알고리즘 : DP dp배열 설정 (boolean) dp[i][j] [i번째 곡으로][볼륨 j를 연주 할 수 있는지] 주의 할 점 : 볼륨 0도 연주를 할 수 있다고 친다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.io.*; import java.util.*; public class Main { static int n,s,m; static boolean dp[][]; static int vol[]; public static void main(String[] args) throws IOExcep..

알고리즘 2020. 3. 10. 17:43

[백준 12865] 평범한 배낭 - JAVA // le_effort//

사용 알고리즘 : DP dp배열을 2차원으로 받는다 dp[i][j] i = i번째 배낭 j = 무게 1 2 3 4 5 6 7 8 9 10 11 12 13 for(int i=1; iColored by Color Scripter cs

알고리즘 2020. 3. 10. 16:17

[백준 11058] 크리보드 -JAVA // le_effort//

사용 알고리즘 : DP 어렵다... 처음 풀 땐 풀 수 있을 것 같았는데 해도 해도 답이 안 나와서 다른 블로그들 참조해보니 잘못된 방법으로 접근했었다 일단 2,3,4 연산은 이어져야 한다. 선택하고 복사하고 붙여 넣고. 그래서 N이 6까지는 무조건 i이다. 1 2 3 for(int i=1; i

알고리즘 2020. 3. 10. 13:47

[백준 2294] 동전 2 - JAVA // le_effort

사용 알고리즘 : DP 동전 1번과 비슷한 문제 포인트는 DP배열을 최대금액 +1 로 설정해주는 것. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.io.*; import java.util.*; public class Main { static int n,k; static int coin[]; static int dp[]; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] t ..

카테고리 없음 2020. 3. 10. 11:57

[백준 2293] 동전 1 -JAVA //le_effort//

사용 알고리즘 : DP 동전 시리즈의 문제이다 아래의 코드만 이해하면 된다. 1 2 3 4 5 for(int i=0; i

알고리즘 2020. 3. 10. 11:23

[백준 15990] 1,2,3 더하기5 -JAVA //le_effort//

점화식 같은 수가 연속해서 나오면 안 된다. dp는 2차원 배열로 설정 dp [n][1] n을 만드는 수 중 마지막 자리가 1 dp [n][2] 마지막 자리가 2 dp [n][3] 마지막 자리가 3 그렇다면 어떻게 계산해야 할 까? dp [n][1] 은 마지막 자리가 1 인 숫자이므로 그 전 단계에서 마지막 자리가 2,3 인 숫자가 올 수 있다 점화식 dp[n][1] = dp [n-1][2]+dp [n-1][3]; dp [n][2] = dp [n-2][1]+dp [n-2][3]; dp [n][3] = dp [n-3][1]+dp [n-3][2]; 이 점화식이 이해가 되지 않는다면 https://suhyeokeee.tistory.com/24?category=837216 [백준 15989] 1,2,3 더하기 ..

알고리즘 2020. 3. 9. 17:12

[백준 15989] 1,2,3 더하기 4 -JAVA // le_effort//

이해하는데 정말 오래 걸렸다.... 한 시간 반은 걸린 거 같다.... 문제에서 주어진 것 처럼 중복을 없애야 한다. 일단 dp를 2차원 배열로 설정한다. - POINT A dp[n][1] 정수 n을 표현한 수 중 1로 끝나는 것 dp [n][2] 정수 n을 표현한 수 중 2로 끝나는 것 dp [n][3] 정수 n을 표현한 수 중 3으로 끝나는 것 중복을 제거하기 위해서는 어떻게 해야 할 까? 2+1+1 , 1+1+2 , 1+2+1 -> 이 3개는 중복이다. 애초에 설정할 때 저 3가지의 숫자 중 하나만 들어가게 하면 되는 게 우리의 목표다. 이걸 위해서는 생각해야 할 게 있다. 수는 오름차순으로만 있어야 한다 이런 중복의 제거 유형은 대체로 오름차순으로 두어야 한다고 한다. A- 2+1+1 오름차순이 ..

알고리즘 2020. 3. 9. 16:06