728x90

2

[10845] 큐 / 파이썬 (deque 사용하기)

문제 링크: https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ❓ 정답은 ?? 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 31 32 from collections import deque from sys import stdin n=int(stdin.readline()) pot=[] pot=deque(pot) for _ in rang..

[샛길공부] DFS와 BFS (feat. 이코테 유튜브강의)

백준 문제를 풀다가 갑자기 처음보는 모르는 단어를 마주치면서 시작한 공부 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/21?category=975166 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 3. DFS & BFS * 강의 링크 : https://youtu.be/7C9RgOcvkvo ❗ 스택& 큐 / 재귀함수 *스택(STACK) : 먼저 넣는 것 가장 아래, 빼낼 때 가장 나중 것 like 박스안에 넣는 것 *큐(QUE) : 먼저 넣는 것 뺄 때도 먼저 나옴 like 터널 *재귀 함수: 자기자신을 다시 호출하는 함수 - 무한히 문자 출력가능. 파이썬은 오류 발생 - 조건을 주어서 무한 호출 제한을 둔다 😁 내 나름 재귀함수..

728x90