작성일 : 17-04-27 18:40
2015년 동전 게임 전국대회
 글쓴이 : 송미정(nandasmj)
조회 : 4,814  
   coin.cpp (504byte) [8] DATE : 2017-04-27 18:40:47

1초 넘겨요.

한번 봐주세요.

답은 나옵니다.

컴스쿨 17-05-12 15:50
 
입력을 받을때마다 가능여부를 판단하기 위해 0, 0부터 차례대로 늘려나간다면 한번 입력에 최대 2000번을 반복하게 됩니다.
게임횟수 10만번을 반복해야 하니 시간초과가 나올수 있습니다.

식을 생각해서 상수시간만에 결과를 출력하도록 해야 합니다.
자세한 풀이는 동영상 강의를 참고하시기 바랍니다.
감사합니다.
 
 

Total 662
번호 제   목 글쓴이 날짜 조회
522 반복제어문 자가진단 6 (1) 박민준 08-10 2901
521 무료수강신청을 어떻게 해야 하나요 (1) 조윤성 07-20 3018
520 2014년 버스노선 문의요. (1) 송미정 06-27 3549
519 2015년 전국대회 중등부 트리,미술관은 언제 강의가 올라오나요? (1) 송미정 06-15 2961
518 전체강좌 수강자 (1) 허종 06-10 2753
517 2015년 카드게임 문의요. (1) 송미정 05-24 3033
516 c언어 (1) 임희성 05-23 3058
515 전체화면 (1) 허종 05-12 2817
514 2015년 동전 게임 전국대회 (1) 송미정 04-27 4815
513 2016년 전국대회 동영상 강의는 언제쯤 올라오나요? (1) 이미화 04-10 2928
512 입금확인 부탁드립니다. (1) 최지선 04-03 2948
511 입금확인해주세요~~ (1) 나선미 04-02 2894
510 2012년기출문제 34-35번 오류(초등) (1) 김정희 04-01 2899
509 입급확인바랍니다. (1) 강연호 03-29 2751
508 맛보기 동영상이 안되요.. (1) 천선미 03-29 4155
507 입금확인이요 (1) 윤영주 03-29 2754
506 입금 확인 부탁드립니다. (1) 김동휘 03-26 2626
505 동영상이 데스크탑에서는 되는데 노트북에선 안되네요... (1) 윤광덕 03-26 2751
504 결재완료했습니다. (1) 류성창 03-23 2856
503 동영상 실행시 에러 발생합니다. (1) 박선하 03-20 2748
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30    
and or

회사소개 | 개인정보처리방침 | 이용약관 | 찾아오시는 길 | 이메일주소 무단수집거부 | 사업자정보확인
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호 한컴에듀케이션(주) TEL : 031-388-8840 FAX : 031-388-0996
대표자 : 김동규 사업자번호 : 130-86-02870 통신판매업신고번호 : 제 2010-경기안양-888호
COPYTIGHT(C) 한컴에듀케이션(주), ALL RIGHT RESERVED.
담은강좌 : 0