일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 펜윅트리
- 위상정렬
- 플로이드와샬
- 수학
- 다익스트라
- 삼분탐색
- 좌표압축
- 투포인터
- lca
- DP
- 이진탐색
- 이분탐색
- lis
- 크루스칼
- 구현
- 누적합
- MST
- LazyPropagation
- dfs
- 그리디
- 세그먼트트리
- 비트마스크
- BFS
- boj
- 정렬
- Today
- Total
목록분류 전체보기 (127)
lastknight00
블로그를 시작한지 얼마 되지도 않았는데 벌써부터 업로드거 늦어지고 있어요ㅠㅠ 처음 시작할때 다짐은 적어도 하루에 하나씩은 올려야지라는 마음으로 시작했었습니다. 근데 시작한지 1년도 안돼서 업로드 지연사태가 일어나고 있어요ㅠ 먼저 와주시는 분들께 죄송하다는 말씀 드립니다. 제가 게을러졌다거나 초심을 잃었다거나 한건 아니구요 5월23일에 저희집에 식구하나가 늘었어요 ㅎ 3.41kg의 건강한 여자아이가 태어났어요^^ 계속 올릴까말까하다가 초반에는 정신이 없어서 못올렸고, 시간이 조금 지나서는 이제 내가 쪼끔 부지런하면 되겠구나 라는 마음에 공지를 안올리고 있었는데ㅠㅠ 육아라는 것이 제 마음대로 되지 않더라구요ㅠ 세상 모든 엄마아빠들에게 존경한다는 말씀드리구요, 저도 최대한 시간을 내서 계속 글을 올릴수 있도록..
문제 링크 : [백준] 기타 레슨(2343) 문제 설명 N개의 수를 가진 배열이 주어지고, 구간의 수 M이 주어집니다. 배열의 연속한 구간을 M개의 구간으로 나누었을 때, 구간의 합 중 최대값이 최소가 되는 값을 구하세요. 입력 N(배열의 크기, 1
문제 링크 : [백준] 교차개수세기(1615) 문제 설명 이분 그래프가 존재 할 때, 한쪽 Set에서 다른 Set으로 선으로 그을 때, 교차하는 선분의 수를 구하세요. 교차의 조건은 둘 중 하나를 만족하면 됩니다. Ai Bj Ai > Aj && Bi < Bj 입력 N(한 Set에서 노드의 갯수, 1
문제 링크 : [백준] 트리(1068) 문제 설명 트리 구조가 주어지고, 특정 노드 하나를 지웠을 때, 리프 노드의 수를 구하세요. 입력 N(노드의 수, 1
문제 링크 : [백준] 책정리(1818) 문제 설명 배열이 주어졌을 때, 하나의 위치를 골라 원하는 위치로 고르는 행위를 할 수 있습니다. 이런 행위를 최소로 하여 배열을 오름차순으로 만들 때 행위의 횟수를 출력하세요. 입력 N(배열의 크기, 1 d; if(v.empty()||v.back()
문제 링크 : [백준] 정렬(1083) 문제 설명 배열이 주어졌을 때, 인접한 두 수를 교환하는 행위를 최대 M번 행하여 만들 수 있는 배열 중, 사전순으로 가장 나중에 오는 배열을 출력하세요. 입력 N(배열의 크기, 1
문제 링크 : [백준] 수 고르기(2230) 문제 설명 수열이 주어졌을 때, 수열에서 두 수를 골랐을 때, 두 값의 차이 중, M 이상이 되는 값 중 최소가 되는 값을 출력하세요. 입력 N(수열의 크기, 1 m; for(l=0;l>d[l]; l=0; sort(d,d+n); while(r