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

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

9935 - 문자열 폭발(골드 4)

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

스택을 사용하여 푸는 문제. 괄호 문자열 해결할때 스택이 사용된다고 해서 비슷하게 적용하여 풀어봤다.

 

9252 - LCS 2(골드 4)

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

LCS 1의 확장판. 리스트를 하나 더 만들어서 문자열을 저장해주며 dp를 돌리면 된다.

 

15681 - 트리와 쿼리(골드 5)

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

그 유명한 트쿼 문제의 첫 문제. dfs를 이용해서 자신의 자식이 몇명 있는지 세면서 올라와주면 된다.

 

11722 - 가장 긴 감소하는 부분 수열(실버 2)

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

가장 긴 증가 수열 부등호 틀면 된다.

 

오늘 푼 잔여 문제

없다.

 

현황

레이팅: 1316 -> 1331(+15)

푼 문제 수: 561 -> 565(+4)