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

1초 넘겨요.

한번 봐주세요.

답은 나옵니다.

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

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

Total 662
번호 제   목 글쓴이 날짜 조회
582 입금확인부탁드립니다. (1) 김필애 05-19 2260
581 2017년 중등부 2번 (1) 양진혁 05-17 2530
580 격자상의 경로 메모리 과다 (2) 양진혁 05-11 2630
579 2017전국대회 강좌신청 (1) 김선이 05-10 2469
578 중등부 트리 2 (2) 양진혁 05-06 2546
577 중등부 트리 (1) 양진혁 05-06 2565
576 2017년 KOI 고등부 3,4번 풀이 (1) 윤상현 05-02 2839
575 입금 확인 부탁 드립니다. (1) 임원석 04-16 2316
574 입금확인 해주세요 (1) 황현희 04-09 2198
573 입금했습니다. 수강처리 부탁드립니다. (1) 김문수 04-09 2546
572 입금확인 부탁드립니다. (1) 김성규 04-07 2582
571 입금확인 부탁드립니다. (1) 이민기 04-06 2191
570 입급확인 부탁드립니다. (1) 김필애 04-06 2526
569 입금 확인 부탁드립니다. (1) 박준형 04-02 2461
568 입금했습니다. (1) 정은주 04-02 2340
567 입금확인부탁드립니다 (1) 박시원 03-31 2366
566 입금했습니다~강좌 부탁드려요 (1) 서대희 03-29 2395
565 입금했어요 (1) 김명민 03-29 2309
564 입금했습니다. 강좌 열어주세요! (1) 이청운 03-28 2457
563 입금확인 부탁드립니다. (1) 이은경 03-27 2456
 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