본문 바로가기

Hub Algorithm/IMOS 알고리즘 ( 누적합 )

Hub Algorithm/IMOS 알고리즘 ( 누적합 ) 2024. 12. 1. [BOJ] 백준 2560 : 짚신벌레 (java) 🧪 2560 짚신벌레난이도 : 🌟 골드 3유형 : 누적합https://www.acmicpc.net/problem/2560 📝 문제한 생물학자가 새로 발견된 짚신벌레 종의 생태에 대해 연구하고 있다. 매우 번식력이 강하다고 알려진 이 종은 아래와 같은 특징을 가지고 있다.무성 생식을 한다.태어난 이후 a일째 되는 날 성체가 된다.성체가 된 날부터 매일 한 마리씩 새로운 개체를 만들어낸다: 성체가 되자마자 첫 개체를 만들어내고, 그 이후로 하루가 지날 때마다 새로운 개체를 하나씩 만들어낸다. 새로운 개체 역시 태어난 이후로 a일째 되는 날부터 성체가 되어 새로운 개체를 만든다.태어난 이후로 b일째 되는 순간부터는 새로운 개체를 더 이상 만들지 않는다. 태어난 지 a일째 날부터 b일째 되는 날의 전날까지..
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만큼..
Hub Algorithm/IMOS 알고리즘 ( 누적합 ) 2024. 7. 1. [BOJ] 백준 3020 : 개똥벌레 (java) 🧪 3020 개똥벌레난이도 : 🌟 골드 5유형 : IMOS 알고리즘 ( 누적합 )https://www.acmicpc.net/problem/3020 📝 문제개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 번갈아가면서 등장한다.아래 그림은 길이가 14미터이고 높이가 5미터인 동굴이다. (예제 그림) 이 개똥벌레는 장애물을 피하지 않는다. 자신이 지나갈 구간을 정한 다음 일직선으로 지나가면서 만나는 모든 장애물을 파괴한다.위의 그림에서 4번째 구간으로 개똥벌레가 날아간다면 파괴해야하는 장애물의 수는 총 여덟개이다. (4번째 구간은 길이가 3인 석순과 길이가 4인..

티스토리툴바