# 10845

12개의 포스트
post-thumbnail

PS#5 오늘의PS

오늘의 문제 오늘도 준아님이 맛깔난 문제들을 던져주셨다. C++로 오늘까지 다 풀어오는게 숙제! Queue 요세푸스 길이가 N인 수열에서 K번째 element를 제거하는 과정을 반복하는 방식이다. 아래의 사진은 N = 41, K = 2인 요세푸스 순열이다. <img src="https://i.namu.wiki/i/cn9Nqgqy1M5oyE8aWpi634KEaBHt2toarHBwJ8kAPUDxzha_ZCA2XlO-TCWB

2023년 6월 8일
·
0개의 댓글
·
post-thumbnail

[백준]10845번

백준 10845번 큐 🍀내 풀이🍀 이건 너무 쉽게 빨리 잘 풀었다. 후후 칭찬해🤗 내 스스로 ~!~! 그래서 스택과 큐를 쉽게 정리해보겠다. 🟠스택 스택은 쌓아올린다는 의미, 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제 된다. 즉, 후입선출 lifo (last in first out)이다. 🟠큐 ![](https://velog.velcdn.com/images/flora8207/post/6b8

2023년 3월 20일
·
0개의 댓글
·

백준 [JAVA] :: 10845번 큐

📚 문제 정의 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 📝 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다

2023년 1월 17일
·
0개의 댓글
·
post-thumbnail

백준 10845 (실버 4)

백준알고리즘 10845 코드

2022년 7월 24일
·
0개의 댓글
·

백준 10845번: 큐

https://www.acmicpc.net/problem/10845 📌문제 접근 > queue STL사용 push X의 경우 버퍼를 이용하여 처리

2022년 7월 15일
·
0개의 댓글
·
post-thumbnail

백준 10845 큐 (Queue) JAVA

Queue란? 줄을 지어 순서대로 처리되는 것 Queue의 특징 먼저 들어간 자료가 먼저 나오는 FIFO구조 큐는 한 쪽 끝은 font로 정하여 삭제 연산만 수행 다른 한 쪽 끝은 리어로 정하여 삽입 연산만 수행 그래프의 넓이 우선 탐색 (BFS)에서 사용 컴퓨터 버퍼에서 주로 사용. 자바에서 큐는 LinkedList 활용 참고 : https://coding-factory.tistory.com/602

2022년 4월 17일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 10845: 큐(python)

deque를 이용해서 큐를 만들어서 풀면된다. readline 사용해야 시간초과 안남

2022년 4월 4일
·
0개의 댓글
·
post-thumbnail

[알고리즘 문제 풀이][파이썬] 백준 10845번: 큐

백준 10845 문제 링크: https://www.acmicpc.net/problem/10845 📑 문제 설명 자료구조 큐를 구현하는 문제! 큐의 개념만 알고 있다면 코드는 간결하지만! 이 문제를 통해 얻을 수 있었던 것은... 파이썬 시간초과 해결하는 법이랄까.. 입력: 명령어를 입력할 횟수를 입력한 후, push, pop, size, empty, front, back 명령어 입력 출력: 입력한 명령어에 따라 출력 💡 문제 해결 방법 list()를 사용하여 큐를 구현하였다. push -> append(num) pop -> pop(0) # 큐는 선입선출 size -> len(queue) empty -> len을 사용하여 조건문 사용 front -> queue[0] bac

2022년 3월 16일
·
0개의 댓글
·

[백준 C++] 10845 큐

문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이

2022년 3월 4일
·
0개의 댓글
·
post-thumbnail

[백준] 큐 #10845

설명 이전에 큐2 문제를 풀어서 범위도 더 적고 큐의 구현사항은 동일하기 때문에 이번에는 JS로 풀지 않고 C++ queue STL 사용법 복습겸 C++으로만 풀었다. C++ 풀이

2022년 1월 22일
·
0개의 댓글
·
post-thumbnail

백준 - 알고리즘 기초 1/2 ( 200 - 자료구조 1 )

백준 알고리즘 기초 1/2 1. 10828번 - 스택 2. 9093번 - 단어 뒤집기 3. 9012번 - 괄호 4. 1874번 - 스택 수열 아니 문제가 이해가 안가요... 5. 1406번 - 에디터 최초에는 Array.prototype.splice()를 이용해

2021년 11월 20일
·
0개의 댓글
·
post-thumbnail

[200] 10845번 큐

10845번 큐 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수

2021년 11월 11일
·
0개의 댓글
·