JUINTINATION

덱이란? 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스택 사용 예시어떤 함수가 자기 자신을 다시 호출할 때 복귀 주소를 시스템 스택에 저장하고 호출되는 함수를 위한 매개변수 및 지역변수를 스택으로부터 할당받는다..

문제 https://www.acmicpc.net/problem/4574 4574번: 스도미노쿠 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 채워져 있는 도미노의 개수 N이 주어진다. (10 ≤ N ≤ 35) 다음 N개 줄에는 도미노 하나를 나타내는 U LU V LV가 www.acmicpc.net 풀이 스도미노쿠는 스도쿠와 도미노를 혼합한 게임으로 9 x 9 크기의 보드에 1부터 9까지 숫자가 1개씩 쓰여져 있고, 나머지 72칸은 도미노 타일 36개로 채워야 합니다. 도미노 타일은 1부터 9까지 서로 다른 숫자의 쌍(1+2, 1+3, 1+4, 1+5, 1+6, 1+7, 1+8, 1+9, 2+3, 2+4, 2+5, ... , 8 + 9)이 모두 포함되어 있습니다. 이때 ..

문제 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이 스도쿠 규칙에 맞춰 9 x 9 크기의 보드를 채우는 문제입니다. dfs를 이용하여 모든 칸에 대해 어떤 숫자가 해당 칸에 들어갈 수 있는지에 대한 여부를 sudoku 함수를 통해 확인받아가며 2차원 정수 배열에 기록하는 방식을 사용했습니다. 코드 C언어 2차원 정수 배열 arr로 9 x 9 크기의 보드를 표현합니다. dfs 함수에서 보드의 (x, y)의 위치에 있는 숫자를 arr[y][..

문제 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제입니다. 체스 규칙에 따르면 퀸은 상하좌우, 대각선 방향으로 기물이 없는 칸에 한해서 칸수의 제한 없이 움직일 수 있는 말입니다. 따라서 퀸은 xy 좌표로 생각했을 때 각 x 좌표에 1개씩, 각 y 좌표에 1개씩 있어야 하고 대각선상에서 겹치면 안 됩니다. 코드 C언어 정수 배열 x와 nQueen 함수의 매개변수 y는..