- 전체보기(58)
- algorithm(13)
- boj(12)
- 코딩 테스트(6)
- 알고리즘(5)
- DP(4)
- C/C++(4)
- 백준(4)
- dynamic programming(3)
- BFS(3)
- 에라토스테네스의 체(3)
- 소수 판정(3)
- Union Find(2)
- header(2)
- C(2)
- stl(2)
- function(2)
- eratosthenes sieve(2)
- atcoder(2)
- 동적 계획법(2)
- knapsack problem(2)
- primality test(2)
- Backtracking(2)
- cp(2)
- 소수(2)
- null(1)
- Segment Tree(1)
- 정보 올림피아드(1)
- 서로소 집합(1)
- 정수론(1)
- 편집 거리(1)
- brute force(1)
- char(1)
- number theory(1)
- cctype(1)
- 세그먼트 트리(1)
- baekjoon(1)
- Prime(1)
- 코테(1)
- edit distance(1)
- debugging(1)
- N-Queen(1)
- String(1)
- online judge(1)
- PriorityQueue(1)
- bitdp(1)
- 구간 트리(1)
- rhs(1)
- disjoint set(1)
- macro(1)
- geometry(1)
- segmentation error(1)
- 점 쿼리 구간 업데이트(1)
- 기하(1)
- 정보올림피아드(1)
- 브루트 포스(1)
- bitmask(1)
- hamming route(1)
- data structure(1)
- 3차원 배열(1)
- math(1)
- 배낭 문제(1)
- 풀이(1)
- greedy(1)
- LCS(1)
- bishop(1)
- 0(1)
- algorith(1)
- 유니온 파인드(1)
- heap(1)
- assert.h(1)
- 회문(1)
- ASCII(1)
- DSU(1)
- sweeping(1)
- disjoin set union(1)
- 구간 질의(1)
- bit operation(1)
[UVa.10911] Forming Quiz Teams
알고리즘 트레이닝 - 스티븐 할림/펠릭스 할림의 첫 문제입니다.각자의 수준을 알아보라는 목적으로 낸 문제인데, 생각보다 수월하게 풀려서 확실히 10년대 초반에 비해 실력의 하한이 올라갔다는 생각이 듭니다. 그런 점에서 할림 형제는 목적을 이룬 것 같네요 ㅋㅋ문제 본문요
todo 계획 세우기
할 일이 쌓이고 우선순위가 개판이면 정신이 나간다...우선 차근차근 할 일들을 순서 없이 나열해보자.modint 라이브러리 구축 (inverse가 최우선!)combination 라이브러리 구축geometry 라이브러리 구축sqrt decomposition 및 mo's
알고리즘 문제에 유용한 디버깅 매크로
tourist의 코드를 보면 쉬운 문제는 짧게짧게 쓰지만, Div.2 E 정도로 어느 정도 난이도 있는 문제에 대해서는 템플릿 코드를 막 쓰는 것을 볼 수 있습니다. 그 템플릿 코드를 분석한 결과, 디버깅에 유용한 매크로를 발견했습니다! 저도 원래 #define debug(x) cout << #x << " is " << x << '\n' 이런 식으로 매크...
Cave
번역이 너무 오래 걸려서 나중으로 미뤄야겠다.Fact 1. 동굴은 트리이다.Let 1. 편의상 k개로 분할이 아니라 각 크기가 k가 되도록 분할한다고 하자.Fact 2. $k|n$이고, $n/k$개의 조각이 만들어진다.Fact 3. 정확히 $n/k-1$개의 간선을 제거
BOJ 7577 - 탐사
후... 넘 어려워서 나중에 다시 봐야할 듯.boj.kr/7577https://blog.naver.com/3587jjh/222030088627\[Difference constraints and shortest pathsxj - xi ≤ bk 꼴의 부등식이 여러
2645: 회로배치
조금 특이한 점이 있는 문제여서 tistory에서 다뤄보겠다.BFS에서 방문 노드를 queue에다가 집어넣는데, 이 문제는 이를 응용하여 priority queue에 담는다.그런데 여기서 의문이 생긴다."아니, 그거는 걍 다익스트라 아님?" "뭐가 다른거지?"약간 다르
7578: 공장
문제 보기한동안 쉬운 문제들에 대한 블로그 글 작성은 의미가 없다는 생각에 접어두고 있었다.그리고 요즘 플래를 건드리기 시작했다.막상 풀다보니 또 못 풀것도 아니다 라고 말하고 싶지만 지금 2문제차라 자만은 접어두고...(뭐래)교차점을 세야한다.일단 딱 보고서, 조합론
