문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. //개 #include using namespace std; int main(void) { cout

문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. //고양이 출력 #include using namespace std; int main(void) { cout

문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. //We love kriii #include using namespace std; int main(void) { cout

문제 Hello World!를 출력하시오. 입력 없음 출력 Hello World!를 출력하시오. //Hello World! #include using namespace std; int main(void) { cout

2022.04.23 - [C++/자료구조] - 큐(Queue) 연결리스트를 이용한 큐 구현 큐는 front 와 rear 양 쪽 값에 접근해야 하기 때문에 포인터 두 개를 만들어야 한다. 삽입 삭제에 대해 각각 별도에 포인터가 사용된다. 삽입 명령에 대해서는 rear 포인터가 가리키는 노드 바로 다음에 이어 붙이면 되고, 삭제 명령에 대해서는 front 포인터가 현재 가리키고 있는 노드 바로 다음 노드를 가리키게 하면 된다. 다음은 위의 내용을 코드로 구현한 것이다. #include using namespace std; typedef struct Node { int Data; //큐 데이터를 정수 타입으로 가정 Node *Next; //다음 노드를 가리키는 포인터 변수 }node; class Queue {..

큐 특징: 선입선출(FIFO) 즉, 큐에서 삽입은 맨 뒤에서 삭제는 맨 앞에서 이루어진다. 큐의 맨 앞을 큐 Front 맨 뒤를 큐 Rear라 한다. 또한 큐 Rear에 데이터를 삽입하는 것을 큐 Add(Enqueue) 큐 Front에서 데이터를 삭제하는 작업을 큐 Remove(Dequeue)라 한다.