| [ QuizWit ] in KIDS 글 쓴 이(By): guest (poin) 날 짜 (Date): 1998년01월20일(화) 18시11분54초 ROK 제 목(Title): Re: [취소] 위의 답을 취소합니다. 음...이제 스스로 납득이 가는군요. 저는 처음에 이렇게 생각했어요. k번째 스텝에서 잡은 숫자를 통과할것인가... 아니면 그 보다 큰 숫자가 있을지도 모르니 통과하고 기다려보자... 둘중에 하나다. 그래서 통과할 경우 그 보다 큰수가 나오면 선택하자. ...요렇게요. 그래서 크리티컬한 값을 구하는건 저의 답대로인데... 갑자기 의심이 가는게... 통과해서 그 보다 큰 값이 나왔을때 꼭 선택해야 하느냐...를 고민한거죠. 이렇게 착각한 이유중 제일 큰것은 k번째 기준수가 k에 대해 증가 함수라고 생각해 버렸던거죠. 요렇게 착각하고 쓸데읍이 고민 많이 하면 문제가 엄청 꼬여 버립니다. 흐흐..근데...곰곰히 생각해 보니 , 당연하고도 상식적으로 감소함수두만요. 그럼 모든 고민은 사라져 버리죠. 더이상의 좋은 스트레티지는 없다...를 확신하게 되ㅆ죠. 음...기껏 답을 내고 막판 의심으로 빵점을 받다니...크크. 어째ㅎ거나...매우 흥미있는 문제를 소개해 주셔서 고맙습니다. 포인. |