전체 글60 [자료구조] 4. 큐(Queue) ※ 방송통신대학교 컴퓨터공학과의 '자료구조' 강의 내용 기반으로 작성되었음 [1] 큐의 개념🔑 큐의 의미택시를 타기 위해 서있는 행렬작업 큐에 들어간 작업이 가장 처음에 처리되는 작업 스케줄한쪽에서는 삽입연산만 발생 가능하고, 다른 한쪽에서는 삭제연산만 발생 가능한 양쪽이 모두 터진 관한쪽에서는 삽입연산 : 서비스를 받기 위한 기다림다른 한쪽에서는 삭제연산 : 서비스를 받는 중선입선출(First-In-First-Out, FIFO) 또는 선착순 서브(First-Come-First-Serve, FCFS) 알고리즘과 함께 사용됨 [2] 큐의 추상 자료형🔑 큐의 객체 정의큐 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트 🔑 큐의 연산queue는 0개 이상의 원소를 갖는 큐item은 큐에 삽입되는.. 2025. 7. 13. [자료구조] 3. 스택 ※ 방송통신대학교 컴퓨터공학과의 '자료구조' 강의 내용 기반으로 작성되었음 [1] 스택의 개념 ✅🔑 스택의 정의객체와 그 객체가 저장되는 순서를 기억하는 방법(=연산)에 관한 자료구조가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현→ 삭제와 삽입이 맨 위에서 발생함→ 인덱스(첨자)라는 개념이 필요함관계를 표현하기 위해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기억되는 스택의 추상 자료형이 완성됨0개 이상의 원소를 갖는 유산 순서 리스트push(add) 와 pop(delete) 연산이 한 곳에서 발생하는 자료구조 [2] 스택의 추상 자료형 ✅🔑 스택의 추상자료형스택 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트→ '순서'는 연산을 통해 보장된다. 🔑 Creat.. 2025. 7. 12. [자료구조] 2. 배열 ※ 방송통신대학교 컴퓨터공학과의 '자료구조' 강의 내용 기반으로 작성되었음 [1] 배열의 정의🔑 배열의 정의사전적 정의 : 일정한 차례나 간격에 따라 벌여 놓음'차례(순서)'와 관련된 기본적인 자료구조원소의 메모리 공간(메인메모리, DDR)의 물리적 위치를 순서적으로 결정하는 특징배열의 순서는 메모리 공간에서 저장되는 '원소값의 물리적 순서'인덱스와 원소값()의 쌍으로 구성원소들이 모두 같은 자료형과 같은 크기의 기억공간을 가짐배열의 인덱스값을 이용해 원소값에 접근하기 때문에 직접 접근이 가능함(예) 호수(=인덱스)로 표현되는 순서를 갖는 아파트. 아파트 => 배열301호 => 인덱스입주자 => 원소값배열의 인덱스값 : 추상화된 값. 즉, 컴퓨터의 내부 구조나 메모리 주소와 무관하게 개발자에게 개념적으.. 2025. 6. 28. [자료구조] 1. 자료구조란 무엇인가? ※ 방송통신대학교 컴퓨터공학과의 '자료구조' 강의 내용 기반으로 작성되었음 [1] 자료(Data)와 정보(Information)🔑 자료와 정보의 관계자료(D)를 입력하고, 그것에 대해 처리(P)를 해주면 정보(I)가 된다.즉, 자료의 가공 결과가 정보.P(D) ⇒ I즉, I = P(D) 🔑 자료의 중요성자료를 가지고 정보가 도출된다.정리되지 않은 자료는 정보를 도출하기에 비효율적이거나 어렵다는 문제가 있다.그러므로 정리된 자료가 중요하고, 그를 위해 자료구조가 사용된다.좋은 자료는 잘 정돈되어 일하기에 효율적인 성능을 뒷받침해주는 것이다.즉, 자료구조는 컴퓨터의 처리를 더 효율적으로 만들어주는 것 🔑 자료현실 세계에서 관찰이나 측정을 통해 수집된 값이나 사실우리의 생활에서 실제로 만질 수 있거나 볼.. 2025. 6. 21. [프로그래머스][Lv.2][JAVA]기능개발 문제로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작업 진도는 100 미만의 자연수입니다.작업 속도는 100 이하의 자연수입니다.배포는 .. 2025. 3. 4. [프로그래머스][Lv.2][JAVA]의상 문제코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.코니는 하루에 최소 한 개의 의상은 입습니다.코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 sol.. 2025. 2. 22. 이전 1 2 3 4 ··· 10 다음
