카테고리: Problem Solving

icpc.me/9066 $A_i$를 처음에 $i$번 칸이 수평이면 $A_i=0$, 수직이면 $A_i=1$로 정의하고, $S_i$를 $i$번 칸을 눌러야 하면

https://www.acmicpc.net/contest/view/347 평면기하의 아이디어 냄새가 나는 대회입니다. BOJ 16478:: 원의 분할 방멱의 정리. \[ p_{ab}p_{cd}=p_{bc}p_{da} \]

https://www.acmicpc.net/problem/5051 $O(n^3)$ 무식하게 모든 $a$, $b$, $c$를 다 시도해봅니다.

$O(n^2)$ $a$와 $b$가 정해지면 $c^2$을

https://www.acmicpc.net/problem/15948 $m$에 1, 2, 3을 넣어보면 규칙이 보입니다. $m=1$일 때 \[ 1 + \frac{1}{n} =

https://www.acmicpc.net/problem/7607 구현지옥 print, 대입을 제외한 리스트의 문법은 아래와 같습니다. <list>     ::= <seg> (“:” <seg>)*

https://www.acmicpc.net/problem/3874 깡파싱 문제입니다. 재귀 하향 파서를 쓸 수 있도록 (+ 좀 더 간단하게) 문제에서 주어진

https://www.acmicpc.net/problem/11618 얼핏 보면 단순한 동적계획법 문제이지만 무식하게 풀면 시간복잡도가 $O(n^2)$으로 절대 제한 시간 내에 풀

https://www.acmicpc.net/problem/15837   쉬운 수학문제입니다. $n^2$개의 각 1×1 정사각형마다 이를 포함하는 부분 직사각형이 몇 개인지 보면

https://www.acmicpc.net/problem/2410   $n$의 제한이 1,000,000인데, $2^{19}$ < 1,000,000 < $2^{20}$이므로 1, 2, 4, …, $2^{19}$으로

https://www.acmicpc.net/problem/14677   현재까지 왼쪽에서 $l$개를 먹었고 오른쪽에서 $r$개를 먹었다고 하여 약 봉투의 상태를 $(l, r)$로 나타낼 수 있습니다.