1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input().split()))) size = 0 answer_size = 0 cnt = 0 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y): ..

2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline def bfs(): while queue: x, y, z = queue.popleft() if check[x][y] == 1: continue check[x][y] = 1 if x == 0: answer[z] = 1 if x + y > b: queue.append([x + y - b, b, z]) else: queue.ap..

입력 예시 6 4 # 노드와 간선의 개수 1 4 # 노드와 노드 사이의 연결 관계 2 3 2 4 5 6 출력 예시 각 원소가 속한 집합: 1 1 1 1 5 5 부모 테이블: 1 1 1 1 5 5 import sys input = sys.stdin.readline def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b v, e = map(int..

문제 어떤 나라에는 N개의 도시가 있다. 그리고 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 다른 도시로 해당 메시지를 전송할 수 있다. 하지만 X라는 도시에서 Y라는 도시로 전보를 보내고자 한다면, 도시 X에서 Y로 향하는 통로가 설치되어 있어야 한다. 예를 들어 X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 X로 메시지를 보낼 수 없다. 또한 통로를 거쳐 메시지를 보낼 때는 일정 시간이 소요된다. 어느 날 C라는 도시에서 위급 상황이 발생했다. 그래서 최대한 많은 도시로 메시지를 보내고자 한다. 메시지는 도시 C에서 출발하여 각 도시 사이에 설치된 통로를 거쳐, 최대한 많이 퍼져나갈 것이다. 각 도시의 번호와 통로가 설치되어 있는 정보가 주어졌..

👉 Computer Science DataBase - 기본 용어 정리 - DataBase - Index 👉 회고 국민은행 수시채용 서류가 붙었다.. 토요일 코딩테스트라 내일부터는 빡집중해서 문제들 좀 풀어봐야겠다!

Index란? 인덱스(index)의 원래 뜻은 색인이다. 데이터베이스에서 조회 및 검색을 더 빠르게 할 수 있는 방법/기술, 혹은 이에 쓰이는 자료구조 자체를 의미하기도 한다. 사용 이유 select문을 사용하여 원하는 조건의 데이터를 검색할 때, 저장된 데이터의 양이 엄청나게 많다면 검색을 위한 순회에 많은 자원과 시간이 소모될 것이다. 이 때 도움이 되는게 인덱스이다. 자주 조회되는 Column에 대한 Index Table을 따로 만들어 SELECT 문이 들어왔을 때 Index 테이블에 있는 값들로 결과 값을 조회해 온다. 그래서 Index를 잘 사용한다면 &#39;검색&#39;연산을 실행했을 때 성능을 올릴 수 있게 된다. 동작 Index Table에서 where에 포함된 값을 검색 해당 값의 ta..