전체 글

기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드Counter를 사용from collections import Counterdef solution(progresses, speeds): days = [] for i in range(len(speeds)): if (100 - progresses[i]) % speeds[i] != 0: days.append((100 -..

DFS와 BFS(126)https://www.acmicpc.net/problem/1260 문제코드DFS, BFS의 기본 문제인접 노드 리스트를 생성하고 정렬방문 여부를 체크하는 초기 리스트 만들기DFS, BFS 각각의 결과를 저장하는 리스트틀 생성 -> 나중에 join을 활용하여 출력에 사용DFS, BFS 자체는 기본 공식# DFS와 BFS# 1260from collections import dequeN, M, V = map(int, input().split())graph = [[] * (N+1) for _ in range(N+1)]# 인접노드 리스트for i in range(M): a, b = map(int, input().split()) graph[a].append(b) graph[b..

풍선 터뜨리기(2346)https://www.acmicpc.net/problem/2346 문제코드deque를 활용한 풀이rotate를 사용해서 다음 순서까지 이동# 풍선 터뜨리기# 2346import sysfrom collections import dequeinput = sys.stdin.readlineN = int(input())queue = deque(enumerate(map(int, input().split())))result = []while queue: idx, now_turn = queue.popleft() result.append(idx+1) if now_turn > 0: queue.rotate(-(now_turn - 1)) else: queue..

덱2(28279)https://www.acmicpc.net/problem/28279 문제코드queue를 활용한 풀이queue.append, queue.appendleft, queue.pop, queue.popleft 에 대해서 잘 숙지하자# 덱 2# 28279from collections import dequeimport sysinput = sys.stdin.readlineN = int(input())queue = deque()for i in range(N): order = list(map(int, input().split())) if order[0] == 1: queue.appendleft(order[1]) elif order[0] == 2: queue.appe..

요세푸스 문제 0(11866)https://www.acmicpc.net/problem/11866 문제코드queue를 활용한 문제for문을 활용하여 K번째 되는 수마다 추출해서 result 리스트에 넣도록 함.# 요세푸스 문제# 11866from collections import dequeN, K = map(int, input().split())queue = deque()result = []for i in range(1, N+1): queue.append(i)while len(queue) > 0: for j in range(1, K): queue.append(queue.popleft()) # 1, 2, ..., K-1까지는 popleft()로 뽑아서 뒤로 넘기기 result.a..