JUINTINATION

문제 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 스택을 이용하여 연산자가 피연산자 사이에 있는 중위 표기식을 연산자가 피연산자 앞에 있는 후위 표기식으로 바꾸는 문제입니다. 후위 표기식은 중위 표기식과 다르게 연산자의 우선순위가 없어서 순서대로 계산하면 되기 때문에 주로 프로그램 내부의 표기법으로 사용된다고 합니다. 또한 이 문제에서는 피연산자가 숫자가 아니라 1개의 문자이기 때문에 숫자의 자릿수를 생각하지 않아도 됩니다. 코드 ..

문제 https://www.acmicpc.net/problem/17088 17088번: 등차수열 변환 크기가 N인 수열 A = [A1, A2, ..., AN]이 있을 때, 모든 1 ≤ i < N에 대해서, Ai+1-Ai가 모두 일치하면 등차수열이라고 한다. 예를 들어, [3], [6, 6, 6], [2, 8, 14, 20], [6, 4, 2]는 등차수열이고, [4, 5, 4], [6, 3, 1] www.acmicpc.net 풀이 크기가 N인 수열 A = [A1, A2,..., AN]이 있을 때 각각의 수에 1을 더하거나 1을 빼는 연산을 최대 한 번씩만 사용해서 등차수열을 반환하는 연산 횟수의 최솟값을 구하는 문제입니다. 코드 C언어 먼저 n이 1이라면 무조건 등차수열이므로 0을 출력하고 exit(0)을..

문제 https://www.acmicpc.net/problem/16945 16945번: 매직 스퀘어로 변경하기 1부터 N2까지의 수가 하나씩 채워져 있는 크기가 N×N인 배열이 있고, 이 배열의 모든 행, 열, 길이가 N인 대각선의 합이 모두 같을 때, 매직 스퀘어라고 한다. 크기가 3×3인 배열 A가 주어졌을 때, www.acmicpc.net 풀이 크기가 3 × 3인 배열을 1부터 9까지의 수가 1개씩 들어있고 모든 행, 열, 대각선의 합이 모두 같은 매직 스퀘어로 변경하려고 합니다. 한 칸에 있는 수 a를 b로 변경하는 비용은 |a - b|일 때 매직 스퀘어로 변경하는 최소 비용을 구해야 합니다. 코드 C언어 지난번에 작성했던 스도쿠 문제와 비슷합니다. 배열의 크기는 3 x 3으로 크지 않기 때문에 ..

덱이란? double-ended queue의 줄임말, "deck"과 발음이 같음 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. 덱의 주요 연산 add_front(dq, e) :덱의 앞에 요소 삽입 add_rear(dq, e) : 덱의 뒤에 요소 삽입 delete_front(dq) : 덱의 앞에 있는 요소를 반환한 다음 삭제 delete_rear(dq) : 덱의 뒤에 있는 요소를 반환한 다음 삭제 get_front(dq) : 덱의 앞에서 삭제하지 않고 앞에 있는 요소를 반환 get_rear(dq) : 덱의 뒤에서 삭제하지 않고 뒤에 있는 요소를 반환 배열을 이용한 덱 구현 #define DE..

큐란?Queue : (무엇을 기다리는 사람 자동차 등의) 줄 (출처 : 네이버 영어사전)선입선출(FIFO : First in First out)의 방식을 사용하는 자료구조나중에 집어넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다.큐의 종류선형 큐배열로 큐를 구현하기 때문에 크기가 제한되어 있다.연산을 반복한 뒤에 rear가 배열의 마지막까지 갔을 때 실제로는 앞에 공간이 남아있지만 삽입 연산을 실행했을 때 오버플로우가 발생한다.원형큐위에서 설명한 선형 큐의 문제점(오버플로우가 발생)을 보완한 큐이다.rear가 배열의 마지막까지 갔을 때 삽입 연산을 실행하면 모듈러 연산을 통해 맨 앞에 데이터를 삽입해 원형으로 연결하는 방식이다.공백상태와 포화상태를 구별하기 위하여 ..

스택이란?Stack : (보통 깔끔하게 정돈된) 무더기[더미] (출처 : 네이버 영어사전)후입선출(LIFO : Last in First out) 또는 선입후출(FILO : First in Last out)의 방식을 사용하는 자료구조데이터의 삽입과 삭제가 한쪽 방향에서만 일어난다.스택의 연산push(s, item) : 스택에 데이터를 추가pop(s) : 스택 최상단 데이터를 반환하고 삭제is_full(s) : 스택 포화상태 검사is_empty(s) : 스택 공백상태 검사peek(s) : 스택 최상단 데이터를 반환, 삭제X스택 사용 예시어떤 함수가 자기 자신을 다시 호출할 때 복귀 주소를 시스템 스택에 저장하고 호출되는 함수를 위한 매개변수 및 지역변수를 스택으로부터 할당받는다..