# 18258
총 10개의 포스트

18258(큐2) - 자료구조(큐)
출처 | https://www.acmicpc.net/problem/18258리스트로 선언해서 pop(0)를 하게 되면, 첫 번째 요소를 pop 하고나서 나머지 요소들의 인덱스를 1칸씩 당기는 과정에서 O(n)의 계산량이 발생하기 때문에 deque를 이용해서 시
2023년 10월 14일
·
0개의 댓글·
0백준 18258번을 통한 원형 큐의 구현 - C언어
큐는 먼저 들어간 요소가 먼저 나오는(선입선출) 구조의 대표적인 자료구조입니다.가장 먼저 들어간 부분을 front라고 하고 가장 늦게 들어간 부분을 rear라고 합니다.예를 들면 pop을 할 경우 front가 가르키고 있는 요소가 빠져나오게되고 push를 하면 rear
2023년 9월 5일
·
0개의 댓글·
0
백준 단계별로 풀기 - 큐 C언어 풀이(18258, 2164, 11866, 1158)
큐에 대한 짧은 정리 >* 큐는 먼저 들어간 요소가 먼저 나오는(선입선출) 구조의 대표적인 자료구조입니다. 가장 먼저 들어간 부분을 front라고 하고 가장 늦게 들어간 부분을 rear라고 합니다. 예를 들면 pop을 할 경우 front가 가르키고 있는 요소가 빠져나오게되고 push를 하면 rear에 새로운 요소가 들어가게 되는 것이죠. 여기서 저는 메모리...
2023년 8월 21일
·
0개의 댓글·
0
[알고리즘/백준] 18258번 : 큐 2(python)
간단하게 구현하는 문제이다.풀이 방법이 두가지가 있는데1\. 그냥 구현2\. 투포인터 사용
2022년 6월 19일
·
0개의 댓글·
0
[백준] 큐 2 #18258
자료구조 Queue를 구현해서 해결할 수 있는 문제.JS는 언어적으로 Queue를 지원하지 않아서 Queue Class를 선언해서 풀었다.문제에서 주어지는 N이 200만으로 작기 때문에 JS의 배열을 Queue로 생각하고 구현해도 되지만 이전에 코테풀 때 Array의
2022년 1월 9일
·
0개의 댓글·
0