1168번: 요세푸스 문제 2
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 100,000)
www.acmicpc.net
1158번 요세푸스 문제와 달리 세그먼트 트리를 구현해야만 통과가 가능하다.
푸는데는 성공했지만 내 역량 밖이라 더 공부하고 다시 풀어야 할 것 같다.
코드는 내가 완전히 익히면 공개해야겠다.
아래는 문제풀 때 참고했던 글들 >>>
1. 세그먼트 트리 정리
세그먼트 트리(Segment Tree)
세그먼트 트리(Segment Tree)는 요청하는 쿼리에 대해 방식이 달라질 수 있으나, 모든 쿼리를 다룰 수 없기에 구간 합에 대한 세그먼트 트리를 정리해 두었습니다. 내용이 길지만 그만큼 자세히 설
www.crocus.co.kr
2. c++로 구현 한 분들
[C/C++] 백준 1168번 - 요세푸스 문제 2 (세그먼트 트리)
<코드> #include #include using namespace std; int N, K; int a, b; int seg[(1< > N >> K; init(1, 1, N); // (루트노드, 시작, 끝) int index = 1; cout << "<"; for (int i = 0; i < N; i++) { // 다음 순서..
cocoon1787.tistory.com
suri78.tistory.com/274
'CODING > 알고리즘' 카테고리의 다른 글
| [백준]1107번 리모컨 파이썬 (0) | 2021.02.23 |
|---|---|
| [백준] 1967번 트리의 지름 파이썬 (0) | 2021.02.20 |