지나가다가 개인적인 의견 남겨봅니다...
DP와 그리디를 기초체력이라 보기에는 무리가 있고 많은 알고리즘 분류 중의 하나일 뿐입니다.
몇가지 말씀드리자면
1. 초보자들에게는 쉬운 문제를 많이 풀어보시라고 권하고 싶습니다.
코딩테스트는 문제를 이해하고 정확하게 푸는것도 중요하지만 빠르게 푸는것도 중요합니다.
쉬운 문제를 빠르게 반복 연습하여 구현에 시간을 많이 쓰지 않고 알고리즘에 집중할 수 있도록 하는 것이 좋습니다.
2. 순서가 잘못되었습니다.
기업 코딩테스트에서 자주 출제되는 문제는 말씀하신 DP, 그리디를 제외하고도 문자열, BFS, DFS, 백트래킹, 이분탐색, 다익스트라 정도입니다.
여러가지 알고리즘을 연습하고 스스로 코딩할 수 있게 되면 자연스럽게 실전에서 어떤 알고리즘을 써야 할지 구분이 가능해집니다.
초보자 단계에서 높은 난이도의 문제를 보고 어떤 알고리즘이 필요한지 구분해 내는 것은 어려울 뿐더러 의미도 없습니다.
ex) 이분탐색을 사용할 줄 모르는데 이분탐색 문제를 보고 어떤 알고리즘이 필요한지 구분해내기
우선 자주 출제되는 알고리즘들의 기초 문제부터 연습하시는걸 권해드리고 싶습니다.
시간복잡도 체크하시는 습관은 상당히 좋은 습관이라고 생각합니다.
특히 N 범위를 체크하면 얻을 수 있는 정보가 많습니다. (이 문제에서는 N이 최대 30만이므로 O(nlogn) 이하의 방법으로 풀어야겠죠)

98shcho 4년 전
코테 대비해서 알고리즘 공부하는 초보입니다.
기초 체력이 DP나 그리디라고 해서 관련 문제들 풀고 있어요.
일단 본론 말씀드리자면 제가 제 나름대로 문제들 푸는 루틴을 정했습니다.
처음엔 일단 브루트 포스 방법으로 풀 수 있는지 어림짐작하고, 시간복잡도를 계산해봤을 때 그 방법이 안 될 것 같으면
부분문제로 쪼갤 수 있는지 보고, 쪼갤 수 있으면서 중복되는 구조가 보인다면 DP로 풀고
그게 아니면 그리디로 풀 수 있는지 판단한 다음 그리디로 해보자~!라는 루틴?입니다.
대부분의 문제를 이 틀에 맞춰서 풀고 있는데, 이렇게 연습하는 게 맞나라는 생각이 들어요.
구글링해서 다른 사람들 풀이를 보면 이렇게 푸는 사람은 없고 전부다 이건 무슨무슨 유형이구나를 판단해서 쉽게쉽게 접근하는거 같은데,
저 혼자 정해진 틀로 풀려고 하다보니 어렵게 접근하는 것 같이 느껴지고..
그러는 중에 이런 식으로 정해진 루틴대로 풀면서 경험을 쌓아가야 나중에 감?이 생길거라는 생각도 들지만
이게 맞나 싶네요.
어떻게 공부해 나가야 할지 막막합니다.
물론 아직 초보긴 하지만, 그래도 골드5 난이도 문제는 30분 내로 풀어야 코테에서 가능성이 있을 것 같은데
1~2시간씩 걸리기도 하고 그 이상 걸리기도 하니..막막하네요.
제가 지금 하는 방식대로 공부해도 될지, 아니면 다른 식으로 공부해야 할 지 모르겠습니다.
경험많은 고수분들 조언 좀 해주세요..한마디씩이라도..ㅠㅜ
제가 지금 문제들 푸는 방식은 아래 링크와 같습니다. 바빠도 한번씩 조언해주시면 감사해요..
https://jofestudio.tistory.com...