공부수기 (1) 썸네일형 리스트형 PS 알고리즘 공부 한달차(1~30일) - 느낀점, 생각 정리 한달차 - 푼 문항 124문항 -solved.ac - 목표했던 골드는 찍었지만, 아직 부족한 점을 너무나도 많이 느낀다. - 현재는 완전 탐색(브루트포스)를 풀고 있는 중이다. plzrun 님의 블로그에 나와있는 코스를 한달째 밟고 있는데, 아직 완탐 부분이 조금 남아 있다. 아마 학교 조교와 오픽 준비를 안했더라면 저 부분들도 다 풀 수 있었을텐데, 4주는 넘기고 약 5주를 바라봐야 할 것 같다. - 개인적으로 제일 어렵다고 느끼는 파트들을 2개 꼽자면 dp 와 완전탐색이다. 일단 완전탐색은, 어떤 문제를 보면 이걸 bfs dfs로 풀어야 되겠다라던지, dp로도 풀 수 있겠다 라던지 등등의 감각은 조금씩 생기는것 같은데, 구현 능력이 조금씩 떨어 지는 것 같다. 오늘 풀다가 벽을 느낀 문제가 하나 있다.. 이전 1 다음