4번 풀이좀 자세히 알려주실 형님 구해요..

[익명(211.206)]

제발요..

모시겠습니다

[ㅁㄴㅇㅁㄴㅇ(112.186)]

뭐가 헷갈렸어?

[익명(211.206)]

그리디로 해볼까 생각은 했는데 도저히 오떤식으로 해야 할지 생각을 못해냄

[ㅁㄴㅇㅁㄴㅇ(112.186)]

나도 내가 푼 방식에 대해서 확신이 없어서 다른애들이 올린 풀이 보면서 비교했는데 얼추 맞는거 같아 그냥 쉽게 정리하면 각 경기에서 내가 이길 수도 있고 질 수도 있잖아 결과는 정해진게 아니라 내가 선택할 수 있는거고 즉 내 파워가 10이고 상대 파워가 9일 때 무조건 이기는게 아니라 내가 질 수도 있다. 여기까진 아마 이해했을 텐데 나는 어떤 경우를 분기점? 으로 두었냐면 내가 무조건 질 수밖에 없는 경우를 분기점으로 두었어 그니까 내가 만약 연승을 쭉하고 있는데 다음 상대는 존나 쌘케라 절대 못이기는 경우 그때까지 내가 연승해서 얻은 점수 x가 있을 거고, 반대로 연패해서 얻은 점수 k*경기수가 있을건데 x랑 k*경기수 중에서 큰 값을 취하고,

[ㅁㄴㅇㅁㄴㅇ(112.186)]

그 다음 경기 (아까 말한 존나 쌘케와의 경기)는 무조건 지니까 k를 취하고,그 이후에도 또 존나 쌘케 만날 때까지 연승한 값과 연패한 값 중에 큰 값을 취하면돼언제까지? 모든 사람이랑 경기할 때까지 그거는 뭐 players 배열에서 index 값 확인하면 되는거고이런 생각이 가능한게 나는 입출력예제 보고 깨닫게 된건데구간별로 연승 연패 중에서 가장 최댓값이 존재한다고 확신했기 때문이야예를들어 패배할 때 얻는 값이 2일 때승승승승승 하면 1+2+3+4+5 = 15 를 얻고패패패패패 하면 2+2+2+2+2 = 10 을 얻는데,애매하게 승승승패승 하면 1+2+3+2+1 = 9 를 얻어,즉 이길 수 있다면 패를 중간에 굳이 섞을 필요 없고,

[ㅁㄴㅇㅁㄴㅇ(112.186)]

무조건 패배할 수 있는 존나 쌘케를 만나기전까지는 연승 연패하는게 가장 효율적이다 이말이지

[익명(211.206)]

감사해요 댓글 지우지 말아주세요 ..

[ㅁㄴㅇㅁㄴㅇ(112.186)]

좀 길어질거 같아서 메모장에 적고 복붙하니까 좀 보기 안좋아졌네 미안