[파이썬] 백준 2243번: 사탕상자

백준 2243번: 사탕상자 2243번: 사탕상자 2243번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 사탕상자 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 10460 3952 2692 37.953% 문제 수정이는 어린 동생을 달래기 위해서 사탕을 사용한다. 수정이는 평소에 여러 개의 사탕을 사서 사탕상자에 넣어두고, 동생이 말을 잘 들을 때면 그 안에서 사탕을 꺼내서 주곤 한다. 각각의 사탕은 그 맛의 좋고 나쁨이 1부터 1,000,000까지의 정수로 구분된다. 1이 가장 맛있는 사탕을 의미하며, 1,000,000은 가장 맛없는... www.acmicpc.net 접근 방법 (핵심 아이디어) 구간합을 가지는 세그먼트 트리를 정의하여, k번째 원소를 찾는 문제입니다. 각 노드를 자기가 담당하고 있는 리프노드들의 합으로 정의한 세그먼트트리에서, k번째 원소를 찾기 위해서 다음과 같은 과정을 거칩니다. 왼쪽 자식의 값이 k보다 크거나 같다...

원문링크 : [파이썬] 백준 2243번: 사탕상자