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

 

오늘도 역시 학교 일 때문에 못 풀었다. 학교에서 부스 운영도 준비하느라 바쁘게 지냈다(시간이 된다면 이것도 올려보겠다) 

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

1005 - ACM Craft(골드 3)

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

나에게는 꽤 의미가 있는 문제다. 작년 여름 쯤, 처음 PS에 대해 알게 되고(백준은 알고 있었지만, 솔브닥은 몰랐다), 문제를 하나씩 풀다가 이 문제에서 벽을 느꼈다. 그리고 알고리즘에 대한 아무런 이해도 없이 계속 시도를 해보다가 결국 포기했었다.

그리고 1년이 지나서 다시 도전해봤는데... 분명 그때는 되게 어려운 문제처럼 느껴졌으나, 지금 다시 풀어보니 DP와 DFS를 쓰면 풀리는 문제였다. 물론 시간초과 이슈로 꽤 애먹었으나 결국 풀어냈다는 것에 짜릿함도 느끼고, 내가 열심히 공부한 것이 결과로 드러난 거 같아 뿌듯함도 느낄 수 있었던 문제였다.

 

오늘 푼 잔여 문제

오늘은 푼 잔여 문제가 없다.

 

현황

레이팅: 1284 -> 1290(+6)

푼 문제 수: 550 -> 551(+1)