#54. [백준_C언어] 2164 : 카드2

 

 입력 코드 

#include <stdio.h>

int main(void)
{
	int N, j;
	int num=3, remain=2;
	scanf("%d", &N);
	if(N==1)
	{
		printf("1\n");
		return 0;
	}
	else if(N==2)
	{
		printf("2\n");
		return 0;	
	}
	else if(N!=1 && N!=2)
	{
		for(j=1; j<N-2; j++)
		{
			if(num>remain)
			{
				num+=1;
				remain+=2;
			}
			else if(num<=remain)
			{
				num+=1;
				remain=2;
			}
		}
	}
	printf("%d\n", remain);
	return 0;
}

출처 www.acmicpc.net/user/kym8821

#include <stdio.h>
#define size 500000
int main()
{
	int n, i, front=0, rear;
	int que[size];
	scanf("%d", &n);
	
	for(i=0; i<n; i++) que[i]=i+1;
	rear=n-1;
	
	while(1) {
		front=(front+1)%n;
		if(rear==front) break; // 확인
		rear=(rear+1)%n;
		que[rear]=que[front];
		front=(front+1)%n;
		if(rear==front) break; // 확인
	}
	printf("%d", que[rear]); // 출력
	return 0;
}

출처 blog.naver.com/kim-nan-hee/221901814483

 

 

 

 코드 설명 

#자료구조 #큐

 

 

 스택 & 큐 

mygumi.tistory.com/357

[자료구조] 스택, 큐는 무엇인가? :: 마이구미

 

 문제 출처 

www.acmicpc.net/problem/2164

2164번: 카드2