본문 바로가기

알고리즘/Baekjoon

구간트리. [2243]

[1. 문제 설명]

https://www.acmicpc.net/problem/2243


[2. 풀이 접근]

전체 사탕 중, N 번째 순위의 사탕의 맛 정도를 출력해야 한다.

1번째 사탕 3개, 3번째 사탕 2개가 있다고 하면,

1, 1, 1, 3, 3 사탕이 있으므로,

3번째 2번째 순위의 사탕은 1번 사탕이 되는 것이다.

  • 사탕 상자에는 1번 사탕, 3번 사탕, 총 2종류의 사탕이 있어서, 3번 사탕이 되는 것이 아니다,.

 


[3. 코드]

 

 

'알고리즘 > Baekjoon' 카테고리의 다른 글

구간 트리. [2517]  (0) 2023.03.10
구간 트리. [7578]  (0) 2023.03.07
트라이. [14725]  (0) 2023.03.04
우선순위 큐. [11003]  (0) 2023.03.04
우선순위 큐. [11000]  (0) 2023.03.02