오일러 투어(Euler Tour) 응용 feat. 2820 자동차 공장

오일러 투어(Euler Tour) 응용 feat. 2820 자동차 공장 #pragma GCC target("avx,avx2,fma") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops"

인덱스( Index )

인덱스( Index ) 인덱스는 효율적인 자료 검색을 위해 레코드의 위치정보를 정렬된 상태로 관리하는 자료 구조이다. 일반적으로 테이블의 특정 컬럼 집합을 키(key)로하여 B+트리로 구현한다. < B+트리 기반의 인덱스 구조 > 1. 연산 :

[프로그래머스/파이썬/Level 2] 42626번 더 맵게 프로그래머스의 완주하지 못한 선수 문제와 마찬가지로 코드를 구현하는 데는 오래 걸리지 않았다. 혹시 연산량을 줄일 수 있을까 해서 이미 스코빌지수가 K이상인 요소들을 제외하고 새로운 리스트(

[python3] 백준 1005 풀이 ( ACM Craft, 위상정렬, 다이나믹 프로그래밍... 상당히 헤맸던 문제다. 갈피를 못 잡다가 문제의 알고리즘 분류를 힌트로 보고 방향성을 잡을 수 있었다. 그럼 문제를 보자 문제를 읽어보면 건물의 순서가

[SOL/SOLANA]솔라나 코인이란 솔라나 코인은 블록체인의 트레젝션 생성시 상호 허가방식을 생략하고 무허가 특성을 가진채 트레젝션 생성시 시간의 흐름을 암호확적으로 검증하는 방법을 사용한다. 이를 Proof - of - History 일명 poh

[python3] 백준 1238 풀이 ( 파티, 다익스트라 ) 이번 문제는 참신했다. 물론 내가 생각도 못해서 참신하게 느껴진거 겠지만ㅋㅋ 우선 문제를 보자 문제를 읽어보면 여러 곳에서 학생들이 X마을로 모인다. 이후에 각자 집으로 돌아갈 때 가장

[Oracle DB] SQL 기본 - 계층형 질의 계층형 질의 테이블에 계층형 데이터 가 존재하는 경우, 데이터를 조회하기 위해 계층형 질의(Hierarchical Query)를 사용한다. 여기서의 계층형 데이터란, 동일 테이블에 계층적으로 상위

[HackerRank] Binary Search Tree : Lowest Common Ancestor... # Binary Search Tree : Lowest Common Ancestor (Trees) [문제] [코드] Node *lca(Nod

Time Complexity(시간 복잡도) (진행중) 고등학교 때 이런 그래프를 많이 봤었던 것 같다.. 다시 보니 반갑기도 하고 만나고 싶지는 않았지만 알고리즘을 이번 주에 보면서 레퍼런스에서 자주 시간의 복잡도에 대해서 계속 언급도 있고, 이 내

[C++]백준 - 11404번 문제 11404번: 플로이드 (acmicpc.net) 11404번 : 플로이드 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가