[백준][JAVA] 2905 : 홍준이와울타리

실력 기르고 나중에 풀어야지...문제 이해만 했다,,

 

728x90

혼자 힘으로,,도저히 풀 수가 없었다...이 분의 코드를 해석해서 이해하는 것으로 만족하기로 했다..

 

https://jaimemin.tistory.com/832

백준 2905번 홍준이와 울타리

 

 

예시를 들면서 풀어본 것이다,, 

코드에서

N: 널빤지 개수

X: 롤러의 너비

idx: 롤러로 색칠한 부분 밑변의 시작점(i-idx가 밑변 길이가 된다.)

tempHeight: 현재 높이

area: 전체 넓이를 담는 변수

-롤러질을 1번 할 때마다 전체 넓이에서 롤러질 한 너비를 빼고 area를 갱신한다.

-마지막에 칫솔로 칠할 너비를 출력할 때 area를 출력한다.

result: 롤러질한 횟수를 담는 변수

 

X=5, N=13 라고 예시를 들었다.

교수님은 말하셨지,,다른 사람의 코드를 보는게 가장 어려운 일이라고,,,,

해석 하는데 3시간은 걸린 것 같다

해석하면서 멈칫했던 부분들이 너무 많았는데

그나마 혼자 예시를 들어가면서 해석해서 겨우 끝낼 수 있었다..

당시엔 정리하면서 썼다고 생각했는데 지금 다시 보니 또 중구난방이다

알고리즘 공부 정말 열심히해야겠다고 느끼게 된 문제였다😭😭