'시간복잡도' 태그의 글 목록

코딩 문제엔 항상 시간제한과 메모리제한이라는 제한이 등장한다. 기초적인 문제들, 중 난이도의 문제를 풀 때는 이 제한이 널널하기 때문에 무시하고 풀어도 괜찮지만 코딩 대회나 기업의 코딩 테스트에선 이를 고려하지 않을 경우 시간초과, 메모리초과로 오답처리가 된다. 이전까지는 복잡도에 대한 필요성을 느끼지 못해서 문제만 읽어보고 적절할 것 같은 알고리즘을 대입하여 문제를 풀었었는데 실력 발전에 도움이 되지않는 생각이 들었다. 따라서 해당 글에서 복잡도에 대한 것을 개인적으로 정리해보려고 한다. "이것이 취업을 위한 코딩 테스트다"라는 책을 주로 참고하여 작성하였다. 1. 복잡도 코드 작성시 언어와 아이디어에 따라서 굉장히 다양한 알고리즘이 나올 수 있는데 알고리즘의 우위를 가리고 평가하기 위해 복잡도를 사용..

공부/코테 2023. 8. 27. 19:46

이전 1 다음