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

1초 넘겨요.

한번 봐주세요.

답은 나옵니다.

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

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

Total 662
번호 제   목 글쓴이 날짜 조회
662 자기주도 프로그래밍 입금 완료 강행준 12-27 192
661 한글과컴퓨터학원과컴스쿨 차이가 궁금합니다.~ 김병훈 11-26 238
660 수강신청 후 입금확인 지연 (1) 손대현 05-13 614
659 부탁드립니다. (1) 전영식 04-15 587
658 정말 안되는 건가요? (1) 정현태 04-04 746
657 자기주도 C언어 프로그래밍 정답지 정현태 04-03 738
656 입금 확인 부탁드립니다 (1) 박선우 04-03 634
655 빨리확인부탁드립니다 (1) 주정원 03-05 618
654 입금확인부탁드립니다 주정원 03-01 584
653 문자열1 - 8 Question (1) 황선홍 02-12 566
652 자기주도 C언어 프로그래밍 무료 인강신청되지 않습니다. 이성환 02-08 598
651 입금했습니다. (1) 차호정 12-05 657
650 자기주도 C언어 프로그래밍 배열1 자가진단 8 문제 (1) 한동엽 10-30 926
649 입금확인 부탁드립니다 (1) 이주성 09-28 875
648 입금완료했습니다. 승인부탁드려요 (1) 강선영 09-20 811
647 입금확인해 주세요 (1) 곽현 05-01 1184
646 입금 확인해주세요 (1) 김지호 04-01 1308
645 자기주도 c언어 무료인강 김승완 02-07 1968
644 입금확인해주세요 (1) 이진숙 01-22 1586
643 입금 확인 부탁드립니다. (1) 시정희 11-27 1676
 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