minjea917   3년 전

이상과 초과에 대해서 명확히 구분했으면 좋겠습니다.

현재 지문
밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 클 때만 그다음 첨탑도 밀려 넘어진다.

개선 지문
밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 크거나 같다면 첨탑도 밀려 넘어진다.

bumsoo0515   3년 전

초과가 맞는 것 같습니다.

http://boj.kr/ef744682f810488e...

http://boj.kr/fa82fd4b2a644e77...

(저도 헷갈려서 댓글을 여러 번 지웠다가 달았는데 알림이 많이 갔다면 사과의 말씀 드립니다)

minjea917   3년 전

저도 처음엔 초과라 생각해서 풀이했는데 아니더라구요

http://boj.kr/5f19b1d0a4ef46cf...

http://boj.kr/aa12163956a44e30...


그리고 공유해주신 코드를 보니 똑같이 초과로 판정하신 코드는 틀렸습니다가 나오네요
혹시 앞에 not을 빼고 보신거 아닌가요?

bumsoo0515   3년 전

http://boj.kr/26867adf1bf544ed...

http://boj.kr/369d84347f864825...

초과로 판정 한 게 AC를 받고 있는 겁니다.

다시 공유해주신 코드도 그렇고요.

이렇게 보면 이해하실까요?

밀려 넘어지는 첨탑의 높이(prev)가 바로 그다음 첨탑의 높이(next)보다 클 때만 그다음 첨탑도 밀려 넘어진다(cnt 증가 없음).

이 반대의 경우에 count가 증가하니 그 때 등호가 붙는 겁니다.

같을 때도 count가 증가한다

= 같아도 다시 밀어줘야 한다, 같을 때는 같이 넘어지지 않는다.

= 즉 초과 시만 같이 넘어짐.

minjea917   3년 전

아 감사합니다 덕분에 이해가 됐네요

제가 prev, 등호, 다음 첨탑 3개를 별개로 보다보니 잠깐 헷갈리게 된 거였네요

깨달음을 주셔서 감사합니다

댓글을 작성하려면 로그인해야 합니다.