일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- github
- 프로그래머스 파이썬
- 데이콘
- leetcode
- Real or Not? NLP with Disaster Tweets
- Kaggle
- gs25
- 금융문자분석경진대회
- dacon
- ChatGPT
- SW Expert Academy
- Docker
- 자연어처리
- 편스토랑 우승상품
- 우분투
- ubuntu
- programmers
- 캐치카페
- Git
- 맥북
- 백준
- hackerrank
- AI 경진대회
- 프로그래머스
- Baekjoon
- 코로나19
- 파이썬
- 편스토랑
- 더현대서울 맛집
- PYTHON
- Today
- Total
목록
반응형
큐 (2)
솜씨좋은장씨
1. 큐(Queue)가 뭐야? 큐는 양쪽이 뚤려있는 기다란 통에서 한쪽은 데이터를 삽입하고 한쪽은 데이터를 삭제하는 자료구조 입니다. 스택이 후입선출 ( LIFO - Last In, First Out ) 구조였다면 큐는 먼저 들어간 데이터가 먼저 나오는 선입선출 ( FIFO - First In, First Out ) 구조입니다. 위의 그림과 같이 데이터의 앞부분을 Front 뒷부분을 Rear라고 부릅니다. 데이터는 Rear로 들어와서 Front로 나갑니다. 큐와 같은 구조는 우리의 일상속에서 많이 볼 수 있습니다. 은행에 가면 번호표를 뽑은 순서대로 창구에서 은행 업무를 보는 것과 프린터의 대기열을 예로 들면 먼저 프린트를 요청한 사람부터 먼저 프린트를 하는 것을 예로 들 수 있습니다. 2. 주요 Met..
1일 1문제! 98일차! 오늘의 문제는 백준의 큐 입니다. 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net Solution my_queue = [] command_list = [] num = input() for i in range(int(num)): command = input() command_list.append(command) for command in command_list: cmd = command.split() if cmd[0] == 'push': my_queue.append(..