IT 지식 저장소

코딩테스트를 준비하기에 앞서 일단 저희는 자료구조에 대해 이해해야합니다. 가장 기본적인 자료구조 부터 알아보러 갈까요? * 모든 코드블럭은 phython 기준으로 작성됩니다. 배열(Array) 여러분들을 정리를 좋아하시나요? 물건을 보관할때 찾기 쉽도록 일정한 위치에 두면 추후에 효율적으로 찾아낼 수 있겠죠? 또 물건을 보관하기 위한 보관함도 있다면 훨씬더 효율적으로 물건을 찾을 수 있을겁니다. 배열도 비슷한 개념으로 개발된 하나의 함수입니다. 예를들어 정수 10개를 보관하고 싶다고 가정한다면 아래와 같이 10개의 변수가 필요합니다. a = 1; b = 2; ~ j = 10; 하지만 이런 변수선언은 관리도 힘들 뿐더러 선언하기까지 걸리는 시간도 비효율적입니다. 이럴때 배열로 선언하면 하나의 변수안에 10..

코딩테스트를 준비하기 위해서 가장 먼저 알아야 할 것은 시간 복잡도 입니다. 아마 이글을 보시는 여러분은 저와 마찬가지로 코딩테스트를 처음으로 대비하는 분들일 것이라 생각이 듭니다. 저와 함께 대비하시면서, 조금이라도 도움이 됐으면 좋겠네요. 시간 복잡도란? 시간 복잡도란 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가르킵니다. 무슨 말씀이신지 이해가 잘 되지 않을거에요. 그래서 제가 찾은 내용을 바탕으로 간단하게 요약하려 합니다. #시간복잡도 🚀 개발자가 알고리즘을 작성한 코드에서 효율성을 측정하기 위해서 등장한 개념 🚀 개발자가 작성한 알고리즘 코드에서 입력값의 변화에 따라 연산을 실행할때, 연산 횟수 대비 걸리는 시간 측정 🚀 주로 빅-오 표기법으로 사용해 나타낸다. 쉽게 말해서, 효율성을 ..