정올2 [자바] 정올 1214 - 히스토그램 (java) 목차문제 : jongol1214 풀이 일단 단순화 시켜서 생각해보기 위해 좌측부터 우측으로 점차 증가하는 형태와 점차 감소하는 형태를 나눠서 생각해보자. 1. 우선 높이(h)가 같거나 증가하는 경우이다.이전과 비교해서 값이 같거나 증가하고 있다면, 아직까지는 넓이를 계산하는 것이 의미가 없다. n개를 모두 입력받았거나, 이후 감소하는 구간을 만나기 전까지는 넓이를 계산하지 않고 있다가 맨 마지막 지점에서만 계산해주면 된다. 직관적으로 맨 마지막 지점을 포함한 상태에서 다음과 같이 이전 높이들을 확인하면 될 것임을 예상할 수 있다. 즉, 높이가 동일하거나 증가하는 경우 맨 마지막 지점에서 이전 지점 모두 중 의미가 있는 넓이는 모두 계산할 수 있다. 2. 다음은 높이(h)가 감소하는 경우이다.이번엔 .. 2026. 5. 14. [자바] 정올 1013 - Fivestar (java) 목차문제 : jongol1013 풀이 백준이 문닫은김에 오랜만에 생각나서 알고리즘 문제를 풀어보게 되었다.확실히 머리론 대충 알겠는데 구현력이 떨어진게 맞는 것 같다. 아무래도 현업에서 재귀나 복잡한 for문 같은걸 쓸일이 없기도 하고, 요즘 워낙 LLM님이 구현을 잘해주셔서. 오랜만에 풀다보니 상당히 답답했다 ㅋㅋ 1. 일단 한 행만 있다고 생각해보자. (N=1)A. *****.....B. ..**..C. .******..D. ..... 이 경우 간단하다. 그냥 연속된 '*'을 세다가 5개 미만이면 불가능한 경우이다. A는 1개로 가능하고, B는 -1이고, C는 2개로 가능하고, D는 0개로 가능하다(-1 아님. 0개로 가능한거다.). 만약 이 문제가 여기서 끝났다면 브론즈티어였을 것 같다... 2026. 5. 7. 이전 1 다음
