정렬 조건이 필요하다어떤것이 더 앞에 와야하는지ex) 오름차순시간복잡도 :: O(N log N)자바에서 기본적으로 제공해주는 정렬 함수 이용하면 됨.N개의 원소를 정렬하는 것은 O(N log N)만큼 시간복잡도를 갖는다.primitive 원소 정렬Dual-Pivot Q
이분 탐색 정렬이 보장되는 배열에서 기준 X를 가지고 범위를 “이분” 하면서 탐색 → O(log N) 알고리즘 L : 탐색 할 가치가 있는 범위의 왼쪽 끝 인덱스 R : 탐색 할 가치가 있는 범위의 오른쪽 끝 인덱스 Result : 탐색한 X의 위치 주의사항 L과 R, Resul...
배열이 0과 1만 존재하며 오름차순인건 보장이 되지만, 전체 배열은 모른다. 특정 인덱스 값을 O(T)에 계산 가능 할 때, 여기서 0과 1의 경계를 찾아야한다면? \- 1부터 1000까지 전부, “생각한 숫자가 1,2,3,4,…1000 이상이야?” → O(
굳이 정답을 찾기 위해 모든 부분을 봐야하는가?화살표 두 개에 의미를 부여해서 탐색 범위를 압축하는 방법 1\. 1차원 배열 위에 2개의 포인터를 만드는 경우 1\. 2개의 포인터가 모두 왼쪽에서 시작해 같은 방향으로 이동꿀 팁 키워드1차원 배열
자료구조로서 그래프 = 정점(Vertex) + 간선(Edge)용어 정리간선(Edge) → (무방향 / 방향) + 가중치무방향(=양방향)방향 : 화살표 끝에 방향을 나타냄가중치정점의 차수(Degree)deg(x) := 정점 x에 연결된 간선의 수모든 정점 차수의 합 =
초기에 정렬.단, 방문할 수 있는 정점이 여러 개인 경우 정점 번호가 작은 것을 먼저 방문인접 리스트 경우, 초기에 정렬을 해놓아야 좋음구현인접한 영역로 단지를 이루어 단지 번호 붙이기 정답의 최대치 \- 단지당 마을 수의 최대 : N^2 = 25^2 = 60
그래프의 특수한 형태트리 := 정점(V) + 간선(E) + 아래 특성 중 2개 이상 만족해야함모든 정점이 연결되어있는 그래프사이클이 존재하지 않음|V| = |E| + 1Rooted TreeNode : VertexRoot : 보통 가장 위에 그려지는 노드Depth : 정
Directed Acyclic Graph(DAG) \- 방향성이 있고 사이클이 없는 그래프 \- DAG에서는 차수를 Indegree(정점으로 들어가는) / Outdegree(나오는) 로 구별위상간선의 방향성을 어떤 조건에 따라 간선 번호를 수열에 맞게 정렬어
: 그래프의 시작점에서 다른 지점까지의 최단 거리→ Dijkstra가 BFS 보다 시간 복잡도가 좋다! 탐색(Search) : 시작점에서 간선을 0개 이상 사용해 갈 수 있는 정점들은 무엇인가?DFS / BFS ( → 가중치가 적용되지 ❌ 때, 다른 정점까지 최소 이
Day1 | \[삼총사 - Day2 | \[개인정보 수집 유효기간 - Day3 | \[뒤에 있는 큰 수 찾기 - Day4 | \[폰켓몬 - Day5 | \[더 맵게 - Day6 | \[체육복 - Day7 | \[타겟 넘버 terms 입력값을 파싱하여 딕셔너리에 저장하였
Day8 | \[타겟 넘버 - Day9 | \[가장 먼 노드 - Day10 | \[전화번호 목록 - Day11 | \[디스크 컨트롤러 - Day12 | \[H-Index - ⭐1RM DAY | 2023 Spring Coding - 스타트업 인턴 프로그램 응시Day13
Day15 | \[등굣길 - Day16 | \[징검다리 - Day17 | \[순위 - Day18 | \[위장 - Day19 | \[이중우선순위큐 - Day20 | \[선 연결하기 - Day21 | \[방의 개수 to be continued ,,,Leet Codeto b
Day22 | \[네트워크 - Day23 | \[베스트앨범 \~~- Day24 | \[다리를 지나는 트럭 - Day25 | \[주식가격 \~~Day26 | \[단속카메라 - Day 27 | \[여행경로 \[단속카메라 dfs로 접근해야하는 이유컴퓨터개수와 연결정보가 주어
가장 멀리 있는 노드를 최단 경로로 이동bfs(또는 dfs)는 최소 , 가장빠른 이라는 단어가 나오면 사용하면 좋다가중치가 적용되지 않을 때, BFS의 부가 효과를 이용한다면, 최소 이동 횟수도 계산 가능인접행렬 만들기초기값 설정visited1 = 1bfs(start,
원래 스택/큐 문제인데 그냥 완전탐색으로 가능.