개발새발

코딩 테스트에서 자주 출제되는 주요 알고리즘 종류와 각 알고리즘의 특징, 그리고 어떤 문제 유형에 어떤 알고리즘이 적합한지에 대해 알아보겠습니다.1. 그리디 알고리즘 (Greedy Algorithm)특징: 각 단계에서 가장 좋아 보이는 선택을 하며 최종적인 해답에 도달하는 방법.적용 예시: 최적의 해를 구하는 것이 중요하고, 각 선택이 서로 간섭이 없을 때 (즉, 한 선택이 다른 선택에 영향을 미치지 않을 때).2. 분할 정복 (Divide and Conquer)특징: 문제를 더 작은 문제로 나누어 해결한 후, 결과를 합쳐서 전체 문제의 해를 구함.적용 예시: 큰 문제를 작은 문제로 분할하여 해결할 수 있는 경우, 주로 재귀적으로 구현됨.3. 동적 계획법 (Dynamic Programming)특징: 이전..

여러 사이트와 블로그, 카페, 백준 추천 문제를 참고하여 코테에 최적화된 문제 리스트를 정리해봤다기본 문제는 문제를 보자마자 풀수 있어야 하고, 그 외 문제들은 고민 시간이 1시간을 넘어간다면 해설을 보길 추천한다너무 축약된 코드는 제외하고 설명이 있는 코드를 보면서 문제 풀이 로직을 익혀야한다. ex) 이 문제에서는 왜 이런 공식(알고리즘)을 써서 풀었는지 등등 풀었던 문제도 여러 가지 풀이가 있을 수 있기 때문에 다른 풀이를 확인해보는 것도 좋다@.@ 1. 기본문제2501, 3460, 10818, 2460, 10870, 2309, 2693, 1978, 1292, 2581입출력 - 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 1..