본문 바로가기

코딩 인터뷰

(4)
백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-1620 나는야 포켓몬 마스터 이다솜 편 (python) 문제 살펴보기!! 문제 링크 : https://www.acmicpc.net/problem/1620솔루션 살펴보기!!def main(): import sys input = sys.stdin.readline pokemon = {} pokemon_seq = {} # 입력 처리 N, Q = map(int, input().split()) for i in range(1, N + 1): name = input().strip() idx = str(i) pokemon[name] = idx pokemon_seq[idx] = name # 질의 처리 for _ in range(Q): query = input().st..
백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-1966 프린터 큐 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/1966솔루션 살펴보기!!from collections import dequedef process_print_queue(N, M, priorities): queue = deque((priority, idx) for idx, priority in enumerate(priorities)) # 우선순위와 인덱스를 함께 저장 printed_count = 0 # 출력된 문서의 수 while queue: # 가장 앞에 있는 문서의 우선순위가 가장 큰지 확인 if queue[0][0] == max(queue, key=lambda x: x[0])[0]: printed_..
백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-10866 덱(Deque) 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/10866솔루션 살펴보기!!import sysfrom collections import dequedef input(): return sys.stdin.readline().rstrip()def process_commands(): queue = deque() N = int(input()) commands = { 'push_front': lambda x: queue.appendleft(x), 'push_back': lambda x: queue.append(x), 'pop_front': lambda: print(queue.popleft() if queue else -..
백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-18258 큐 2 편 (python) 문제 살펴보기!문제 링크 : https://www.acmicpc.net/problem/18258솔루션 살펴보기!!import sysfrom collections import dequedef input(): return sys.stdin.readline().rstrip()queue = deque()commands = { 'push': lambda x: queue.append(x), 'pop': lambda: print(queue.popleft() if queue else -1), 'size': lambda: print(len(queue)), 'empty': lambda: print(0 if queue else 1), 'front': lambda: print(queue[0] ..