백준 2253 점프
점프 (백준 2253) https://www.acmicpc.net/problem/2253
최근 포스트
백준 2098 tsp
외판원순회(백준 2098) https://www.acmicpc.net/problem/2098
백준 1700 멀티탭 스케쥴링
멀티탭 스케쥴링(백준 1700) https://www.acmicpc.net/problem/1700
백준 11053 가징긴증가부분수열
가징긴증가부분수열(백준 11053) https://www.acmicpc.net/problem/11053
백준 11049 행렬곱셈순서
행렬곱셈순서(백준 11049) https://www.acmicpc.net/problem/11049
백준 9084 동전
동전(백준 9084) https://www.acmicpc.net/problem/9084
Chap3_프로그램의 기계수준 표현
3.2 프로그램의 인코딩 시스템은 보다 간단한 추상화 모델을 이용하여, 세부 구현 내용은 감추며, 추상화의 여러 형태를 사용한다
포인터
포인터 ‘메모리 주소 값’을 저장하는 변수 대표적인 예시로
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