nhn 4번 풀이

[익명(221.167)]

연승하는 구간을 기록하되, 패배되는 순간

그 구간의 길이 * 패배 값 vs 연승한 점수 + 패배 값

마지막에는 그냥 전체 패배 값 vs 전체 연승 값 vs 아까 위에 계산한 값

솔브됨

결국

O(N)임

[익명(61.74)]

아하...그렇겠네 너 천재냐?

[익명(221.167)]

[익명(219.240)]

하 병신같이 조건을 안따지고 걍 이기고 지는 케이스 둘다 쳐넣었네 병신새끼네 하

[익명(220.79)]

그게 솔브됐다고? 연승할수 있어도 패-승이 이득인 반례가 존재해서 안되던데

[익명(220.79)]

{ 1, 1, 1, 10, 1, 1, 1, 1, 1, 1, 1, 1 }, 2, 5 이거 돌려보셈

[익명(221.167)]

62

[익명(220.79)]

73임

[익명(220.79)]

맨처음에 지고 2라운드부터 전부다이기면 73나옴

[익명(221.167)]

미안 73이

[익명(221.167)]

73이다

[익명(220.79)]

너가 글올린대로면 초반 1,1,1에서 3연승한 값 6이랑 5*3=15랑 비교해서 15가 높으니까 3연패깔고 시작하는거 아님?

[익명(221.167)]

코드 보니까 패배되는 기준에서 연승한 값 + 패배한 값이 똑같다면 패배 처리되지 않고 cnt ++ 해주면서 연승 판정 처리 해놨음

[익명(220.79)]

먼말인지 잘 모르겟음.. 이 예제 기준으로 어떻게 돌아간다는거임?

[익명(220.79)]

코드공유가능?

[익명(221.167)]

암살 멈춰

[익명(220.79)]

아 코드는 됐고 저 예제 돌아가는 흐름만 알려주라

[익명(220.79)]

1,1,1에서 3연승한 값 6까진 계산될거고 다음에 10에서 연승 못이어갈탠데 이때 그냥 15를 더하는거면 잘못된풀이고 5만더하고 두번째 1부터 보면 O(n^2)인데 암만봐도

[익명(61.74)]

22079가 맞는 거 같은데. 야 이딴 테케는 어케 생각해내노