코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(i, j, length, element): q = deq..

코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr alpha = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"] def solution(s): start = 0 end = 1 answer = "" while start < len(s): if s[start].isdigit(): answer += s[start] start = end end += 1 continue if s[start:end] in alpha..

코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr import sys input = sys.stdin.readline m, n = map(int, input().split()) puddles = [list(map(int, input().split())) for _ in range(int(input()))] def solution(m, n, puddles): d = [[0] * (m + 1) for _ in range(n + 1)] d[1][1] = 1 for i in range(1, n + 1): f..

코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import sys import heapq input = sys.stdin.readline operations = [input().rstrip() for _ in range(int(input()))] def solution(operations): q = [] for s in operations: oper, num = s.split()[0], int(s.split()[1]) if oper == "I": heapq.heappush(q, num) elif q and oper == "D": if num == 1: q.pop() else: heapq.heappop(q) if len(q) == 0: return [0, 0] return [max(q)..

코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr import sys from collections import deque input = sys.stdin.readline n = int(input()) vertex = [list(map(int, input().split())) for _ in range(int(input()))] def getDistance(start, graph, distance): queue = deque() queue.append(start) while queue: x = queue.popleft() for i in graph[x]: if i == 1: con..

코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr import sys from collections import deque input = sys.stdin.readline n = int(input()) compters = [list(map(int, input().split())) for _ in range(n)] def bfs(n, computers, v, visited): queue = deque() queue.append(v) visited[v] = True while queue: x = queue.p..