Skip to main content

Problem Solving

2026

BOJ 14504 수열과 쿼리 18

·245 words·2 mins
[수열과 쿼리 1](/posts/algorithm/ps/260221_algorithm_boj-13537-%EC%88%98%EC%97%B4%EA%B3%BC-%EC%BF%BC%EB%A6%AC-1/)과 비슷한데, 업데이트 쿼리가 추가되었다.

BOJ 13537 수열과 쿼리 1

·225 words·2 mins
부분수열에서 물어보는 쿼리가 있으니, 세그먼트 트리가 먼저 생각이 난다.

BOJ 10868 최솟값

·214 words·2 mins
구간 최솟값을 번 구하는 문제이다.

BOJ 25229 GCD Harmony

·670 words·4 mins
어떤 트리가 있고, 간선 양쪽의 정점의 최대공약수가 1이 아니어야한다.

BOJ 15896 &+ +&

·510 words·3 mins
bitwise and들의 합과, 합들의 bitwise and 값을 구해야한다.

BOJ 30449 Reafy 수열

·273 words·2 mins
이고, 와 서로소인 자연수의 개수 인 것 같다.

BOJ 4817 괄호

·351 words·2 mins
최대한 괄호를 제거해야 한다.

BOJ 7562 나이트의 이동

·175 words·1 min
가중치가 없으니, 간단한 BFS로 풀릴 것 같다. 시간복잡도는 이다.