init6
/
Algorithm
/
백준 알고리즘 스터디
/
2021.01.14
/
No.2912
Search
Duplicate
Share
📃
No.2912
2912번: 백설공주와 난쟁이
난쟁이가 광산에 들어가면, 백설 공주는 다시 집으로 돌아간다. 집으로 돌아가면서 찍은 사진 중에 페이스북에 올릴 예쁜 사진을 고른다. 각 난쟁이는 모두 모자를 쓰고 있다. 모자의 색상은 총 C가지가 있다. 사진에 찍힌 난쟁이가 쓰고 있는 모자의 색상 중 절반보다 많은 색이 같은 색이라면 예쁜 사진이다.
김려경
서종환
신수형
한찬호
•
아래 세그먼트 트리에 대한 설명은 2042번을 기반으로 합니다.
41. 세그먼트 트리(Segment Tree)
이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ...
세그먼트 트리 (Segment Tree)
배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기 i번째 수를 v로 바꾸기. A[i] = v 수행해야하는 연산은 최대 M번입니다. 세그먼트 트리나 다른 방법을 사용하지 않고 문제를 푼다면, 1번 연산을 수행하는데 O(N), 2번 연산을 수행하는데 O(1)이 걸리게 됩니다.
[C언어/C++] 로그함수(log, log10) 대해서.
안녕하세요. BlockDMask 입니다. 오늘은 C, C++의 수학함수 중에 log 함수에 대해서 살펴보겠습니다. 다들 중고등학교때 지수, 로그 함수 배웠잖아요. 그 로그 log 함수입니다. 우리가 계산할 필요 없어요. 컴퓨터..
[C언어/C++] 올림, 내림, 반올림 (floor, ceil) 함수
안녕하세요 BlockDMask 입니다. 오늘은 올림, 내림 을 할수있는 ceil, floor 함수에 대해서 알아보고. floor 함수를 통해서 반올림을 하는 것 까지 보도록 하겠습니다. C의 함수들이 C++에 호환이 되어서 C에서..
2042번: 구간 합 구하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의 수가 주어진다.
2042 Code