728x90
문제
https://www.acmicpc.net/problem/2164
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
그냥 큐 문제다.
코드
using System;
using System.Text;
using System.Collections.Generic;
namespace baekjoon
{
class Algorithm
{
static void Main(string[] str)
{
int cnt = Convert.ToInt32(Console.ReadLine()); // "6" -> 6
Queue<int> q = new Queue<int>();
for(int i = 1; i <= cnt; i++)
{
q.Enqueue(i);
}
while(q.Count > 1)
{
q.Dequeue();
int temp = q.Dequeue();
q.Enqueue(temp);
}
Console.WriteLine(q.Dequeue());
}
}
}
고민
바보같겠지만 큐를 6번부터 1번까지 순서대로 넣었다. 응 그래서 많이 틀렸다. 그리고 보여줄 수 없는(?) 컴파일 에러도 발생했는데 using에서 오타가 나니까 그렇게 되더이다.
'동식이 취업시키기 작전 > 코딩테스트' 카테고리의 다른 글
[백준] 1874 스택 수열(c#) (0) | 2024.01.22 |
---|---|
[백준] 10845 큐(c#) (1) | 2024.01.22 |
[백준] 제로 10773(c#) (0) | 2024.01.22 |
[백준] 스택 10828(c#) (1) | 2024.01.21 |
[백준] 9012번 괄호(c#) (1) | 2024.01.21 |