저는 지금 자구, 알고 강의는 들었고 (솔브닥 분류 기준) 골드2부터는 못푸는 코린이입니다
예를 들어 백준 피보나치 시리즈에서 메모이제이션 다음 단계 문제는 나머지의 주기성을 이용해 푸는 거라는데, (결국 못 풀겠어서 검색)
백준 풀면서 모르는 문제 있다고 매번 검색하는 것도 아닌 것 같지만 이건 검색 안 하면 못 풀었을 것 같아요 (물론 최고로 좋은 방법은 - 이전 문제랑 달리 나머지를 물어보네? -> 나머지를 구하는 건 더 빨리 할 수 있나? -> 주기성이 있을까? 겠지만, DP문제는 DP 모르면 못 푸는 것처럼 결국 어떤 알고리즘을 모르면 못 푸는 문제가 있더라고요)
아무튼 내가 머리 쓰면 풀 수 있는 문제랑
좀 새로운 접근 자체가 필요한 문제를 어떻게 구분할 수 있을까요?
아니면 고수되려면 더 공부해야되는 정석적인 루트 같은게 있을까요
그냥 풀이 떠올리는데 1시간 넘어가면 답 까보셈