개강 전까지 1000솔 찍기라는 목표를 달성했다. 하지만 실력은 오르지 않는 기분이다.
BOJ 8188 - Intelligence Test (G1)
더보기
수열 b의 첫 번째 윈소부터, A에서 찾아주면 된다. 가장 왼쪽에서 채워야 하니 각 수마다 인덱스 배열을 만들어줘서 이를 찾아주면 된다.
더보기
한 쪽을 고정하고, 다른 두 배열에서 사라지는 수들을 다시 고정된 배열에서 확인하며 지워나가는 방식으로 풀면 된다. bfs 느낌..?
더보기
inversion의 개수를 세는 문제이다.
더보기
선분 교차 + DSU로 풀린다. 마지막에 부모 압축을 해주어야 함에 유의.
더보기
2-sat 기초문제이다. 1 or 1은 간선 (~1) -> (1) 을 추가하는 것과 동일하다.
더보기
처음에는 이진수로 전개하는 과정을 생각할 수 있는데, 삼진법을 사용하면 더 효율적 (3^8>5500) 이다. 또한, 수를 분할하는 과정에서 구간의 양 끝 수라면 답이 정해진다.
이렇게 찾은 두 정보만으로, 생각을 확장하는 것이 힘들었다. 수를 분할하는 과정마다 최적의 분할이 존재하고, 이를 dp로 찾아주면, (3 3 3 3 3 3 2), (3 3 3 3 3 2 2 1) 등의 분할을 찾을 수 있다. 저 수열의 합은 정확히 20이 되고, 구현을 열심히 하면 끝이다.
다음은 1500솔
'백준 문제풀이' 카테고리의 다른 글
| 8/29 ~ 9/4 PS + 매우 짧은 SUAPC 후기 (4) | 2022.09.05 |
|---|---|
| 8/23 ~ 8/28 PS (0) | 2022.08.29 |
| 8/8 ~ 8/14 PS (0) | 2022.08.14 |
| 7/28 ~ 8/7 PS (0) | 2022.08.07 |
| 7/22 ~ 7/27 PS (0) | 2022.07.27 |