5주차 계획 개요 5주차(1. 29~ 2. 4)의 계획입니다. 16장 비트마스크 문제: GRADUATION 17장 부분 합 문제: CHRISTMAS 18장 선형 자료 구조 문제: JOSEPHUS 19장 큐와 스택, 데크 ...

문제 $[lo, hi]$까지의 범위에 속하는 약수의 개수가 $n$개인 정수의 개수를 구하는 문제입니다. 범위: $1 \leq lo \leq hi \leq 10,000,000, hi - lo \geq 1,000,000$ 문제 링크 서론 에라토스테네스의 체 를 이용하여 소수들을 대량으로 빠르고 정확하게 구합시다. 에라토스테네스의 체 설명은 위키...

문제 다각형 A와 다각형 B가 주어질 때 이의 교집합의 y좌표 폭의 최댓값을 구하는 문제입니다. 문제 링크 서론 다각형의 교집합을 구하는 방법과 교집합의 y좌표의 폭은 유니모달 함수로 표현할 수 있으므로, 최댓값을 삼분 탐색을 통해 구해봅시다. 알고리즘 구상 아이디어 최댓값은 고사하고 다각형의 교집합도 못 구하게 생겼습니다.. 일단, 이...

문제 $polynomial$과 이 $polynomial$의 해들이 범위 $[-20, 20]$내에 실수로 존재할 때, 해를 찾으시오. 문제 링크 서론 이분법에 대해 연습해봅시다. 알고리즘 구상 아이디어 문제에서 다항함수 $f(x)$의 해는 모두 다르다고 가정하고, 범위 $[-20, 20]$내에 존재한다고 가정합니다. 따라서 $f(x)$의 극점...

4주차 계획 개요 4주차(1. 22~ 1. 28)의 계획입니다. 13장 수치 해석 문제: ROOTS 문제: LOAN 문제: RATIO 문제: FOSSIL 14장 정수론 문제: PASS486 문제: POTION 13장 수치 해석...