[SCCC 스터디] 9일차 DP, 그리디

SCCC 스터디 9일차 1月 23日

오늘은 디피랑 그리디 문제들을 처음부터 끝까지 풀었다.

디피랑 그리디는 역시 문제를 좀 풀어보면서 익히는게 답이긴 하지만.... 어렵다..

1. 저울 - ●●◐○○ (아이디어 생각하는게 좀 어려웠다.)

2. 포도주 시식 - ●●◐○○ 

3. 한 줄로 서기 - ●●○○○ 

4. 동전 2 - ●●○○○ 

5. 타일 채우기 - ●●●◐○ 

6. 잃어버린 괄호 - ●●●○○ 

7. 이항 계수 2 - ●◐○○○ 

8. 기타줄 - ●●●○○ 

9. 크게 만들기 - ●●●◐○ 

10. RGB거리 - ●◐○○○ 

11. 제곱수의 합 - ●◐○○○ 

12. Revenge of the Pancakes (Large) - ●●●○○

13. 행렬 - ●●●◐○ 

14. 문자열 - ●◐○○○

15. 암호코드 - ●●●○○ 

16. 줄세우기 - ●●●●◐ 

17. 행렬 곱셈 순서 - ●●●●○ 

18. 합분해 - ●●●○○