자유롭게 게시물을 올릴수있는 게시판입니다.
  • 유년추억
  • 학교생활
  • 입시준비
  • 대학생활
  • 군생활
  • 알바생활
  • 취업준비
  • 직장생활
  • 원룸생활
  • 연애중
  • 결혼준비
  • 집안살림
  • 자녀교육
  • 창업준비
  • 이민유학
  • 노후생활
  • 전체보기


BCPARK 유튜브 구독 감사합니다. BCPARK 유튜브 구독 감사합니다.
비씨파크 회원 뭉쳐서 100만 유튜브 채널 가즈아~~~


수이어가기 (참고로 KOI 2000 초등학생 문제입니다.)

 
참고로 이 규칙은 최대의 수 N에서 그다음 자기가 선택하는

N 보다 작은 수N1을 그 다음수로 하고 그다음수는 N-N1로써...

이 방법을 계속 이어가면서 결국 마지막수 Nfinish까지 나옵니다.

이 문제는 수를 이어갈떄 최소의 경로의 수를 구하는것입니다.

참고로 마지막수는 음의정수가되는경우입니다.

예를 들어서 100인경우는 100 - 62 - 38 - 24 - 14 - 10 - 4 - 6

로써 최소경로는 8로 이렇게 됩니다.

그럼 30000의 경우는 어떻게 될까요? 생각을 잘해보세요^^



비씨파크 카카오톡 오픈채팅방 오픈! gogogo~~~
[초대코드 bcpark]


길동이형(頭文字:D)
2003-08-08 14:42:28
1103 번 읽음
  총 15 개의 댓글이 있습니다.
  1. 1. 김기태 '03.8.23 10:15 AM 신고
    :)*M보다는 작아야 한다. ↓댓글에댓글
  2. 2. 김기태 '03.8.23 10:13 AM 신고
    :)* 따라서 M/2 ↓댓글에댓글
  3. 3. 김기태 '03.8.23 10:14 AM 신고
    :)*따라서 M/2 ↓댓글에댓글
  4. 4. 김기태 '03.8.23 10:15 AM 신고
    :)*N1>M/2 ↓댓글에댓글
  5. 5. 김기태 '03.8.23 10:15 AM 신고
    :)*N1 ↓댓글에댓글
  6. 6. 김기태 '03.8.23 10:13 AM 신고
    :)*따라서 M/2 ↓댓글에댓글
  7. 7. 김기태 '03.8.23 10:13 AM 신고
    :)*?????????????????? ↓댓글에댓글
  8. 8. 김기태 '03.8.23 10:11 AM 신고
    :)*따라서 M/2 ↓댓글에댓글
  9. 9. 김기태 '03.8.23 10:11 AM 신고
    :)*그런데 N1=M/2 라면 모든 경우에 경로가 4가 되므로 문제가 되지 않는다.
    따라서 M/2 ↓댓글에댓글
  10. 10. 김기태 '03.8.23 10:08 AM 신고
    :)*2N1-100>=0 N1>=50 100을 미지수 M으로 두면
    N1>=M/2 ↓댓글에댓글
  11. 11. 김기태 '03.8.23 10:06 AM 신고
    :)*N1-N2>=0 의 조건하에서 경로가 계속될 수 있으므로 N1의 범위를 구해보면
    N1-(100-N1)>=0 2*N1-100>=0 2*N1>=100 N1>=50
    100을 미지수 M으로 두고 정리해 보면 N1>=M/2 이 된다.
    N1=M/2 일 경우는 경로가 M-M/2-M/2-0 이 되어 경로의 수는 4이다. ↓댓글에댓글
  12. 12. 박찬응 '03.8.22 1:48 PM 신고
    :)*질문 : N1이 10이라면 100 - 10 - 90 해서 경로가 3인데... N1을 정하는 규칙이 있나요? ↓댓글에댓글
  13. 13. 천재다 '03.8.11 12:58 PM 신고
    :)*음..학교서 선생님이 내준문제 아니오?풀기 귀찮으니까 여기다 내보고 아무나 풀어보란 말이져?답부터 내주시오. ↓댓글에댓글
  14. 14. 길동이형(頭文字:D) '03.8.12 8:29 AM 신고
    :)*ㅡㅡ 답을 왜 알려줍니까? 그리고 이런문제는 학교에서 왜 내줍디까? 할일없게... 백트레킹을 이용해보시던지 아니면 점화식이나 이용하시오... 그리고 괜히 딴지 걸지 마시기 바랍니다. ↓댓글에댓글
  15. 15. 박성수 '03.9.26 5:40 PM 신고
    :-)*100일때 100 - 99 - 1 - 98 - (-97) 이러면 경로가 5인데 푸는 방법을 잘 모르겠네요.. ㅡ.ㅡ;; (음의 한자리 수이면 모를까..) ↓댓글에댓글
☞ 로그인 후 의견을 남기실 수 있습니다
 캐시선물


홈페이지 운영하세요? 용량과 트래픽과 가격으로 고민하셨어요?
비씨파크 평생 무제한 웹호스팅





Copyright ⓒ 2000-2026 BCPARK Inc. All Right Reserved.

365ch.com 128bit Valid HTML 4.01 Transitional and Valid CSS!
태그