일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 세그먼트트리
- 크루스칼
- 좌표압축
- 삼분탐색
- lca
- 펜윅트리
- 비트마스크
- 이분매칭
- boj
- 구현
- 위상정렬
- 이진탐색
- 그리디
- 이분탐색
- 백준
- dfs
- DP
- 정렬
- 에라토스테네스의 체
- DisjointSet
- lis
- BFS
- 수학
- 누적합
- 다익스트라
- 브루트포스
- 플로이드와샬
- 투포인터
- LazyPropagation
- MST
- Today
- Total
목록전체 글 (127)
lastknight00
문제 링크 : [백준] 로봇 프로젝트(3649) 문제 설명 주어진 N개의 수 중, 더해서 X를 만들 수 있는 두 수를 고르시오.(여러개라면 두 수의 차이가 큰 것을 출력) 입력 x(구하고자 하는 길이(cm), 1
문제 링크 : [백준] 개똥벌레(3020) 문제 설명 높이가 h인 동굴에 바닥에서 솟은 n/2개의 석순과 천장에서 내려오는 n/2개의 종유석이 있을 때, 개똥벌레가 어떤 높이로 날아야 최소한으로 장애물에 부딪히며 동굴을 통과하는지 갯수와 그러한 구간이 몇개가 있는지 구하는 문제입니다. 입력 n(종유석 + 석순의 갯수,2
문제 링크 : [백준] 택배(1719) 문제 설명 양방향 그래프가 주어지면, 각각의 노드에서 다른 노드로 최단거리로 이동하기 위해서 처음으로 이동해야 하는 노드를 구하여, N*N 행렬로 표시합니다. 입력 N(노드 수, 1
문제 링크 : [백준] 가스관(2931) 문제 설명 N * M 배열이 주어지고, 각 칸은 시작점 M과 도착점 Z가 있고, 각 파이프 모양들을 따라 시작점에서 도착점까지 갈 수 있는 지도가 주어집니다. 그 중에 한칸만 지웠을 때, 지운 칸의 위치와 지워진 칸의 원래 파이프를 출력해야 합니다. 입력 R(Row 수, 1
문제 링크 : [백준] 방청소(9938) 문제 설명 술병이 N개, 서랍이 L개가 있고, 술병i를 각각 두 후보의 서랍 Ai, Bi에 넣을 수 있는데, Ai 서랍이 비어있다면 Ai 서랍에 술병을 넣습니다. Ai 서랍이 비어있지 않고, Bi 서랍이 비어있다면, Bi 서랍에 술병을 넣습니다. Ai, Bi 서랍 둘다 비어있지 않으면, Ai에 있는 병을 다른 서랍에 옮기고, 빈 자리에 병을 넣는다. 옮기는 방법은 해당 병이 갈 수 있는 다른 서랍입니다. 3이 불가능한 경우, Bi 서랍에 있는 병을 3과 같은 방법으로 옮깁니다. 어떤 방법으로도 옮길 수 없다면 먹습니다. 입력 N(병의 갯수, 1
문제 링크 : [백준] 라운드 로빈 스케줄러(12016) 문제 설명 CPU에 작업 여러개가 실행 중일 때, Round robin 형태(1초씩)로 스케줄링이 될 때, 각 작업이 종료되는 시간을 구하시오. 입력 N(작업의 갯수, 1