Algorithm

시작말평소 알고리즘 스터디를 꾸준히 하면서도, 문제 유형별로 묶어서 풀이하기보다는 그냥 수록된 순서대로 다양한 유형의 문제를 풀어왔습니다.그러다 보니 알고리즘 문제를 처음 읽었을 때 문제의 유형이 바로 파악이 되지 않아 헤매는 경우가 많았습니다.평상시에는 여유롭게 문제를 풀기 때문에 삽질하는 것이 크게 문제가 되지 않았으나,이번에 코딩테스트 일정이 잡히고 준비하는 과정에서, 코딩테스트는 제한된 시간 안에 문제를 풀어야 하기 때문에 문제를 봤을 때 문제의 유형을 빠르게 파악하는 능력이 중요하다고 느꼈습니다.그래서 이번 글에서는 알고리즘 문제의 주요 유형들에 대해 정리해보려고 합니다.입력값 크기에 따라 요구되는 시간 복잡도일반적으로 컴퓨터에서 연산 횟수가 5억을 넘어가면 Python을 기준으로 5~15초가 ..