kwon's Blog

개발 블로그

백준 16975번 수열과 쿼리 21

Baekjoon algorithm

Problem 16975수열과 쿼리 21문제길이가 N인 수열 A1, A2, …, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, …, Aj에 k를 더한다. 2 x: Ax 를 출력한다. 입력첫째 줄에 수열의 크기 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 A1, A2, …, A......

Posted by kwon on 2020-04-06

백준 13544번 수열과 쿼리 3

Baekjoon algorithm

Problem 13544수열과 쿼리 3문제길이가 N인 수열 A1, A2, …, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, …, Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. 입력첫째 줄에 수열의 크기 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 A1, ......

Posted by kwon on 2020-04-05

백준 2357번 최솟값과 최댓값

Baekjoon algorithm

Problem 2357최솟값과 최댓값문제N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라......

Posted by kwon on 2020-04-05

백준 14438번 수열과 쿼리 17

Baekjoon algorithm

Problem 14438수열과 쿼리 17문제길이가 N인 수열 A1, A2, …, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 i j : Ai, Ai+1, …, Aj에서 크기가 가장 작은 값을 출력한다. (1 ≤ i ≤ j ≤ N)수열의 인덱스......

Posted by kwon on 2020-04-05

백준 14428번 수열과 쿼리 16

Baekjoon algorithm

Problem 14428수열과 쿼리 16문제길이가 N인 수열 A1, A2, …, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. 2 i j : Ai, Ai+1, …, Aj에서 크기가 가장 작은 값의 인덱스를 출력한다. 그러한 값이 여러개인 경우에는 인덱스가 작은 것을 출력한다.수열의 인덱스는 ......

Posted by kwon on 2020-04-05

백준 13537번 수열과 쿼리 1

Baekjoon algorithm

Problem 13537수열과 쿼리 1문제길이가 N인 수열 A1, A2, …, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, …, Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. 입력첫째 줄에 수열의 크기 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 A1, ......

Posted by kwon on 2020-04-04

백준 14427번 수열과 쿼리 15

Baekjoon algorithm

Problem 14427수열과 쿼리 15문제길이가 N인 수열 A1, A2, …, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 : 수열에서 크기가 가장 작은 값의 인덱스를 출력한다. 그러한 값이 여러개인 경우에는 인덱스가 작은 것을 출력한다.수......

Posted by kwon on 2020-04-04

백준 2042번 구간 합 구하기

Baekjoon algorithm

Problem 2042구간 합 구하기문제어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번......

Posted by kwon on 2020-04-03

백준 12970번 AB

Baekjoon algorithm

Problem 12970AB문제정수 N과 K가 주어졌을 때, 다음 두 조건을 만족하는 문자열 S를 찾는 프로그램을 작성하시오. 문자열 S의 길이는 N이고, ‘A’, ‘B’로 이루어져 있다. 문자열 S에는 0 ≤ i < j < N 이면서 s[i] == ‘A’ && s[j] == ‘B’를 만족하는 (i, j) 쌍이 K개가 있다.......

Posted by kwon on 2020-04-03

백준 14267번 내리 갈굼

Baekjoon algorithm

Problem 14267내리 갈굼문제영선회사에는 치명적인 악습이 있는데, 바로 상사가 직속 부하를 갈구면 그 부하가 부하의 직속 부하를 연쇄적으로 갈구는 내리 갈굼이 있다. 즉, 상사가 한 직속 부하를 갈구면 그 부하의 모든 부하들이 갈굼을 당한다. 갈굼에 대해 정도에 대한 수치가 주어지는데, 이 수치 또한 부하들에게 똑같이 갈궈진다. 직속 상사와 직......

Posted by kwon on 2020-03-31

FEATURED TAGS
C/C++ DataBase 영상처리 JavaScript Algorithm Android Django Java Spring MachineLearning Python 운영체제 WEB boostcamp
ABOUT ME

kwon

FRIENDS