TA Engineer

■ 코드 from collections import deque import sys input = sys.stdin.readline n = int(input()) queue = deque() for i in range(1, n+1): queue.append(i) while (len(queue) > 1): queue.popleft() v = queue.popleft() queue.append(v) print(queue[0]) ■ 문제 풀이 1) deque 자료형 이용 2) 먼저 popleft() 로 원소 빼기 3) 다음 빼낸 원소 v를 다시 append() 로 추가 4) queue 원소가 하나 남을 때 까지 진행 문제 출처 : https://www.acmicpc.net/problem/2164 2164번: 카..

import sys input = sys.stdin.readline t = int(input()) def check(vps): stack = [] while vps: v = vps.pop() if v == ')': stack.append(v) else: if not stack: return False else: stack.pop() if stack: return False else: return True for _ in range(t): vps = list(input().rstrip()) if check(vps): print('YES') else: print('NO') ■ 문제 풀이 · 스택 사용 · ')' 일 경우 stack에 값 append · stack이 비어있을 경우 False 반환 · 비어있지 ..

import sys k = int(input()) array = [] for _ in range(k): money = int(sys.stdin.readline()) if money == 0: array.pop() else: array.append(money) result = 0 for i in array: result += i print(result) 출처 : https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net

■ 문제풀이 1) bfs 알고리즘 ■ 해답 from collections import deque t = int(input()) # 테스트 케이스 dx = [-1, -2, -2, -1, 1, 2, 1, 2] dy = [2, 1, -1, -2, -2, -1, 2, 1] def bfs(current_x, current_y, next_x, next_y): queue = deque() queue.append([current_x, current_y]) chess[current_x][current_y] = 1 while queue: x, y = queue.popleft() if x == next_x and y == next_y: print(chess[next_x][next_y] - 1) return for i in ..

■ 문제풀이 1) bfs 알고리즘 사용 2) 이동 가능 범위 => n - 1, n + 1, n * 2 ■ 해답 from collections import deque n, k = map(int, input().split()) MAX = 100001 time = [0] * MAX def bfs(): queue = deque() queue.append(n) while queue: v = queue.popleft() if v == k: print(time[v]) return for i in (v - 1, v + 1, v * 2): if 0

■ 문제풀이 1) bfs 알고리즘 ■ 해답 from collections import deque n, m = map(int, input().split()) miro = [] for _ in range(n): miro.append(list(map(int, input()))) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y): queue = deque() queue.append((x, y)) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] # 미로 밖으로 나가는 경우 무시 if nx = n or ny >= m: continue..

■ 문제풀이 1) dfs 알고리즘 ■ 해답 import sys sys.setrecursionlimit(10 ** 8) def dfs(x, y): if x = n or y = m: return False if graph[x][y] == 1: graph[x][y] = 0 # 상, 하, 좌, 우 dfs(x - 1, y) dfs(x + 1, y) dfs(x, y - 1) dfs(x, y + 1) return True return False # 테스트 케이스 입력 t = int(input()) result = [] for i in range(t): # m = 가로, n = 세로, k = 배추가 심어져 있는 위치의 개수 m, n, k = map(int, sys.stdin.readline().split()) # 0으..

■ 문제풀이 1) dfs 알고리즘 ■ 해답 n = int(input()) graph = [] for i in range(n): graph.append(list(map(int, input()))) def dfs(x, y): global count if x = n or y = n: return False if graph[x][y] == 1: count += 1 graph[x][y] = 0 dfs(x - 1, y) dfs(x + 1, y) dfs(x, y - 1) dfs(x, y + 1) return True return False result = 0 danji = [] count = 0 for i in range(n): for j in range(n): if dfs(i, j) == True: result +..

■ 문제풀이 1) dfs 알고리즘 ■ 해답 n = int(input()) m = int(input()) graph = [[] for _ in range(n + 1)] for i in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) graph[a].sort() graph[b].sort() visited = [False] * (n + 1) cnt = 0 def dfs(graph, v, visited): global cnt visited[v] = True for i in graph[v]: if not visited[i]: cnt += 1 dfs(graph, i, visited) dfs(graph, 1, visite..

■ 해답 n, m, v = map(int, input().split()) graph = [[] for _ in range(n + 1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) graph[a].sort() graph[b].sort() visited_dfs = [False] * (n + 1) visited_bfs = [False] * (n + 1) def dfs(graph, v, visited_dfs): visited_dfs[v] = True print(v, end = ' ') for i in graph[v]: if not visited_dfs[i]: dfs(graph, i, visite..