포인터
포인터 ‘메모리 주소 값’을 저장하는 변수 대표적인 예시로
최근 포스트
Longest Common Subsequence
최장 공통 부분 수열 (LCS,Longest Common Subsequence) [출처] : https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%E...
Knapsack Problem
배낭 문제 (Knapsack Problem) 한정된 용량에 일정한 ‘가치’와 ‘용량’을 가지는 물건을 넣어 가치가 ‘최대’가 되도록 배낭을 채우는 문제
DP, Greedy
최적 부분 구조 (Optimal Substructure) 각 부분 문제의 ‘최적해’로 전체 문제의 ‘최적해’를 쉽게 얻어낼 수 있는 경우 ‘최적 부분 구조’의 조건을 성립한다고 말할 수 있다!
백준 2617_구슬찾기
구슬찾기(백준 2617) https://www.acmicpc.net/problem/2573
백준 2294_동전2
동전2(백준 2294) https://www.acmicpc.net/problem/2294
백준 1432_그래프 수정
임계경로(백준 1948) https://www.acmicpc.net/problem/1948
백준 1432_그래프 수정
그래프 수정(백준 1432) https://www.acmicpc.net/problem/1432
백준 2637_장난감조립
장난감조립(백준 2637) https://www.acmicpc.net/problem/2637
백준 2573_빙산
빙산(백준 2573) https://www.acmicpc.net/problem/2573
트라이
트라이 [출처] : https://www.medianet.cs.kent.edu/surveys/IAD06S-p2psearch-alok/index.html
백준 3055_탈출
탈출(백준 3055) https://www.acmicpc.net/problem/3055
백준 2665_미로만들기
미로만들기(백준 2665) https://www.acmicpc.net/problem/2665
백준 2178_미로
미로(백준 2178) https://www.acmicpc.net/problem/2178
백준 18352_특정거리도시찾기
특정 거리의 도시 찾기(백준 18352) https://www.acmicpc.net/problem/18352