Kim Seon Deok

큐 = 데이터를 임시 저장하는 자료구조 FIFO(first in first out) 구조 : 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출 구조 인큐(enque) :큐에 데이터를 추가 디큐(deque) : 데이터 를 꺼내는 작업 프론트(front) : 데이터를 꺼내는 쪽 >> 맨 앞의 원소 리어 (rear) : 데이터를 넣는 쪽 >> 맨 끝의 원소 링 버퍼 = 배여 맨 끝의 원소 뒤에 맨 앞의 원소가 연결되는 자료구조 프론트(front) : 맨 앞 원소의 인덱스 리어(rear) : 맨 끝 원소 바로 다음의 인덱스(다음 인큐되는 데이터가 저장되는 위치) 링 버퍼로 큐를 구현하면 원소를 옮길 필요 없이 front와 rear 의 값을 업데이트하는 것만으로 인큐와 디큐를 수행할 수 있다. 모든 처리의 복잡..

https://www.acmicpc.net/problem/14670 14670번: 병약한 영정 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 약의 종류의 개수 N이 입력된다. (1 ≤ N ≤ 100) 그 다음 N개의 줄에는 각각 약의 효능과 약의 이름이 숫자로 주어진다. (0 ≤ Me, Mn ≤ 10 www.acmicpc.net -약의 종류의 개수 N을 입력받는다. -for을 통해 N번만큼 a,b를 문자열로 구성된 리스트 형태로 입력받아, a는 effect(약의 효능)리스트로, b는 name()리스트에 append. 영정이가 겪는 증상의 수 R을 입력받는다. -for문을 통해 R번만큼 c를 문자열로 구성된 리스트 형태로 입력받아 , s 리스트에 append 하여 2차원 배열을 만든다. -fo..

스택 : 데이터를 임시 저장할 때 사용하는 자료구조 입력과 출력: 후입선출(LIFO = last in first out)방식 >> 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다 푸시(push) : 스택에 데이터를 넣는 작업 팝(pop) : 스택에서 데이터를 꺼내는 작업 꼭대기(top) : 푸쉬하고 팝하는 윗부분 바닥(bottom) : 아랫부분 >> stk[0] 스택의 크기(capacity) : 스택에 쌓을 수 있는 데이터의 최대 갯수 >> len(stk) 스택 포인터(ptr) : 스택에 쌓여 있는 데이터의 개수를 나타내는 정숫값 -스택이 비어있으면 ptr값은 0, 가득 차 있으면 capacity와 같은 값이 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ..

https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 임의의 간격으로 가로수가 심어져있다. 각 가로수의 간격이 같도록 가로수를 추가로 심어야 한다. 맨 처음 가로수의 수 N을 입력 받고 임의의 수를 번 입력한다. 이 때 맨 처음 입력한 수는 첫번째에 고정하고 맨 마지막에 입력한 수는 마지막에 고정한다. N번 입력한 수를 already 리스트에 저장하고 이후 인덱스 - 이전 인덱스를 하여 간격을 구했다. 각 인덱스 마다의 간격을 gap_list..

https://www.acmicpc.net/problem/2659 2659번: 십자카드 문제 입력은 한 줄로 이루어지며, 이 한 줄은 카드의 네 모서리에 씌여있는 1 이상 9 이하의 숫자 4개가 시계 방향으로 입력된다. 각 숫자 사이에는 빈칸이 하나 있다. www.acmicpc.net 맨 처음 입력받은 n 은 리스트 형태이다. 이 리스트 형태의 n을 인자로 넣었을 때 맨 처음 인덱스가 맨 끝으로 가도록 반복문으로 넣어준다. 4개의 리스트가 나오게 되는데, 이 4가지 리스트를 new_num_list에 넣어준다. new_num_list에 있는 4개의 리스트를 각각 4자리 정수로 만들어 final_num_list로 넣어준다. final_num_list에 있는 4개의 정수 중 가장 작은 수를 출력한다. 이 가장..