공부/그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

알고리즘의 효율성: 시간복잡도의 이해 이전 강의에서 우리는 자료구조가 동일해도 알고리즘은 다양할 수 있다는 것을 배웠다. 하지만 알고리즘 중에서도 '더 좋은' 알고리즘은 무엇일까? 이 질문에 대한 답은 사용자의 요구에 따라 달라진다. 어떤 이는 메모리 사용량을 최소화하는 것을 선호할 수 있고, 다른 이는 처리 속도를 가장 중요시할 수 있다. 이처럼 사용자의 요구사항에 따라 알고리즘의 효율성이 결정된다. 1. 시간복잡도: 알고리즘 성능의 기준 시간복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간을 나타낸다. 하지만 실제 시간을 측정하는 것보다는 코드에서 성능에 큰 영향을 미치는 부분을 분석하여 실행 시간을 예측하는 것이 일반적이다. 이런 분석에서 가장 큰 역할을 하는 것이 바로 '반복문'이다. 1.1. ..

프로그래밍의 핵심: 자료구조와 알고리즘 프로그래밍의 세계에서 자료구조와 알고리즘은 중요한 두 축이다. 이 글에서는 자료구조의 기본 개념부터 알고리즘의 적용까지, 그 핵심을 짚어본다. 1. 자료구조: 데이터의 체계적 관리 자료구조는 데이터가 어떻게 조직되고, 관리되며, 어떤 방식으로 사용되는지를 규정한다. 기본적인 자료구조로는 변수와 배열이 있다. 이들은 데이터를 저장하고 처리하는 방식에서 차이를 보인다. 1.1. 일반 변수와 배열: 데이터 저장의 기본 일반 변수: 단일 데이터를 저장하며, 각 변수는 독립적인 데이터를 갖는다. jsxCopy code let a = 87; let b = 70; let c = 100; let average = (a + b + c) / 3; 배열: 여러 데이터를 하나의 변수에서..