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

1초 넘겨요.

한번 봐주세요.

답은 나옵니다.


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

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

Total 652
번호 제   목 글쓴이 날짜 조회
532 동영상 화면이 잔상및 노이즈 발생 (1) 김중권 01-26 2230
531 배열2 자가진단 (1) 이학섭 01-09 2435
530 입금확인 부탁드립니다. (1) 정주영 01-08 2465
529 2017지역예선풀이가 늦어지네요 (1) 허종 12-31 2551
528 2017년 정보올림피아드 강좌는 언제 볼수있을까요? (1) 성정모 12-26 2319
527 자기주도 6판 272쪽 재귀함수 관련 질문입니다. (1) 김수영 12-15 2442
526 자기주도 c언어 프로그래밍 관련 문의 입니다. (1) 김창원 10-21 2511
525 자기주도 C언어 프로그래밍 (1) 배은숙 10-09 2423
524 2017예선기출풀이는 언제올라올까요 (2) 허종 09-21 3116
523 강좌 저작권관련 문의 (1) 안성호 09-13 2861
522 반복제어문 자가진단 6 (1) 박민준 08-10 2475
521 무료수강신청을 어떻게 해야 하나요 (1) 조윤성 07-20 2562
520 2014년 버스노선 문의요. (1) 송미정 06-27 3130
519 2015년 전국대회 중등부 트리,미술관은 언제 강의가 올라오나요? (1) 송미정 06-15 2517
518 전체강좌 수강자 (1) 허종 06-10 2356
517 2015년 카드게임 문의요. (1) 송미정 05-24 2652
516 c언어 (1) 임희성 05-23 2653
515 전체화면 (1) 허종 05-12 2392
514 2015년 동전 게임 전국대회 (1) 송미정 04-27 4351
513 2016년 전국대회 동영상 강의는 언제쯤 올라오나요? (1) 이미화 04-10 2514
 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