흰 스타렉스에서 내가 내리지

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 1 . DFS를 이용한 풀이 import sys from collections import deque n, m = map(int, sys.stdin.readline().split()) maze = [] for _ in range(n): maze.append(list(map(int, list(sys.stdin.readline().rstrip('\n'))))) def isSafe(maze, x, y, mark): if x=m or ..

https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net from operator import itemgetter n = int(input()) data = [] for _ in range(n): name, kor, eng, math = input().split() data.append([int(kor), int(eng), int(math), name]) data.sort(key = itemgetter(3)) data.sort(ke..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net n, ans = int(input()), 0 a, b, c = [False]*n, [False]*(2*n - 1), [False]*(2*n - 1) def solve(j): global ans if j == n: ans += 1 return for i in range(n): if not (a[i] or b[i+j] or c[j-i+n-1]): a[i] = b[i+j] = c[j-i+n-1] = True solve..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net n, c = map(int, input().split()) arr = [] for _ in range(n): arr.append(int(input())) arr.sort() min_gap = 1 max_gap = arr[-1]-arr[0] answer = 0 while min_gap = val+gap: cnt += 1 val = arr[i] if..

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net import heapq n = int(input()) q = [] for _ in range(n): heapq.heappush(q, int(input())) res = 0 while q: if len(q) == 1: break a = heapq.heappop(q) b = heapq.heappop(q) c = a+b res += c heapq.heappush(q, c) print(re..

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net import sys from collections import deque t = int(sys.stdin.readline()) for _ in range(t): n, k = map(int, sys.stdin.readline().split()) dGraph = [[] for __ in range(n+1)] inDeg = [0] * (n+1) cost = [0] + list(map(int, sy..

is와 ==의 차이 is는 변수가 같은 Object(객체)를 가리키면 True ==는 변수가 같은 Value(값)을 가지면 True 예시 a = [1, 2, 3] b = [1, 2, 3] print(a is b) print(a == b)

이진 탐색 트리의 정의 모든 키는 유일하다. 어떤 노드를 특정했을 때 이 노드의 키 값은 왼쪽 서브트리의 그 어떤 키보다 크다. 어떤 노드를 특정했을 때 이 노드의 키 값은 오른쪽 서브트리의 그 어떤 키 값보다 작다. (재귀적 정의) 노드의 서브트리도 이진탐색트리이다. 더 자세한 내용은 여기 Binary search tree - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Data structure in tree form sorted for fast lookup Binary search treeTypetreeInvented1960Invented byP.F. Windley, A.D. Booth, A.J.T..

재귀 함수를 이용한 이진 탐색 def binary_search(arr, target, start, end): if start > end: return None mid = (start + end) // 2 if arr[mid] == target: return mid elif arr[mid] > target: return binary_search(arr, target, start, mid -1) else: return binary_search(arr, target, mid + 1, end) 반복문을 이용한 이진 탐색 def binary_search(arr, target, start, end): while start target: end = mid - 1 else: start = mid + 1 return N..

전위 순회 (Preorder Traversal) def preorder(cur): if not cur: return print(cur.data, end=' ') preorder(cur.left) preorder(cur.right) 중위 순회 (Inorder Traversal) def inorder(cur): if not cur: return inorder(cur.left) print(cur.data, end=' ') inorder(cur.right) 후위 순회 (Postorder Traversal) def postorder(cur): if not cur: return postorder(cur.left) postorder(cur.right) print(cur.data, end=' ') 레벨 순서 순회 (L..