일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 완전탐색
- 너비우선탐색
- 백준
- priority_queue
- 세그먼트트리
- 알고스팟
- Algospot
- 알고리즘문제해결전략
- acm
- DFS
- 그리디
- 분할정복
- BFS
- stack
- 종만북
- 다이나믹프로그래밍
- Greedy
- 문자열
- 동적계획법
- union-find
- 이분탐색
- 유니온파인드
- 분리집합
- 재귀
- BOJ
- 백트래킹
- 스택
- DP
- backtracking
- 누적합
- Today
- Total
목록분류 전체보기 (105)
DAMPER's 낙서장
https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 어떤 수 \( x\) 의 약수의 합을 구하는 함수를 \( f(x)\) 라 하자. \( x\)보다 작거나 같은 수들의 약수의 합들을 모두 더한 수를 구하는 함수를 \( g(x)\)라 하자. \( g(x) = \sum_{k=1}^x f(k) \) 자연수 \( N\)이 주어졌을 때, \( g(N) \)을 구하는 문제이다. naive한 방법으로 문제..
ACM-ICPC 본선에 대한 후기입니다. 정말정말 게으른 탓에 대회가 끝난지 2달이 지난 지금에서야 후기를 올립니다. 이번 대회에서는 B, C 총 2솔을 하고 51위로 대회를 마무리했습니다. 50위부터 스코어보드를 오픈하던데 아쉽게도 올제출은 했지만 오픈당하지 못했습니다ㅜㅜ 중간고사다 뭐다 하면서 팀연습도, 개인연습도 대충하고 나간지라 결과에 대해서는 할 말이 없습니다. 아마 예선을 치루면서 우리의 위치를 알고 연습에 소홀해진 것 같습니다(?). 그래도 최선을 다해 준비하고 대회에 나가볼껄 하는 후회는 남습니다. 저는 이제 딱 한번의 ACM-ICPC를 남겨두고 있습니다. 졸업 프로젝트, 대학원 준비, 연구 등을 해야하는 입장이라 얼마나 준비를 할 수 있을지는 모르겠습니다. 그래도 이번과 같이 대충 준비하..
ACM-ICPC 늦은 후기입니다. 이번대회에서 I, J, K 총 3솔을 하고 73등으로 대회를 마무리했습니다. 지금까지 나갔던 ACM-ICPC 대회 중 가장 아쉬운 대회였습니다. 제 실수로 팀에게 민폐를 가장 많이 끼쳤던 대회였던 것 같습니다. 아직도 이 때를 생각하면 다른 팀원들에게 미안하네요ㅠㅠ 제가 실수만 안했어도 학교 1위를 차지하고 당당하게 본선을 나갔겠지만, 학교 2위를 하고, 1위에 휴학생이 있는 바람에 2위이지만 찝찝한 본선진출을 하게 되었습니다. 이번 대회에서의 치명적인 실수는 J번을 보고 절었다는 것. J번이 Psum인 것을 알고, 최근에 Psum 문제를 풀어봤기 때문에 풀수있다 생각하고 15분쯤에? 바로 진입했습니다. 그런데 정말 말도안되게 인덱스가 꼬이고, Psum을 다 만들고도 헤..
https://codeforces.com/contest/1598 Dashboard - Educational Codeforces Round 115 (Rated for Div. 2) - Codeforces codeforces.com https://codeforces.com/contest/1593 Dashboard - Codeforces Round #748 (Div. 3) - Codeforces codeforces.com 귀찮아서 기록하지 않다가 시험기간이되니 공부하기 싫어서 왔습니다. 문제 하나하나 자세한 기억은 안나서 그날의 느낌만 적어보았습니다. 먼저 있었던 Educational Codeforces Round 115 (Rated for Div. 2) 부터 얘기해보자면, D번까지 할만했지만! C까지밖에 풀..
https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 수열의 최대 크기가 1,000,000 인 LIS 문제이다. LIS 의 크기만 구하는 문제가 아닌, 정답이 될 수 있는 LIS 하나 출력하는 문제. \( O(NlogN) \) LIS 알고리즘 (이분탐색) + 넣을 때마다 인덱싱 저장으로 문제를 해결할 수 있었음. /* 수정 중 */ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..
https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 부분수열의 합 1 문제에서 사이즈만 다른 문제. 부분수열의 합 1 문제에서는 \( 1 second; return; } dfsR(pos+1, sum+v[pos], v, mp); dfsR(pos+1, sum, v, mp); } int32_t main() { cin.sync_with_stdio(NULL); cin.tie(NULL); cout.tie(NULL); c..