알고리즘(2)
-
자료구조는 왜 중요할까?
자료구조가 중요한 이유 코딩을 처음 시작했을 때를 생각해보면,단순히 내가 작성한 코드가 올바르게 작동하는 지가 가장 중요했다. (지금도 별반 다르지 않다.)하지만 동아리에서 흔히 코딩좀 치는(?) 형들이 서로 코드 리뷰하는 대화를 들어보면, 그렇게 잘 짠 코드는 아닌듯?하는 대화를 들을 때가 많다. 그렇다면 '잘 짠 코드' 란 뭘까? 고품질 코드'잘 짠 코드', 즉 고품질 코드는 바로 다음을 만족하는 코드이다.1. 코드의 유지보수성 (Maintainability)👉 코드가 직관적이며 쉽게 수정, 확장될 수 있는가? 2. 코드의 효율성 (Efficiency)👉 코드가 빠르고 적은 리소스를 사용하도록 최적화되었는가? 위 두 가지를 만족하는 것이 뛰어난 개발자의 역량이며,이를 위해 적절한 자료구조 와 ..
2025.03.14 -
추상 자료형 (Abstract Data Type)
1. 자료구조와 알고리즘1.1 자료구조이번 방학을 알차게 보내기 위해, 방학때 이루고자 하는 목표를 차례대로 기록했다.우선, 그동안 미뤄놨던 컴퓨터 파일 정리를 했는데, 학기-과목-과제 이런 계층적인 디렉터리를 이용해서 파일을 저장했다. 목표를 차례대로 기록하는 것, 컴퓨터에 계층적인 디렉토리로 저장하는 것과 마찬가지로프로그램에서도 자료들을 정리하여 보관하는 여러 가지 구조들이 있으며, 이를 자료구조라고 한다. 예를 들면 대표적으로 다음과 같은 자료구조가 있다.스택 : 식당에서 그릇을 쌓는 것처럼 자료들을 쌓아서 정리하는 구조큐 : 마트 계산대의 줄처럼 먼저 도착한 자료가 먼저 빠져나가는 구조 1.2 알고리즘간단한 구구단 계산기 프로그램을 만들어본다고 하자.간단하게 궁금한 단 수를 입력받고, 입력받은..
2024.07.04