250603 화요일 @ 37일차

우선 금토는 할머니 기일로 인한 친척집에서 숙식, 납골당 방문으로
책을 읽으려 가져갔으나, 이동이 너무 오래걸리고, 식사나 담화하느라 시간이가서 못봤다.
일요일은 오랜만에 차로 오래 이동해서 피곤해서 쉬었고,
월요일은 하루 더쉬었다 ... (총 4일공백 ..)

오늘은 투표하고 
백준 6 문제를 풀었는데
DP문제를 풀었다
역시나 DP는 뭔가 약한느낌이다
실버5~1 의문제를 푸는데 
패턴을 파악하고, 식을 푸는데 시간이 꽤 오래걸려서 문제당 시간급으로 시간이 걸렸다

백준 실버5 다리놓기(1010)
백준 실버3 1로만들기 (1463)
백준 실버3 01타일(1904)
백준 실버4 설탕배달(2839)
백준 실버1 오르막수 (11057)
백준 실버2 이동하기(11048)


그래도 그래프문제는 골드 5~4정도는 문제만 봐도 대략 감이 오는데
DP문제는 진짜 패턴을 찾기가 어렵거나, 패턴을 식으로 풀어내는게 어려운것같다
사실 못푼 문제1개가 더있는데 패턴을 찾다가 도저히 패턴을 못찾아서 일단 접었는데 (1699 제곱수의합 실버2)
DP는 좀 많이 연습해야할것같다. 
마지막으로 백준 플레2 이동하기 2 쉬운줄 알고 했는데 알고보니 다른방법이 필요해서 머리 터졌다,
(그리디 K번 반복 했는데 그 알고리즘 문제가 아니었음)
내일부터는 다시 포폴 위주로 가도록할 예정..