147191 14719 - 빗물 생각해보기 W의 사이즈가 굉장히 작다. W가 최대 500밖에 안된다. 단순 구현으로 해결해보자. 현재 위치를 기준으로 좌측에서의 최대값, 우측에서의 최대값을 찾아 연산하면 된다. 코드 #include #include using namespace std; int H,W; vector world; void input(){ cin>>H>>W; world.resize(W); for(int i=0;i>world[i]; } void solution(){ int ans = 0; int l,r; for(int i=1;i=0;--j){ l = max(l,world[j]); } for(int j=i+1;j 2023. 7. 25. 이전 1 다음
