동까의 코딩

오늘은 구현 문제의 기본인 뱀 문제를 풀어보았습니다.from collections import dequedx = [0, 1, 0, -1]dy = [1, 0, -1, 0]N = int(input())K = int(input())board = [[0] * (N + 1) for i in range(N + 1)]visited = [[False] * (N + 1) for i in range(N + 1)]queue = deque()queue.append((1, 1))board[1][1] = 1 # 1 = 뱀 / -1 = 사과visited[1][1] = Truefor i in range(K): a, b = map(int, input().split()) board[a][b] = -1 # 사과 표시L =..

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net for _ in range(int(input())): ox_input = input() cnt = 1 answer = 0 for st in ox_input: if st == 'O': answer += cnt cnt += 1 else: cnt = 1 print(answer)

오늘의 문제인 침투를 풀어보았다. 기본적인 BFS & DFS로 풀 수 있었다. https://www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net dfs 풀이 import sys sys.setrecursionlimit(3000000) def dfs(y, x): per_lst[y][x] = 2 for dy, dx in d: Y, X = y+dy, x + dx if (0

https://www.acmicpc.net/problem/2083 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 간단한 구현 문제인 럭비 클럽 문제를 풀어보았습니다. input split을 통해 이름 나이 몸무게를 입력 받아 17세보다 많거나, 몸무게가 80kg 이상인 경우를 나눠주어 Senior와 Junior를 나눠주는 코드를 작성하였습니다. while True: sentence, age, weight = input().split(' ') club = 0 if sentence == '#': break if int(age) > 17 or int(weight) >= 80..

t = int(input()) for _ in range(t): input_str = input() stack = [] for j in input_str: if j == '(': stack.append(j) elif j ==')': if stack: stack.pop() else:# stack이 비어버렸는데 )가 나오면 No 출력 print('NO') break else:# break로 빠지지 않을 시 진행 if not stack: print('YES') else: print('NO') 백준 사이트에 괄호라는 문제를 풀어보았습니다. 간단하게 설명하면 말 그대로 괄호를 열고 닫는 문제입니다. 이것을 VPS(Valid PS)라고 부릅니다. 올바르게 괄호가 열리고 닫힌다면 Yes를 괄호가 닫히지 않는다면 NO..