류종택의 프로그래밍 강의실

아닌 밤에 갑자기 어느 게시판에서 봐서 함 풀어 봤습니다. a(n)이 n자리수까지 8의 개수라고 하면, 우선 a(0) = 0으로 두고 (당연히 0자리수는 아무것도 없으니) a(n) = a(n-1)*10 + Power(10, n-1) 즉, a(1) = 1 (0부터 9까지 8의 개수는 1, 10을 넣어도 마찬가지)a(2) = 1 * 10 + Power(10, 2-1) = 20a(3) = 20 * 10 + Power(10, 3-1) = 300a(4) = 300 * 10 + Power(10, 4-1) = 4000 따라서, 1부터 10000까지의 8의 개수는 4000개! 왜냐하면, 이전 자리의 덧샘이 10번 반복되고, 이전 자리에 없었던 자리에 8의 자리가 10배씩 증가한다. 이전 자리에 없었던 자리에 8의 자리..

etc/프로그래밍 퀴즈 2012. 6. 22. 02:53

오랫만에 놀러 간 사이트에 퀴즈가 올라와 있길래 한 번 풀어봤습니다. 컴파일러와도 연관이 있어서 분류를 컴파일러로 해뒀습니다. 문제 : http://codejob.co.kr/code/view/109/ 우선 문제를 BNF로 표시해 보면 다음과 같습니다. --> --> AH | ABC | AC --> DG | EG | D | E --> F | F 이제 YACC를 이용해서 문제를 가볍게 해결할 수도 있겠지만, 퀴즈를 풀어 보는 것이 목적이므로 직접 코딩을 해보도록 하겠습니다. 코딩을 하기 이전에 위의 BNF가 어떻게 처리되야 하는 지를 [그림 1]과 같이 약간 변칙적인 상태도로 표현해봤습니다. 이전 포스트(http://ryulib.tistory.com/73)에서도 상태도를 이용해서 BNF를 표현하는 방법에 대..

etc/프로그래밍 퀴즈 2012. 4. 25. 16:45