백준을 요즘 대충하는 관계로 문제가 느리게 쌓였다. 게임을 줄여야 하는데...
더보기
"()))((()" 같은 대칭 여부, 올바른 괄호 문자열 여부를 확인하면 된다. 무지성 N^2.
더보기
각 단색광은 독립적이기 때문에, 빨파초 3개를 각각 처리해주어 2-sat을 하면 된다.
BOJ 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인 (G1)
더보기
정렬 후를 B라고 하면, A_i * B_i가 제곱수여야 정렬 가능한 형태가 된다.
더보기
r의 범위가 작으므로, 가능한 모든 순서쌍 \((r_i, r_{i+1})\)에 대해 전처리가 가능하다. 이를 통해 i번째의 약물을 언제 넣어야 할 지를 빠르게 알 수 있다.
더보기
MITM 기초문제.
BOJ 25213 - 조각 케이크 (Hard) (D5)
더보기
아무 정점에서 가장 먼 거리에 있는 정점 k를 찾는다. 그리고 이 정점에서 가장 먼 거리에 있는 정점을 x라고 하면, k~x의 거리가 트리의 지름이 된다.
'백준 문제풀이' 카테고리의 다른 글
| 7/19 ~ 7/21 PS (0) | 2022.07.22 |
|---|---|
| 7/9 ~ 7/18 PS (0) | 2022.07.18 |
| 백준 25213 - 조각 케이크 (Hard) [C++] (0) | 2022.07.05 |
| 6/27 ~ 6/30 PS (2) | 2022.06.30 |
| 6/20 ~ 6/26 PS (0) | 2022.06.26 |