큐5 [백준 1966/javascript] 프린터 큐 큐를 돌리며 높은 순서대로 뽑아내고 같은 숫자가 여러개라도 처음에 특정한 요소를 제대로 세며 몇번째로 뽑는지 세는 문제 문제에서 원하는건 간단한데 구현이 조금 까다로웠다 같은 수여도 초기 선택 요소를 특정하기 위해서 큐를 돌릴 배열과 크기가 같되, 특정 인덱스만을 표시하여 현재 특정한 요소의 인덱스를 확인가능하여 같은 수가 여러개여도 혼동하지 않도록 하였다 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net let input = []; const re.. 2022. 9. 26. [백준 2161/javascript] 카드 1 자바스크립트는 배열을 큐처럼 사용할 수 있다 뺀 요소를 새 배열에 추가하여 join 으로 연결해주면 된다 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = Number(l.. 2022. 9. 1. [백준 2164/javascript] 카드2 세상에 마상에 끔찍해라 자바스크립트에서는 큐와 스택 등 기본적인 자료구조를 내부 함수로 제공하지 않는다!!! 쓰고 싶으면 직접 구현해서 써야된다. 있는게 뭐야 자바스크립트는! 그나마 자바스크립트의 배열에서 push 와 shift 로 큐처럼 사용할 수 있지만, 배열로 문제 제출시 시간초과가 뜬다 자바스크립트 배열의 경우 shift 는 앞의 요소를 지우고 전체 배열을 하나씩 앞으로 당기는지라 너무 비효율적이고 시간복잡도가 팍팍 오른다 그래서 다음엔 자바스크립트로 직접 큐를 구현해봤는데 단일 연결 리스트로 구현했더니 연산이 꼬여서 예상치 못한 에러가 발생... 이중 연결 리스트로 구현해서 겨우 풀었다. 이중 연결 리스트로 풀면서 단일 연결리스트에서의 에러 원인도 찾게 되었다. 큐의 메소드로 front() 를 .. 2022. 8. 13. [백준 11866/c++] 요세푸스 문제 0 큐를 사용해서 k-1번만큼 front를 push하고 front를 pop 돌린 후 맨 앞의 수를 출력 후 pop한다 이것을 큐가 빌때까지 반복하면 끝인 문제! https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net #include using namespace std; int main() { int n, k; queue q; cin >> n >> k; for (int i = 1; i 2022. 7. 14. 이전 1 2 다음
