컴퓨터 (2) 썸네일형 리스트형 [C++]백준 11659번 구간 합 구하기 4 [C++] 백준 11659번 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 난이도: 실버 3 알고리즘 분류: 누적합 문제: 수 N개가 주어졌을 때 i부터 j까지의 수의 합 구하기. 입력: N, M과 N개의 수 그리고 M개의 i, j가 입력된다. 출력:M개의 줄에 i 부터 j까지의 합을 출력한다. 해결:. 누적합을 사용하여 해결한다. 입력을 받을 때마다 이전 모든 값을 합을 sum에 저장하고 출력할 때.. [C++]백준 14940번 쉬운 최단거리 [C++]백준 14940번 쉬운 최단거리 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 난이도: 실버 1 알고리즘 분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제: 주어진 지도에서 목표지점까지 최단거리를 구해라. 입력: 지도의 크기 n과 m, n개의 줄의 m개의 숫자가 주어진다. 0은 갈 수 없는 땅 1은 갈 수 있는땅 2는 목표지점 출력: 각 지점에서 목표지점까지의 거리를 출력한다. 원래.. 이전 1 다음
