실버3 [백준] 9095번: 1, 2, 3 더하기 문제 풀이 파이썬 문제 링크 풀이 방식 정수 4의 경우의 수는 7(1+2+4)이고, 5의 경우의 수는 13(2+4+7)인걸 확인 가능하다. 따라서 정수 N의 경우의 수는 (N-3) + (N-2) + (N-1)의 합으로, 다음과 같은 점화식을 세울 수 있다. 점화식 dp[n] = dp[n-3] + dp[n-2] + dp[n-1] dp[n] = sum(dp[i-3:i]) 전체 코드... beakjoon백준실버3beakjoon [백준 1449] 수리공 항승 백준코딩테스트파이썬알고리즘실버3백준 [백준_1874] 스택 수열 - JAVA 스택 문제이다. 입력 받은 값이 top 보다 클 경우 스택에 Push를 해준다. 이 때 '+'는 StringBuilder를 통해 append 해준다. 만약 스택의 top이 입력 받은 값과 다르다면 구현할 수 없는 수열이다. "NO"를 return 한다. 입력 받은 값이 top 보다 작거나 같을 경우는 Pop을 해주면 된다. 이 때 '-'는 StringBuilder를 통해 append 한다.... 백준 Class 2알고리즘스택실버3백준 Class 2 [백준] 11726. 2xn 타일링(실버3)(실버3) 백준(실버3) - 풀이... 백준실버실버3백준 [백준] 11399. ATM(실버3) 백준(실버3) - 풀이 sort가 포인트다!!... 백준실버실버3백준 [백준] 14889. 스타트와 링크(실버3) 백준(실버3) - 풀이... 백준실버실버3백준 [백준_15649] N과 M (1) - JAVA 순열 기초 문제이다 flag 배열 방식을 통해 순열을 순서대로 구할 수 있다.... 백트래킹알고리즘실버3백트래킹 [백준 7795] 먹을 것인가 먹힐 것인가 백준파이썬실버3코딩테스트알고리즘백준 [백준 10819] 차이를 최대로 DFS를 백트래킹을 사용해 푼다. DFS를 통해 전달하는 파라미터는 모든 경우의 순열.... 백준파이썬실버3코딩테스트알고리즘백준 [백준 15654] N과 M (5) 백트래킹을 통해 푸는 순열 문제. 순열의 개수가 정확히 m일 때에만 출력.... 백준파이썬실버3코딩테스트알고리즘백준 [백준 10974] 모든 순열 백준파이썬실버3코딩테스트알고리즘백준 [백준 15657] N과 M (8) 백준파이썬실버3코딩테스트알고리즘백준
[백준] 9095번: 1, 2, 3 더하기 문제 풀이 파이썬 문제 링크 풀이 방식 정수 4의 경우의 수는 7(1+2+4)이고, 5의 경우의 수는 13(2+4+7)인걸 확인 가능하다. 따라서 정수 N의 경우의 수는 (N-3) + (N-2) + (N-1)의 합으로, 다음과 같은 점화식을 세울 수 있다. 점화식 dp[n] = dp[n-3] + dp[n-2] + dp[n-1] dp[n] = sum(dp[i-3:i]) 전체 코드... beakjoon백준실버3beakjoon [백준 1449] 수리공 항승 백준코딩테스트파이썬알고리즘실버3백준 [백준_1874] 스택 수열 - JAVA 스택 문제이다. 입력 받은 값이 top 보다 클 경우 스택에 Push를 해준다. 이 때 '+'는 StringBuilder를 통해 append 해준다. 만약 스택의 top이 입력 받은 값과 다르다면 구현할 수 없는 수열이다. "NO"를 return 한다. 입력 받은 값이 top 보다 작거나 같을 경우는 Pop을 해주면 된다. 이 때 '-'는 StringBuilder를 통해 append 한다.... 백준 Class 2알고리즘스택실버3백준 Class 2 [백준] 11726. 2xn 타일링(실버3)(실버3) 백준(실버3) - 풀이... 백준실버실버3백준 [백준] 11399. ATM(실버3) 백준(실버3) - 풀이 sort가 포인트다!!... 백준실버실버3백준 [백준] 14889. 스타트와 링크(실버3) 백준(실버3) - 풀이... 백준실버실버3백준 [백준_15649] N과 M (1) - JAVA 순열 기초 문제이다 flag 배열 방식을 통해 순열을 순서대로 구할 수 있다.... 백트래킹알고리즘실버3백트래킹 [백준 7795] 먹을 것인가 먹힐 것인가 백준파이썬실버3코딩테스트알고리즘백준 [백준 10819] 차이를 최대로 DFS를 백트래킹을 사용해 푼다. DFS를 통해 전달하는 파라미터는 모든 경우의 순열.... 백준파이썬실버3코딩테스트알고리즘백준 [백준 15654] N과 M (5) 백트래킹을 통해 푸는 순열 문제. 순열의 개수가 정확히 m일 때에만 출력.... 백준파이썬실버3코딩테스트알고리즘백준 [백준 10974] 모든 순열 백준파이썬실버3코딩테스트알고리즘백준 [백준 15657] N과 M (8) 백준파이썬실버3코딩테스트알고리즘백준