PS 1000문제 도전기 - 4일차 [백준]

오늘 공부한 내용 & 푼 주요 문제

9251 - LCS(골드 5)(업로드됨)

https://www.acmicpc.net/problem/9251

어제 기록을 남기고 새벽에 고민 끝에 푼 문제. dp를 사용해서 풀면 된다. 

이 문제를 마지막으로 클래스 4 20문제를 달성했다!

 

2133 - 타일 채우기(골드 4)

https://www.acmicpc.net/problem/2133

이 또한 dp를 사용하는 유명한 문제. 내일 이어서 타일 채우기 2,3,4도 풀어보려 한다.

 

26099 - 설탕 배달2(실버 4)

https://www.acmicpc.net/problem/26099

그리디 알고리즘을 사용하는 간단한 문제. 설탕 배달 1 코드를 잘 짜놔서 그대로 제출했더니 풀렸다.

오늘 푼 잔여 문제

14문제 풀었다.

현황

레이팅: 1146 -> 1210(+20 +50(클래스4))

푼 문제 수:456 -> 473(+17)