반응형 알고리즘 관련3 [자료구조] 배열과 리스트의 차이점(Array vs List) 및 정리 Array(배열) vs List(리스트), Array(배열), Sequential List(순차 리스트), ArrayList(배열 리스트), LinkedList(연결 리스트), 단일 연결 리스트, 원형 연결 리스트, 이중 연결 리스트 Array(배열) vs List(리스트) - Array는 메모리 상에 데이터가 연속적으로 저장되고 List는 메모리 상에 데이터가 비연속적으로 저장된다는 차이점은 일반적으로 Array와 연결 리스트(LinkedList)의 차이점이다. - Array와 순차 리스트(Sequential List), 배열 리스트(ArrayList)는 자료구조 크기에 대한 지정유무 차이가 있다. - Array나 ArrayList는 index를 갖고 있기 때문에 검색이 빠르지만 LinkedList는 .. 2023. 6. 12. 자료구조 및 자료구조의 유형, 자료구조를 알아야 하는 이유 데이터 구조(DSA_Data Structure Architecture) 및 데이터 구조의 유형, 알고리즘에서 데이터 구조를 왜 알아야 할까? 데이터 구조란 무엇인가? 1. 데이터 구조는 데이터를 저장하고 구성하는 데 사용되는 저장소이다. 2. 효율적으로 접근하고 변경할 수 있도록 컴퓨터에서 데이터를 할당하는 방법이다. 3. 요구 사항 및 프로젝트에 따라 프로젝트에 적합한 데이터 구조를 선택하는 것이 중요하다. 4. 예를 들어 데이터를 메모리에 순차적으로 저장하려는 경우 배열 데이터 구조로 이동할 수 있다. 5. 데이터 구조와 데이터 유형은 약간 다르다. (데이터 유형은 type이라고 생각하면 편하다) 6. 데이터 구조는 특정 순서로 정렬된 데이터 유형의 모음이다. 알고리즘에서 데이터 구조를 왜 알아야 할.. 2023. 3. 19. 알고리즘이란 무엇이고 예시와 좋은 알고리즘은 뭘까? 알고리즘이란?, 알고리즘의 예, 좋은 알고리즘이란? 알고리즘이란? 1. 컴퓨터 프로그래밍 용어에서 알고리즘은 특정 문제를 해결하기 위한 잘 정의된 명령 집합이다. 2. 일련의 입력을 받아 원하는 출력을 생성한다. 알고리즘의 예) 두 숫자를 사칙연산으로 계산하는 알고리즘은 다음과 같다. 1. 두 개의 숫자 입력 받기 2. 덧셈(+), 뺄셈(-), 곱셈(×, *), 나눗셈(÷, /) 연산자를 사용하여 숫자 추가 3. 결과 표시 위와 같은 순서로 이루어진게 두 숫자를 더하는 알고리즘이다. 2번의 로직부분뿐만 아니라 1번의 입력과 3번의 출력 또한 굉장히 중요하다. 좋은 알고리즘이란? 1. 입력과 출력은 정확하게 정의되어야 한다. 2. 알고리즘의 각 단계는 명확해야 하고 어떤 사람이 보더라도 모호하지 않아야 한.. 2023. 3. 19. 이전 1 다음 반응형