인프런 커뮤니티 질문&답변
작성한 질문수
코테 준비
작성
·
8
0
안녕하세요!
현재 코딩테스트 준비중인 학생입니다.
백준에서 현재 문제 유형 별로(DFS, 백트래킹 등등..) 풀어 보고 있습니다.
문제는 구현같은 유형은 몰라도 풀 수 있지만 DP, N-queen문제는 해당 문제를 접해보지 않고서는 풀기 힘들다고 생각합니다.
하루에 한 유형씩 제대로 이해하기 vs 한 유형만 쭉 풀어서 마스터하기 둘 중에 어떤게 더 좋은 접근법이라고 생각하시나요?
막상 유형별로 풀자니 구현, DFS, BFS, DP유형이 코테에 많이 보이는거같아서 고민입니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다. 김마루님.
코딩 테스트 준비에서 여러 유형의 문제를 다뤄보는 것은 매우 훌륭한 접근 방식입니다. 특히 DFS, BFS, DP 같은 알고리즘 유형은 많은 테스트에서 자주 출제되는 주제입니다. 다음은 두 가지 접근법에 대한 제 의견입니다:
1. 하루에 한 유형씩 학습하기:
이 방법은 다양한 알고리즘 유형에 대한 전반적인 이해도를 높이고, 각 유형의 특징과 적용 방법을 빠르게 파악할 수 있게 합니다. 특히 마루님처럼 아직 특정 유형에 익숙하지 않은 경우, 다양한 유형을 경험해 보는 것이 큰 도움이 될 수 있습니다.
2. 한 유형을 깊이 있게 마스터하기:
많이 나오는 알고리즘 유형(예: DP, DFS, BFS)이라면, 이 방식도 고려해볼 만합니다. 이 경우, 하나의 유형을 깊이 있게 공부하여 이해의 폭을 넓히면서 동시에 다양한 변형 문제를 풀어보는 것이 도움이 됩니다. 이를 통해 하나의 핵심 개념을 완전히 소화하고, 다양한 응용 문제까지 직접 해결할 수 있는 능력이 생깁니다.
양쪽 방법 모두 각각의 장점이 있기 때문에, 다음과 같은 방식을 추천드립니다:
추천하는 방법
- 기본적인 이해: 처음에는 하루에 한 유형씩 공부하면서 전반적인 개념을 익히고, 다양한 유형의 문제를 조금씩 접해보세요.
- 심화 학습: 이후 자주 출제되는 유형(DFS, BFS, DP 등)에 대해 깊이 있는 학습을 하며 여러 문제를 풀어보세요.
이 과정에서 실력을 지속적으로 확인하고 부족한 부분을 보완하며 나아가시기 바랍니다. 또한 백준과 같은 플랫폼을 이용해 꾸준히 연습하면서 실전 감각을 키우세요. 아래 링크들을 함께 참고하시면 도움이 되실 것입니다:
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.