목록큐 (5)
seunghyun Note
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b8tbp2/btsEMZUGs2p/Ya2YSStw4P405YmUKQ3KO1/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. LRU 알고리즘을 이해하자 (push & shift)를 사용하기 [정보처리기사에서 본듯..?] https://dailylifeofdeveloper.tistory.com/355(여기 참고!) LRU 알고리즘 (Least Recentely Used) 개념 및 구현방법 안녕하세요! daily_D 입니다! 👩🏻💻 오늘은 페이지 교체 알고리즘 중에서 LRU에 대해서 공부해볼까요?..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/c29M9p/btsDWRRIOnN/lLUw1Ifr4GKvgnhW7Rk8O0/img.png)
링크 : https://www.acmicpc.net/problem/28279 28279번: 덱 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 문제 풀이 스택, 큐 공부를 하면서 linked list로 구현하는 것이 재미있어서 풀었지만... 런타임 에러, 시간초과 반복이었다. 런타임 에러와 틀렸습니다 는 말 그대로 코드를 틀린 상황이었고 시간 초과가 문제였다. 또한 JS로 풀었던 자료가 별로 없어서 힘들었다.. Linked List로 풀기 (실패 - 시간 초과) const fs = require("fs"); //const input = fs.readFile..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bEcdQ2/btsDStiERTe/43Jyh5pFdKaDbpDq4BkYo0/img.png)
링크 : https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 풀이 baejoon에서 저번과 같이 배열로 사용하다가 또 시간초과로 실패했다. (메모리의 크기가 상관없다면 간단하게 이렇게 풀어보는것도 좋을거 같다. -> 백준에서는 안풀림) const fs = require("fs"); const [n] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); //const [n] = fs.r..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/JfMxs/btsDQ7fVTqR/a2bmzLAdNchTgnioklL2f1/img.png)
링크 : https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 풀이 링크드리스트를 공부하고 큐 문제를 해결하려고 했다. 결국 문제를 해결했지만 정말 문제가 더티하다.... 이 문제는 아래의 순서로 공부를 하면 풀 수 있었다. 1. linked list를 아는가? 2024.01.23 - [코딩테스트/코테를 위한 알고리즘 & 자료구조 정리] - Singly Linked Lists with JS Singly Linked Li..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b8iPaw/btsC6VNRohR/LVuOBrzLXI9vXY6RSDOOgk/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 스텍 , 큐 아직도 어렵다. 하지만 사용하다보면 쉬워지지 않을까..?! 스택큐 문제라 걱정하면서 몇주정도 고민하다가 오류가 너무 많이 나와서 포기했었다. 조금더 간단하게 생각해보다가 문제를 해결! 1.ArrayList를 만들어 앞뒤가 다를 때마다 add를 했다.(이렇게 간단할 줄이야...) 2. 마지막에 남은 배열값이 제외가 되기에 추가! 3. add했던 ArrayList를 a..