본문 바로가기

누적합17

[백준] 14719번 : 빗물 (C++) 14719번 : 빗물 문제) 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 : 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다. 따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다. 출력 : 2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라. 빗물이 전혀 고이지 않을 경우 0을 출력하여라. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 1.. 2024. 1. 27.
[백준] 14453번 : Hoof, Paper, Scissors (Silver) (C++) 14453번 : Hoof, Paper, Scissors (Silver) 문제) You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors". The rules of "Hoof, Paper, Scissors" are simple. Two cows play against each-other. They both count to three and then each simultaneously makes a gesture that represents either a hoof, a piece of paper, or a pair of scisso.. 2024. 1. 27.
[알고리즘] 누적합 (Prefix Sum) 개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 목차 0. 쿼리 문제 1. 기본 누적합 2. 응용 3. 2차원 누적 합 4. imos 0. 쿼리 문제 쿼리 문제란? (query : 문의, 의문, 질문) 주어진 데이터나 자료 구조에서 원하는 정보를 추출하거나 계산하는 문제를 의미한다. 대표적인 쿼리 문제. https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 쉽게 말해, 특정한 데이터.. 2024. 1. 26.
[백준] 2725번 : 보이는 점의 개수 (C++) 2725번 : 보이는 점의 개수 문제) (0,0)에서 보이는 (x,y)의 개수를 구하려고 한다.(x,y >= 0, 정수) (0,0)에서 (x,y)가 보이려면 (0,0)과 (x,y)를 연결하는 직선이 다른 점을 통과하지 않아야 한다. 예를 들어 (4,2)는 (0,0)에서 보이지 않는다. 그 이유는 (0,0)과 (4,2)를 연결하는 직선이 (2,1)을 통과하기 때문이다. 아래 그림은 0 2024. 1. 14.

티스토리툴바