수작노트

코딩테스트를 준비하면서 알고리즘 공부의 필요성을 절실히 느끼게 되었습니다.특히 알고리즘이 자료구조와 밀접하게 연결되어 있다는 점을 알게 되면서,이번 기회에 알고리즘을 제대로 학습해보아야겠다고 다짐하였습니다. 문제를 풀기에 앞서, 우선 알고리즘에는 어떤 대표적인 유형들이 있는지 정리하고 살펴보고자 합니다. 알고리즘(Algorithm) 알고리즘은 어떤 문제를 해결하기 위해 명확히 정의된 유한한 단계의 절차입니다. 같은 문제라도 어떤 절차를 사용하느냐에 따라 실행 시간과 메모리 사용량이 크게 달라질 수 있습니다.따라서 알고리즘을 설계할 때는 효율성과 정확성을 동시에 고려하는 것이 중요합니다.알고리즘의 조건알고리즘이 성립하기 위해서는 다음과 같은 조건들을 만족해야 합니다.정확성 : 주어진 입력에 대해 올바른 ..

자료구조가 무엇인지 정확히 설명하기 어려웠고, 그 정의조차 명확히 알지 못하고 있었다고 생각했습니다.알고리즘 문제를 풀기에 앞서, 문제 해결에 적절히 사용해야 하는 자료구조의 특징을하나씩 제대로 공부해보고 싶은 마음이 컸습니다. 그래서 자료구조에는 어떤 종류가 있는지 직접 분류해보고,각각의 특징을 살펴보며 전체적인 자료구조의 틀을 머릿속에 정립해나가고자 했습니다. 공부를 시작하면서 막연했던 개념들이 점점 구체적으로 다가왔고,앞으로 문제를 마주할 때 이 지식이 든든한 기반이 될 것이라는 기대감이 생겼습니다. 그렇게 이번 글에서는 자료구조의 각각에 대한 특징을 정리해보았습니다. 자료구조(Data structure)자료구조는 데이터를 효율적으로 저장·관리·검색하기 위한 구조입니다.적절한 자료구조를 선택하면 ..