초과가 맞는 것 같습니다.
http://boj.kr/ef744682f810488e...
http://boj.kr/fa82fd4b2a644e77...
(저도 헷갈려서 댓글을 여러 번 지웠다가 달았는데 알림이 많이 갔다면 사과의 말씀 드립니다)
28014번 - 첨탑 밀어서 부수기
초과가 맞는 것 같습니다.
http://boj.kr/ef744682f810488e...
http://boj.kr/fa82fd4b2a644e77...
(저도 헷갈려서 댓글을 여러 번 지웠다가 달았는데 알림이 많이 갔다면 사과의 말씀 드립니다)
저도 처음엔 초과라 생각해서 풀이했는데 아니더라구요
http://boj.kr/5f19b1d0a4ef46cf...
http://boj.kr/aa12163956a44e30...
그리고 공유해주신 코드를 보니 똑같이 초과로 판정하신 코드는 틀렸습니다가 나오네요
혹시 앞에 not을 빼고 보신거 아닌가요?
http://boj.kr/26867adf1bf544ed...
http://boj.kr/369d84347f864825...
초과로 판정 한 게 AC를 받고 있는 겁니다.
다시 공유해주신 코드도 그렇고요.
이렇게 보면 이해하실까요?
밀려 넘어지는 첨탑의 높이(prev)가 바로 그다음 첨탑의 높이(next)보다 클 때만 그다음 첨탑도 밀려 넘어진다(cnt 증가 없음).
이 반대의 경우에 count가 증가하니 그 때 등호가 붙는 겁니다.
같을 때도 count가 증가한다
= 같아도 다시 밀어줘야 한다, 같을 때는 같이 넘어지지 않는다.
= 즉 초과 시만 같이 넘어짐.
댓글을 작성하려면 로그인해야 합니다.
minjea917 3년 전
이상과 초과에 대해서 명확히 구분했으면 좋겠습니다.
현재 지문
밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 클 때만 그다음 첨탑도 밀려 넘어진다.
개선 지문
밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 크거나 같다면 첨탑도 밀려 넘어진다.