6. Graphs 그래프 트리는 그래프의 한 종류이다. 하지만 모든 그래프가 트리는 아니다. 트리는 사이클이 없는 하나의 연결 그래프이다. 그래프는 단순히 노드와 그 노드를 연결하는 간선(edge)를 하나로 모아놓은 것과 같다. 그래프는 방향성이 있을 수도 있고 없을 수도 있다. 그래프는 여러 고립된 부분 그래프로 구성될 수 있다....

1. 문제 링크 코딩 테스트 공부 2. 코드 INF = int(1e9) def solution(alp, cop, problems): problems.sort(key=lambda x : -x[0]) min_alp = max(problems[0][0], alp) problems.sort(key=lambda x : -x[1]...

1. 문제 링크 코딩 테스트 공부 2. 코드 """ 코딩 테스트 공부 💛 문제 당신은 코딩 테스트를 준비하기 위해 공부하려고 합니다. 코딩 테스트 문제를 풀기 위해서는 알고리즘에 대한 지식과 코드를 구현하는 능력이 필요합니다. 알고리즘에 대한 지식은 알고력, 코드를 구현하는 능력은 코딩력이라고 표현합니다. 알고력과 코딩력은 0 이상의 정수...

1. 문제 링크 코딩 테스트 공부 2. 코드 def solution(alp, cop, problems): # dp[151][151] -> alp = 151, cop = 151 이 되는데 걸리는 시간 problems.sort(key=lambda x : -x[0]) req_alp = max(problems[0][0],...

1. 문제 링크 미로 탈출 명렁어 2. 코드 dx = [1, 0, 0, -1] dy = [0, -1, 1, 0] move = ['d', 'l', 'r', 'u'] from collections import deque import sys def solution(n, m, x, y, r, c, k): sys.setrecursionlim...

1. 문제 링크 미로 탈출 명렁어 2. 코드 """ 미로 탈출 명령어 💛 문제 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다. (x, y)에서 (r, c)까지 이동하는 거리가...

1. 문제 링크 미로 탈출 명렁어 2. 코드 """ 미로 탈출 명령어 💛 문제 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다. (x, y)에서 (r, c)까지 이동하는 거리가...

1. 문제 링크 거리두기 확인하기 2. 코드 def solution(places): answer = [] for place in places: candidate = find_candidate(place) answer.append(check_observe_distance(place, candidate)...

1. 문제 링크 거리두기 확인하기 2. 코드 """ 거리두기 확인하기 💛 문제 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대...

1. 문제 링크 거리두기 확인하기 2. 코드 def solution(places): answer = [] for MAP in places: persons = [] for i in range(5): for j in range(5): ...