[일반] 3ears0head님 답의 증명 어떻게 돼요?

[기괴공학도(mecheng98)]

왜 겨울_님의 답이 정답이에요?

- 희망의 등불

[3ears0hair(39.7)]

우선 저 조건을 만족하지 않으면 모순이 생김을 보이고 조건을 만족할 때 부분수열을 뽑는 메커니즘을 고안해보세욤 - dc App

[익명(39.7)]

부분수열의 부분합과 b의 차이가 0으로 다가감을 보이면 됨 - dc App

[기괴공학도(mecheng98)]

부분수열을 뽑는 알고리즘을 알려주시면 안 되나요? 일단 조건을 만족하지 않으면 안 되는 건 알겠는데요. - 훈다리 훈다리

[기괴공학도(mecheng98)]

아 알겠다. 참 신기하네요. ㅎㅎ - 훈다리 훈다리

[기괴공학도(mecheng98)]

위의 유동성님 덕에 안 것 같습니다. - 훈다리 훈다리

[3ears0hair(39.7)]

닉넴 빠졌네; 유동도 저에욧 - dc App

[기괴공학도(mecheng98)]

그렇군요. 참 재밌는 문제였어요. - 훈다리 훈다리