queue1 백준 2164번 카드2 (JavaScript 풀이) 📌 문제 요약N장의 카드가 1부터 N까지 순서대로 놓여 있다.다음 과정을 반복한다:제일 위 카드를 버린다.새로 맨 위에 온 카드를 제일 아래로 옮긴다.마지막에 남는 카드를 출력하는 프로그램을 작성하시오. 입력: 정수 N (1 ≤ N ≤ 500,000)출력: 마지막에 남는 카드 번호 출처 : https://www.acmicpc.net/problem/2164💡 문제 접근이 문제는 전형적인 큐(Queue) 자료구조 문제다.큐는 FIFO (First In First Out, 먼저 들어온 게 먼저 나감) 구조로, “줄 서기”와 같다.N이 최대 50만이므로 단순 shift() 사용은 비효율적 → 포인터(head/tail) 기법으로 접근해야 한다.📝 풀이 코드 (JavaScript)const fs = requi.. 2025. 8. 23. 이전 1 다음
