목록2025/02/06 (1)
hwooo
BOJ (C/C++, Java) 14719번: 빗물
https://www.acmicpc.net/problem/14719풀이dp 등의 방법으로 풀 수 있을 거라 생각했지만 떠오르지 않아 답을 봤다.현재 위치에서 양옆으로 가장 큰 블럭을 찾고, 현재 위치가 양 옆의 블럭보다 작다면 (양 옆 블럭 중 작은 값 - 현재 블럭)을 고인 빗물 값에 저장하여 출력한다.C/C++ 코드#include #include using namespace std;int main() { int H, W, sum = 0; int blocks[500]; scanf("%d %d", &H, &W); for (int i = 0; i Java 코드import java.io.BufferedReader;import java.io.IOException;import java.i..
Study/Algorithm
2025. 2. 6. 23:38