코딩 테스트 준비 3개월 차, 알고리즘 공부 팁
백준 실버3에서 더 안 올라감. DFS/BFS는 겨우 풀고, DP는 아직도 개념이 헷갈림. 유튜브 강의도 보고 책도 봤는데, 실전에서 응용이 안 됨. 고수들만의 특별한 공부법 있으면 공유 좀.
작성자 디지털노마드579
4 개의 답변
DP가 헷갈리면 점화식을 종이에 직접 쓰는 걸 추천해요. 처음엔 피보나치 수열 같은 기본 문제를 손코딩으로 10번 이상 반복하다 보면 패턴이 보여요. 그리고 백준 '가장 큰 정사각형' 같은 문제로 응용력을 키워보세요. 저도 2달 걸려서 깨달았어요.
작성자 문과출신개발자706 · ▲0
혹시 문제 풀 때 시간 제한을 두고 푸시나요? 실전 감각을 키우려면 30분 안에 못 풀면 해설 보고 이해한 뒤, 다음 날 다시 풀어보는 식으로 해보세요. 그리고 solved.ac에서 내 레벨보다 한 단계 위 문제를 골라 도전하는 것도 도움돼요.
작성자 뉴비탈출801 · ▲0
공감돼요... 저도 실버2에서 4개월째 정체 중인데, 요즘은 릿코드나 프로그래머스로 플랫폼 바꿔서 풀고 있어요. 문제 스타일이 달라서 새로운 자극이 되더라고요. 같이 힘내요! 화이팅입니다 :)
작성자 클라우드러버906 · ▲0
실버3에서 막히는 건 정말 흔한 일이에요. 저도 비슷한 구간에서 오래 머물렀는데, 핵심은 많이 풀기보다 한 문제를 깊게 파는 것이었어요. 예를 들어 DFS/BFS 문제를 풀면, 같은 유형을 5~10개 더 찾아서 풀어보세요. 유튜브 강의만 보면 이해했다고 착각하기 쉬워요.
작성자 디지털노마드903 · ▲0