Hub Algorithm/IMOS 알고리즘 ( 누적합 )
2024. 7. 2.
[BOJ] 백준 19951 : 태상이의 훈련소 생활 (java)
🧪 19951 태상이의 훈련소 생활난이도 : 🌟 골드 5유형 : IMOS 알고리즘 ( 누적합 )https://www.acmicpc.net/problem/19951 📝 문제2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는 조교들에게 눈총을 받게 되었다. 조교들은 태상이에게 연병장(운동장)의 흙을 옮기는 일을 주고 제대로 수행하지 못하면 징계를 내리려고 한다.연병장은 일렬로 이어진 N개의 칸으로 이루어져 있으며 각 칸마다 높이를 가지고 있고, 첫 번째 칸부터 순서대로 1번, 2번, 3번, ..., N번 칸으로 명칭이 붙어있다. 조교들은 총 M명이 있으며, 각 조교들은 태상이에게 a번 칸부터 b번 칸까지 높이 k만큼..
