[자료구조] Stack
개념
최근 포스트
[BOJ 2293] 동전1
문제 BOJ 2293 문제의 저작권은 Baekjoon Online Judge에 있습니다.
[BOJ 2579] 계단오르기
문제 BOJ 2579 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 현재 계단에서 구할 수 있는 최대값은 이전 계단 or 전전 계단을 선택한 두가지 경우의 수로 구할 수 있다. 이전 계단을 선택한 경우 연속 세개의 계단은 밟을 수 없으...
[BOJ 11045] 가장 긴 바이토닉 부분 수열
문제 BOJ 11045 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 위 그림 처럼, 가장 긴 바이토닉 부분 수열이 되는 조건은 1)오름차순 2)내림차순 3)오름차순에서 내림차순인 수열, 이 세가지 수열 중 최대 길이인 경우이다. 그...
[알고리즘] 동적계획법(DP)
개념 큰 문제를 여러개의 작은 문제로 나눠서 푸는 알고리즘 메모이제이션을 이용하면 큰 문제로부터 빠른 속도로 최적의 해를 찾아낼 수 있다. DP의 대표 예시인 피보나치 수열에서 7번째 값을 구하고 싶다고 가정하면, 위 그림과 같이 중간에 중...