algorithm

전형적인 union - find 문제.부모 노드를 해당 원소로 설정해놓고, command에 0이 들어올때마다 부모를 더 작은 숫자로 갱신해준다.

용액의 개수와 각 용액의 특성값이 주어졌을 때, 두 용액의 특성값을 합친 값이 0이거나 0에 가장 가까운 용액 두 개를 찾는 문제처음 접근은 왼쪽 포인터와 오른쪽 포인터를 두고, 두 포인터에 해당하는 용액의 특성값의 합의 절대값이 기존 합의 최소값보다 클 경우 오른쪽

DP란? > 복잡한 문제(큰 문제)를 간단한 문제(작은 문제)로 푸는 알고리즘 핵심 이론 코드 피보나치 수열 문제

첫째 줄에 직원의 수 N이 주어진다. 둘째 줄에는 0번 직원부터 그들의 상사의 번호가 주어진다. 0번 직원 (오민식)은 상사가 없기 때문에 -1이고, 나머지 직원 i의 상사 번호는 i보다 작거나 같은 음이 아닌 정수이다. N은 50보다 작거나 같은 자연수이다.첫째 줄에

첫째 줄에 공장 내 궤도 설치 상태를 나타내는 직사각형의 세로 길이 M과 가로 길이 N이 빈칸을 사이에 두고 주어진다. 이때 M과 N은 둘 다 100이하의 자연수이다. 이어 M줄에 걸쳐 한 줄에 N개씩 각 지점의 궤도 설치 상태를 나타내는 숫자 0 또는 1이 빈칸을 사

다익스트라

힙? 힙이란, 완전 이진 트리의 일종으로 데이터의 최대 혹은 최소값이 정점 노드가 되어 있는 형태의 자료구조이다. 완전 이진 트리