기록하는 습관

문제 www.acmicpc.net/problem/13460 코드 """ 성공 조건: 빨간 구슬을 구멍에 빠뜨리기 실패 조건 1. 파란 구슬이 구멍에 빠지면 실패. 2. 빨간 구슬, 파란 구슬 동시에 구멍에 빠져도 실패. 3. 빨간 구슬과 파란 구슬이 동시에 같은 칸에 있을 수 없다. 4. 10번 이하로 움직여서 빨간 구슬을 구멍으로 빼낼 수 없으면 실패. """ from collections import deque n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(str, input()))) visit = [[[[False] * m for _ in range(n)] for _ in range(m)] fo..

문제 www.acmicpc.net/problem/16932 (미완) 예제 통과, 백준 런타임 에러 코드 n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input()))) visit = [[0] * 1000 for _ in range(1000)] count = 0 groupNum = 1 group = [0] * 1000002 dx = [-1, 1, 0, 0] # 상, 하, 좌, 우 dy = [0, 0, -1, 1] def dfs(x, y): global count count += 1 visit[x][y] = groupNum for i in range(4): nx, ny = x + dx[i], ..

문제 www.acmicpc.net/problem/2178 코드 from collections import deque n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input()))) dx = [-1, 1, 0, 0] # 상, 하, 좌, 우 dy = [0, 0, -1, 1] def bfs(x,y): q = deque() q.append((x,y)) while q: x,y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx = n or ny >= m: # 가장자리 벽 pass contin..

문제 www.acmicpc.net/problem/1068 코드 N = int(input()) parents = list(map(int, input().split())) delete = int(input()) def dfs(delete_node, arr): # delete_node를 부모로 갖는 원소 삭제 parents[delete_node] = -2 for i in range(len(parents)): if delete_node == parents[i]: dfs(i, parents) def main(): dfs(delete, parents) count = 0 for i in range(len(parents)): # leaf node 개수 세기 if parents[i] != -2 and i not in p..

문제 www.acmicpc.net/problem/2504 코드 string = input() stack = [] answer = 0 for s in string: if s == "(" or s == "[": stack.append(s) elif s == ")": sum = 0 while stack: top = stack.pop() if top == "[" or top == "]": # 올바르지 못한 괄호 print(0) exit(0) elif top == "(": if sum == 0: # () 일 경우 stack.append(2) else: # (X) 일 경우 stack.append(2 * sum) break # ( 괄호 만났으면 다음 괄호문자열 받기 else: # ( 만날 때까지 숫자 더하기 sum ..