NHN 3솔 이긴한데... 4번 뭐냐 진짜

[익명(61.255)]

1. 좀 까다로운 브루트포스

2. 스택

3. BFS

4. DP 같은데 몰긋음

4번이 처음에 범위 쥰내크네 하고 이진탐색인가 했는데

문제읽어보니 DP같은데 점화식을 어떻게 만들어야할지 감이안와서 포기함;; ㄹㅇ 4번뭐냐;;

[익명(118.235)]

끝나면 알려줌

[익명(118.235)]

근데 야발련아 왜 셤 안끝났는데 풀이처올림 ㅇㅅㅇ

[익명(61.255)]

헐 그러네 근데 4번못풀어서 못갈듯 ㅠ

[ㅇㅇㅇㅇㅇㅇㅇ(14.47)]

ㅋㅋㅋㅋ넌 못갈듯

[ㅁㄴㅇㅁㄴㅇ(112.186)]

난 4번 연승해도 못이기는 상대가 있으면, 해당 상대 전까지 연승할 경우 얻는 power가 큰지 연패할 경우 얻는 power가 큰지 비교해서 둘 중 큰거 선택하는 방식으로 풀음 아무리 생각해도 5명이랑 싸운다고 했을 때 승승패승승처럼 승패 섞이는 것 보다 승승승승승 또는 패패패패패가 좀 더 점수를 크게 얻는 것 같아서 그 개념으로 어찌저찌 풀었는데 솔브되긴하더라 근데 1번 문제 기억남? 후기 정리하는데 기억이 안나넹

[익명(61.255)]

그게 그렇게 쉽게된다고..? 뭔가 이상한데;;

[익명(61.74)]

뭐? 말도 안돼. 4번이라는 거 임의적인 거잖아. 조금만 조건 달라지면 오답 날 거 같은데 . 뭔가 4번이라는 기준에 대한 조건이 있는 것도 아니고

[익명(121.165)]

1번 카드 5 5 비교하는 문제

[ㅁㄴㅇㅁㄴㅇ(112.186)]

4번 연승이 아니라 4번 문제 얘기하는거였어 말을 애매하게 했네 ㅋㅋ

[ㅁㄴㅇㅁㄴㅇ(112.186)]

그냥 어떤 방법으로도 이기지 못하는 상대가 있을 경우 (앞전에 연승을 했거나 연패를 했을 때 얻는 값보다 power가 높은 상대이면) 그 전까지 연패 또는 연승 중에 큰 값을 취한다고 생각하면 될듯