일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- DisjointSet
- LazyPropagation
- 백준
- lca
- dfs
- 이진탐색
- boj
- 펜윅트리
- 브루트포스
- 크루스칼
- 누적합
- BFS
- 에라토스테네스의 체
- 플로이드와샬
- 이분매칭
- 다익스트라
- 비트마스크
- 위상정렬
- lis
- 투포인터
- 그리디
- 정렬
- MST
- 수학
- 좌표압축
- 세그먼트트리
- DP
- 구현
- 삼분탐색
- 이분탐색
- Today
- Total
목록boj (121)
lastknight00
문제 링크 : [백준] 민균이의 계략(11568) 문제 설명 대놓고 LIS 구현문제입니다. 입력 N(행렬의 길이, 1
문제 링크 : [백준] 열차정렬(4198) 문제 설명 n개의 서로다른 수로 이루어진 수열이 주어 질 때, 새로운 배열에 차례대로 수를 왼쪽에 붙이거나, 오른쪽에 붙이거나, 버리는 세가지 경우를 행하여, 만들 수 있는 수열 중 가장 긴 수열의 길이를 출력하세요. 입력 N(행렬의 길이, 1
문제 링크 : [백준] 수조(2)(2130) 문제 설명 문제 설명이 어려우니 링크 참조 해주세요. 입력 N(수조의 갯수,1
문제 링크 : [백준] 수조(1)(2130) 문제 설명 문제 설명이 어려우니 링크 참조 해주세요. 입력 N(수조의 갯수,1
문제 링크 : [백준] 행렬 곱셈 순서(11049) 문제 설명 n개의 행렬 사이즈가 주어질 때, 모든 행렬을 곱할 때, 곱셈 연산을 최소로 할 때의 연산 수를 출력하세요. 입력 N(행렬의 수, 1
문제 링크 : [백준] 외판원 순회(2098) 문제 설명 n개의 도시가 있고, 외판원이 한 도시에서 시작해서 그 도시까지 돌아오는데 최소비용으로 돌아오는 비용을 출력합니다. 아무도시에서나 시작할 수 있고, 도로는 단방향입니다. 입력 N(도시의 수, 2
문제 링크 : [백준] 순열복원(1777)문제 설명1부터 n까지의 수로 이루어진 순열이 있을 때, i보다 오른쪽에 있는 숫자 중 i 보다 작은 원소의 갯수들이 주어집니다. 예시 원래 순열 : 2 4 5 1 7 6 3 8 주어지는 수 : 0 1 0 2 2 1 2 0 7(5번째 원소)보다 오른쪽에 있으면서 7보다 작은 수는 두 개(6, 3)이기 때문에 2가 주어집니다. 위와 같은 값들이 주어졌을 때, 원래 순열을 구하십시요.입력N(순열의 크기, 1