코딩 테스트 (8) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-20924 트리의 기둥과 가지 편 (python) 문제 살펴보기!! 문제 링크 : https://www.acmicpc.net/problem/20924솔루션 살펴보기!!import sysfrom collections import dequedef main(): input = sys.stdin.read data = input().split() idx = 0 # 노드의 수 N과 루트 노드 R을 입력받음 N = int(data[idx]); idx += 1 R = int(data[idx]); idx += 1 # 인접 리스트 초기화 (노드 번호가 1부터 시작한다고 가정) adj = [[] for _ in range(N + 1)] # N-1개의 간선 정보 입력받기 for _ in range(N - 1): .. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-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 == ')': .. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-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_.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-1935 후위 표기식2 편 (python) 문제 살펴보기!!문제 링크 :https://www.acmicpc.net/problem/1935솔루션 살펴보기!!import sysdef input(): return sys.stdin.readline().rstrip()def postfix_evaluation(expression, values): operators = { '+': lambda b, a: a + b, '-': lambda b, a: a - b, '*': lambda b, a: a * b, '/': lambda b, a: a / b } stack = [] value_mapping = {} # 문자와 값을 매핑 value_iter = iter(v.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-2346 풍선 터뜨리기 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/2346솔루션 살펴보기!!from collections import dequedef main(): # 입력 처리 N = int(input()) queue = deque(map(int, input().split())) index_queue = deque(range(1, N + 1)) # 1부터 N까지의 숫자 큐 생성 while queue: steps = queue.popleft() # 현재 큐의 첫 번째 요소를 꺼냄 if steps > 0: queue.rotate(-(steps - 1)) # 양수일 때 회전 print(ind.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-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 -.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-9012 괄호 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/9012솔루션 살펴보기!!N = int(input())results = []for _ in range(N): testcase = input() cnt = 0 is_valid = True for c in testcase: if c == '(': cnt += 1 else: cnt -= 1 if cnt 이 코드는 주어진 괄호 문자열이 올바르게 닫히는지 확인하는 문제를 해결하는 프로그램입니다. 이 문제는 괄호의 쌍이 맞는지 검사하는 문제로, 주로 스택(Stack)이나 카운터(Counter) 기법을 사용하여 해결할 수 있습니다.코.. 이전 1 다음
