백준 2579 계단오르기
계단오르기 (백준 2579) https://www.acmicpc.net/problem/2579
계단오르기 (백준 2579) https://www.acmicpc.net/problem/2579
점프 (백준 1890) https://www.acmicpc.net/problem/1890
세팅 작업 4주차에 C언어 세팅을 하면서 여러가지 고생을 하였지만 다행히 친절하신 동료분이 세팅을 도와주셔서 여러가지 인식할 수 있었다
점프 (백준 2253) https://www.acmicpc.net/problem/2253
외판원순회(백준 2098) https://www.acmicpc.net/problem/2098
멀티탭 스케쥴링(백준 1700) https://www.acmicpc.net/problem/1700
가징긴증가부분수열(백준 11053) https://www.acmicpc.net/problem/11053
행렬곱셈순서(백준 11049) https://www.acmicpc.net/problem/11049
동전(백준 9084) https://www.acmicpc.net/problem/9084
3.2 프로그램의 인코딩 시스템은 보다 간단한 추상화 모델을 이용하여, 세부 구현 내용은 감추며, 추상화의 여러 형태를 사용한다
포인터 ‘메모리 주소 값’을 저장하는 변수 대표적인 예시로
최장 공통 부분 수열 (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) 한정된 용량에 일정한 ‘가치’와 ‘용량’을 가지는 물건을 넣어 가치가 ‘최대’가 되도록 배낭을 채우는 문제
최적 부분 구조 (Optimal Substructure) 각 부분 문제의 ‘최적해’로 전체 문제의 ‘최적해’를 쉽게 얻어낼 수 있는 경우 ‘최적 부분 구조’의 조건을 성립한다고 말할 수 있다!
구슬찾기(백준 2617) https://www.acmicpc.net/problem/2573