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

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

도전중인 문제:

2560 - 짚신벌레

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

점화식을 거의 다 구한거 같고, 구현을 도전해봐야한다.

 

25402 - 트리와 쿼리

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

유니온 파인드를 이용하는 문제. 이유 모를 시간초과가 뜨는데, 시간복잡도를 어떻게든 더 줄여봐야겠다.

 

방학을 하면 좀 더 투자할 시간이 많아질거라 생각했는데, 반대였던거같다. 점점 생각 할 수 있는 시간이 줄어들어, 완전한 집중이 어렵다.

오늘 푼 잔여 문제

5문제 풀었다.

현황

레이팅: 1292 -> 1297(+5)

푼 문제 수: 552 -> 553(+1)