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

1초 넘겨요.

한번 봐주세요.

답은 나옵니다.


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

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

Total 629
번호 제   목 글쓴이 날짜 조회
529 2017년 정보올림피아드 강좌는 언제 볼수있을까요? (1) 성정모 12-26 1073
528 자기주도 6판 272쪽 재귀함수 관련 질문입니다. (1) 김수영 12-15 1223
527 자기주도 c언어 프로그래밍 관련 문의 입니다. (1) 김창원 10-21 1210
526 자기주도 C언어 프로그래밍 (1) 배은숙 10-09 1165
525 2017예선기출풀이는 언제올라올까요 (2) 허종 09-21 1882
524 강좌 저작권관련 문의 (1) 안성호 09-13 1610
523 반복제어문 자가진단 6 (1) 박민준 08-10 1215
522 무료수강신청을 어떻게 해야 하나요 (1) 조윤성 07-20 1315
521 2014년 버스노선 문의요. (1) 송미정 06-27 1924
520 2015년 전국대회 중등부 트리,미술관은 언제 강의가 올라오나요? (1) 송미정 06-15 1210
519 전체강좌 수강자 (1) 허종 06-10 1206
518 2015년 카드게임 문의요. (1) 송미정 05-24 1409
517 c언어 (1) 임희성 05-23 1384
516 전체화면 (1) 허종 05-12 1195
515 2015년 동전 게임 전국대회 (1) 송미정 04-27 1651
514 2016년 전국대회 동영상 강의는 언제쯤 올라오나요? (1) 이미화 04-10 1319
513 동영상 강의 오타났습니다. 온건호 04-04 1354
512 입금확인 부탁드립니다. (1) 최지선 04-03 1278
511 입금확인해주세요~~ (1) 나선미 04-02 1285
510 2012년기출문제 34-35번 오류(초등) (1) 김정희 04-01 1258
 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    

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