줘이리의 인생적기

자 큐(queue) 다음으로 알아볼 자료구조는 스택(stack)이다! 스택은 큐와 동일하게 한쪽 끝에서만 자료를 넣거나 꺼낼 수 있는 자료구조이다. 하지만 큐와 다른점은 나중에 넣은 데이터를 가장 먼저 꺼낼 수 있는 자료구조이다 이러한 데이터 관리 정책을 LIFO(Last In, First Out)이라고 한다 스택은 보통 컴퓨터의 프로세스 구조의 함수 동작방식에서 자주 사용된다고 한다 이 자료구조의 장점은 단순해서 구현이 쉽다는 점과 저장과 읽기 속도가 매우 빠르다. 단점은 데이터 최대 개수를 미리 정해야 한다는 점이며, 저장공간의 낭비가 발생할 수 있다는 점이다 push()와 pop()을 주요 기능으로 가지고 있다는 것 까지 기억하고 실습을 해보도록 하겠다 먼저 파이썬의 리스트 기능으로 스택을 사용하는..

자료구조란 무엇일까?! 자료구조란 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조!를 의미한다. 데이터마다 특성이 다 다르므로 체계적으로 구조화를 해야하며, 어떤 구조를 사용하느냐에따라 당연히 코드 효율이 달라진다! 아주 간단한 예로, 우리는 학교를 다닐때 학년과 반과 번호를 부여받아왔다. 학생을 데이터라고 가정 했을 때, 학년-반-번호라는 구조를 통해 관리되었으며 이 또한 구조화했다고 볼 수 있다! 그렇다면 자료구조의 종류에는 어떤 것들이 있을까? 대표적인 자료구조로는 스택, 큐, 배열, 링크드 리스트, 해쉬테이블, 힙 등이 있다. 알고리즘은 또 뭘까? 알고리즘은 어떤 문제를 풀기 위한 절차 혹은 방법이다. 어떤 문제에 대해 입력을 넣었을 때, 원하는 출력을 얻을 수 있도록 프로그래밍하는 것이..

회귀는 여러 개의 독립변수와 한 개의 종속변수 간의 상관관계를 모델링하는 기법입니다. 이게 뭔 소린가 싶다. 아파트 가격을 예측하고 싶을 때를 예로 들면 아파트 가격을 종속변수, 아파트 가격을 결정짓는 여러 가지 변수(역세권, 스세권, 실면적 크기, 층, 방 개수 등)를 독립 변수라고 합니다 주어진 독립변수들로 아파트 가격을 정확히 예측하고 싶다면!! 각각의 독립변수들이 아파트 가격에 얼마만큼 영향을 끼치는지 알아야 하겠죠? 각각의 독립변수들이 영향을 끼치는 값을 회귀 계수라고 합니다. 회귀의 핵심은 주어진 독립변수와 종속변수 데이터를 학습을 통해 최적의 회귀 계수를 찾아내는 것입니다 하지만 완벽한 예측 모델을 만들 수 있을까요..? 위의 정의를 다시 말하자면 데이터의 오류가 최소가 되게 만든다는 의미입..

프로세스란? 메모리에 올려져서 실행중인 프로그램을 프로세스라고 한다. 응용 프로그램은 여러개의 프로세스로 이루어졌다. 프로세스 실행을 관리하는 스케쥴러가 있는데 스케쥴러의 알고리즘에 대해 알아보겠다. 1. FIFO 스케쥴링 알고리즘(배치처리시스템) CPU를 처음부터 끝까지 사용하며, 첫번째로 실행되는 프로세스부터 순차적으로 처리하는 알고리즘 2. 최단 작업 우선(Shortest Job First) 스케쥴링 알고리즘 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행시키는 알고리즘 3. 우선순위 기반(priority-based) 스케쥴링 알고리즘 우선순위가 높은 프로세스부터 처리하는 알고리즘 - 정적 우선순위 : 프로세스마다 우선순위를 미리 지정 - 동적 우선순위 : 스케쥴러가 상황에 따라 우선순위를 변..

문제 바로가기(출처) : https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 설명 백준 11399번 간단한 그리디 알고리즘 문제입니다. 정렬 후 대기시간만큼의 합을 구하는 문제입니다. 저는 대기시간 반복수만큼 (n-i)를 추가하였습니다 코드 #include #include using namespace std; const int MAX = 1000; int n, i; int p[MAX]; int main(void){ cin >> n; for(int i =0; i> p[i]; } ..

문제 바로가기(출처) : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 www.acmicpc.net 설명 백준 9095문제 다이나믹 프로그래밍 문제입니다. 점화식을 이용하여 풀면 되겠습니다. DP[i] = DP[i-1] + DP[i-2] + DP[i-3] 코드 #include using namespace std; int dp[1000] = {}; int n, k; int DP(int j){ for(i..