알고리즘 (32) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-7662 이중 우선순위 큐 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/7662솔루션 살펴보기!!import sysimport heapqfrom collections import defaultdictdef input(): return sys.stdin.readline().rstrip()def process_test_case(): max_heap = [] # 최대값을 위한 최대 힙 min_heap = [] # 최소값을 위한 최소 힙 element_count = defaultdict(int) # 각 숫자의 삽입 횟수를 기록 total_elements = 0 # 현재 유효한 원소의 개수 for _ in range(int(input())): o.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-14425 문자열 집합 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/14425솔루션 살펴보기!!import sysdef input(): return sys.stdin.readline().rstrip()def main(): N, M = map(int, input().split()) # Set 사용하여 N개의 문자열 저장 dic = set(input() for _ in range(N)) # M개의 입력과 dic의 교집합 개수 구하기 ans = sum(1 for _ in range(M) if input() in dic) # 결과 출력 print(ans)if __name__ == "__main__": main()코드 흐름 .. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-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.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-2800 괄호 제거 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/2800솔루션 살펴보기!!import sysdef input(): return sys.stdin.readline().rstrip()s = input()n = len(s)# 괄호 쌍 인덱스를 기록할 리스트와 스택 초기화bracket_index = [-1] * nstack = []pair_count = 0# 괄호 쌍에 번호를 기록for i, char in enumerate(s): if char == '(': stack.append(pair_count) bracket_index[i] = pair_count pair_count += 1 elif char == ')': .. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-22942 데이터 체커 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/22942솔루션 살펴보기!!import sysdef main(): N = int(sys.stdin.readline()) # 원의 개수 입력 events = [] # 각 원의 시작점과 끝점을 저장할 리스트 # 원의 시작점과 끝점을 기록 for i in range(N): x, r = map(int, sys.stdin.readline().split()) events.append((x - r, i)) # 시작점 events.append((x + r, i)) # 끝점 # 시작점과 끝점을 x 좌표 기준으로 정렬 events.sort() active.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-2493 탑 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/2493솔루션 살펴보기!!import sysclass Pair: def __init__(self, x, y): self.x = x # 건물의 높이 self.y = y # 건물의 위치def main(): input = sys.stdin.read data = list(map(int, input().split())) # 입력을 한번에 처리하고 정수 리스트로 변환 N = data[0] heights = data[1:] receive = [0] * (N + 1) # 수신받는 건물 위치 저장 (인덱스 1부터 N까지 사용) stack = [] # 스택을.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-2504 괄호의 값 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/2504솔루션 살펴보기!!import sysdef input(): return sys.stdin.readline().rstrip()def is_valid_bracket_sequence(s): """괄호 유효성을 검사하는 함수""" stack = [] for ch in s: if ch in '([': stack.append(ch) elif ch == ')': if stack and stack[-1] == '(': stack.pop() else: return Fal.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-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_.. 이전 1 2 3 4 다음
