보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

백준 11659: 구간 합 구하기4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net - 수의 개수 N과 합을 구해야 하는 횟수 M을 입력한다 - N개의 수를 입력한다 - 합을 구할 범위를 M개 입력해준다 - M개의 범위에 따라 i번째 수부터 j번째 수까지의 합을 출력한다 -> i에 대한 제한범위 존재함 -> i는 j보다 작거나 같아야 하고, j는 N보다 작거나 같아야 한다 (i

백준 11780: 플로이드2 https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net - 도시의 개수 n을 입력한다 - 버스의 개수 m을 입력한다 - 버스의 정보를 주어진다. // '버스의 시작도시 도착 도시 필요한 비용'으로 이루어져 있음 - 도시에서 도시로 가는 경우에 필요한 최소 경로에 지나쳐야 하는 도시의 개수 와 도시의 경로를 출력해준다 // 만약 갈 수 없는 경우에는 0을 출력한다 // 즉, 도시 1-> 도시 2의 정보, 도시2 -> 도시..

백준 1874: 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net - 수열을 이루는 수의 개수 n을 입력받는다. - 그 다음 줄 부터 차례대로 1이상 n 이하의 정수가 주어진다. (중복되는 수는 없음) - 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. //push= +, pop = - - 만들 수 있다면 push와 pop을 표현하고..

백준 1927: 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net -> 배열의 크기 N을 입력받는다. -> 배열에 대한 정보 값 x를 입력받는다. -> x가 0이 아닌 자연수일 경우에는 배열에 그 값을 추가해준다 -> 0을 입력했다면 배열에서 가장 작은 수를 출력해주고,그 값을 제거해준다. // 단, 배열에 값이 없을 경우는 0을 출력해준다 보자마자 전에 풀었던 최대 힙과 매~~~~~우 비슷한 것 같았다. 중요한 것은..

보호되어 있는 글입니다.