YunaNote

튜터님께서 배열과 리스트에 대해 강의를 해주셨습니다. 이해한 내용을 정리해보고자 합니다!🔷 배열(Array)이란? ▪실행 중 수정 할 수 없는 고정 길이를 가진 동일한 타입의 변수를 모아놓은 데이터 집합▪System.Array 네임페이스에서 사용🔗 변수 이동하기  🔸 Array 사용하는 이유예를 들어 사람들의 나이를 변수에 담는다고 가정하면 아래와 같이 변수를 선언해야한다.int peopleAge_1 = 20;int peopleAge_2 = 21;int peopleAge_3 = 22;int peopleAge_4 = 23;int peopleAge_5 = 24;...int peopleAge_10 = 30; 확인을 해보면 관리해야하는 사람이 50명이면 50번의 변수를 선언해야하며 변수를 접근하여 값을 얻..

자료구조(Data Structure) 컴퓨터상 자료를 기억장치에 효율적으로 저장하기 위해 만들어진 논리적은 구조 ▪ 분류 : 선형구조, 비선형 구조 선형 구조 데이터를 연속적으로 연결한 자료 구조 리스트, 스텍, 큐, 테크 비선형 구조 데이터를 비연속적으로 연결한 자료 구조 트리, 그래프 선형 구조 🔷 리스트(List) 선형 리스트 (Linear List) 배열과 같이 연속되는 기억 장소에 저장되는 리스트 연결 리스트 ( Linked List) 노드와 포인터 부분으로 서로 연결되는 리스트 🔸 선형 리스트 장점 ▪ 중간에 빈 기억 공간이 없음 ▪ 빈공간없이 연속적으로 저장되어 기억공간의 밀도가 좋다 단점 ▪ 삽입. 삭제 할 경우 자료 이동이 많아 힘들다. 종류 : 일차원 배열, 이차원 배열, 삼차원 배열 ..

문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. #include #include #include #include u..

각 항목에 마다 자세히 설명한 것이 아닌 간략하게 정리하고자 한다. 배열(Array) 란? : 여러 데이터를 하나의 이름으로 그룹 지어 관리하기 위한 자료구조를 의미한다. : 연속적으로 메모리 공간이 이루져있으며 index를 통해 해당하는 원소에 접근이 가능이 가능하다. 하지만 정의와 동시에 배열의 길이가 지정되어 있어 차후에 배열의 길이를 변경하는 것은 불가능하다. 장점 index를 통하여 값에 바로 접근이 가능하여 검색 성능이 좋다. 연속적으로 이루어져 메모리 관리에 용의하다. 단점 데이터 삽입, 삭제 시 모든 항목의 요소들을 이동 시켜야 하기 때문에 작업 수행에 있어서 비효율적이며, 성능 저하를 일으킨다. 컴파일 이후엔 지정된 크기를 바꿀 수 없다. 이로 인해 메모리 크기를 크게 잡는 경우 메모리 ..