누적합

[백준] 5549번 : 행성 탐사 Gold5(골드5) - JAVA[자바]

[Gold V] 행성 탐사 - 5549문제 링크성능 요약메모리: 81220 KB, 시간: 624 ms분류누적 합제출 일자2024년 6월 8일 13:07:06문제 설명상근이는 우주선을 타고 인간이 거주할 수 있는 행성을 찾고 있다. 마침내, 전 세계 최초로 인간이 거주할 수 있는 행성을 찾았다. 이 행성은 정글, 바다, 얼음이 뒤얽힌 행성이다. 상근이는 이 행성에서 거주 할 수 있는 구역의 지도를 만들어 지구로 보냈다.상근이가 보내온 지도는 가로 Ncm, 세로 Mcm 직사각형 모양이다. 지도는 1cm 크기의 정사각형으로 나누어져 있고, 각 구역의 지형이 알파벳으로 표시되어 있다. 지형은 정글, 바다, 얼음 중 하나이며, 정글은 J, 바다는 O, 얼음은 I로 표시되어 있다.지구에 있는 정인이는 조사 대상 영..

[백준] 19644번 : 좀비떼가 기관총 진지에도 오다니 Gold3(골드3) - JAVA[자바]

[Gold III] 좀비 떼가 기관총 진지에도 오다니 - 19644 문제 링크 성능 요약 메모리: 258884 KB, 시간: 600 ms 분류 자료 구조, 그리디 알고리즘, 누적 합, 큐 제출 일자 2024년 2월 12일 17:16:58 문제 설명 킬로와 헥토는 좀비 떼로부터 탄약고를 사수하는 데에 성공했다. 포상 휴가나 조기 전역을 기대했으나 좀비 사태로 인해 계엄령이 선포되면서 오히려 전역이 연기되고 기관총 진지에 배치되었다. 전역이 연기된 킬로와 헥토에게 좀비 떼가 다가오기 시작했다. 기관총 진지 앞쪽 길의 거리는 L m이며, 진지로부터 i m 떨어진 곳에 있는 좀비의 체력은 Zi이다. 체력이 0 이하가 된 좀비는 영구적으로 죽는다. 기관총 진지에서 킬로와 헥토는 좀비가 1 m 이동할 때 기관총 또..