일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 그래프
- dfs
- 백준3085
- 백준2493
- 시뮬레이션
- 티스토리챌린지
- BFS
- 백준2823
- 컴퓨터 네트워크
- 백트래킹
- 백준13901
- deque
- 배열
- 백준1926
- 인터넷
- 파이썬실습
- Python
- Java
- Queue
- 프로토콜
- 오블완
- 컴퓨터네트워크
- 그래프이론
- linkedlist
- 코딩테스트
- 파이썬
- 정렬
- Stack
- 브루트포스
- greedy
- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 그래프
- dfs
- 백준3085
- 백준2493
- 시뮬레이션
- 티스토리챌린지
- BFS
- 백준2823
- 컴퓨터 네트워크
- 백트래킹
- 백준13901
- deque
- 배열
- 백준1926
- 인터넷
- 파이썬실습
- Python
- Java
- Queue
- 프로토콜
- 오블완
- 컴퓨터네트워크
- 그래프이론
- linkedlist
- 코딩테스트
- 파이썬
- 정렬
- Stack
- 브루트포스
- greedy
- Today
- Total
목록deque (3)
Little cabin in the woods
이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/5430📌 문제 탐색하기목표배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과 구하기해야 할 것1. 주어진 연산 구현하기R : 배열에 있는 수의 순서를 뒤집기D : 첫 번째 수를 버리기 (배열이 비어있는데 사용하면 error 출력)입력[첫줄] 테스트 케이스의 개수 T (1 ≤ T ≤100)[둘째줄 ~ 테스트 케이스 수만큼] 수행할 함수 p ( 1 ≤ p의 길이 ≤10^5 )배열의 원소 개수 n ( 0 ≤ n ≤ 10^5 )배열 [x1,...,xn] ( 1 ≤ xi ≤ 100 ) * 전체 테스트 케이스의 p의 길이의 합 + n의 합 ≤ 700,000아이디어1. 주어진 연산을 어떻게 구현할까?🤔 배열의 원소의 개수..
이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/1021📌 문제 탐색하기목표원소를 주어진 순서대로 뽑아내려면 2번, 3번 연산을 최소 몇 번 수행해야 하는지 구하기해야 할 것1. 주어진 연산 구현하기- 1번연산 : 큐의 첫 번째 원소 뽑아내기 - 2번연산 : 큐의 첫 번째 원소를 뽑아 마지막에 삽입하기- 3번연산 : 큐의 마지막 원소를 뽑아 첫 번째 자리에 삽입하기 2. 2,3번 연산을 최소한으로 사용해서 주어진 수들을 뽑아내는 방법은?입력[첫줄] 큐의 크기 N , 뽑아낼 수의 개수 M (1 ≤ M ≤ N ≤ 50) [둘째줄] 뽑아내려고 하는 수 M개 (1 ≤ 뽑아내려는 수 ≤ N )아이디어1. 주어진 연산 구현하기➡️ 큐에 삽입과 삭제가 양방향에서 일어나고 있..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/10866 📌 문제 탐색하기목표덱을 구현하고, 입력으로 주어진 명령 처리하는 프로그램 구현하기해야 할 것1. 덱 구현하기2. 명령 처리하기push_front X : 정수 X를 덱의 앞에 넣기push_back X : 정수 X를 덱의 뒤에 넣기pop_front : 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력하기. 만약 덱이 비었으면 -1 출력pop_back : 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력하기. 만약 덱이 비었으면 -1 출력size : 덱에 들어있는 정수의 개수 출력empty : 덱이 비었으면 1, 아니면 0 출력front : 덱의 가장 앞에 있는 정수 출력하기. 만약 덱이 비었으면 -1 출력back..