개발 · 컴퓨터공학
취업 취준 코딩테스트 준비! 자주 나오는 유형 알아보기 (기업 코테)
백준이나 요즘 떠오르는 코드트리 등 알고리즘을 공부하는 다양한 방법이 있지만,취업을 위해서 기업에서 출제하는 알고리즘 유형들을 파악하면 취업에 많은 도움이 됩니다. 알고리즘 공부를 해보시고, 부트캠프나 다양한 기관에서 코딩테스트를 경험해보신 적이 있으시다면 어떤 유형의 문제가 나오는지 유형이 조금씩 보입니다. 오늘은 이 코테 문제들 중 기업에서 출제하는 경향이 있는 유형들에 대해서 알아보도록 하겠습니다. 최적화 (greedy 알고리즘)문제의 접근 방법에 따라 반복문 재귀 백트래킹의 방법으로 풀어야하는 유형이 있습니다. 누적합 (prefix sum 알고리즘)정수론을 사용한는 방법이 있고, DP(탑다운, 바텀업), 메모이제이션 등으로 풀어야하는 유형이 있습니다.누적합 유형은 '점화식'을 구상하는 방법으..
2024. 7. 23. 02:47