본문 바로가기

정보올림피아드지역예선

정보올림피아드 초등 - 지역예선] 2011년도 27번문제 문제풀이) i = 1 인 경우 a[j] ++ 에서 a[1]~a[105] 까지 하나씩 증가 시킨다. i = 2 인 경우 a[j] ++ 에서 a[2]~a[105] 까지 짝수인 경우만 하나씩 증가 시킨다. i= 3 인 경우 a[j] ++ 에서 a[3]~a[105] 까지 3의 배수인 경우만 하나씩 증가 시킨다. 따라서 a[105] 가 증가 되는 경우는 105 의 약수의 갯수에 해당한다. 105 의 약수는 1,3,5,7,15,21,35,105 정답은 8 이다. 더보기
정보올림피아드 초등 - 지역예선] 2011년도 26번문제 문제풀이 번지 0 1 2 3 4 5 6 7 ... x 3 1 1 3 3 2 3 1 3,1,1,3,3,2 가 계속 반복된다. c=3,m=1 i 1 2 3 4 5 6 7 8 ... c 3 1 1 3 3 3 m 0 1 0 1 0 1 c 는 3,1,1,3,3,3 이 반복되며 m은 0,1 0,1 이 반복된다. n = 121 이므로 120 까지 수행 되므로 120/6 = 몫이 20 이고 나머지는 0이다. 따라서 정답은 3,1 이다. 더보기
정보올림피아드 초등 - 지역예선] 2011년도 25번문제 문제풀이) 변수 \ 번지 0 1 2 a 1 2 3 b 3 6 9 c 1 4 9 i = 0 , j = 0 , k = 0 : res = 0 + 1 * 3 + 1 = 4 k = 1 : res = 4 + 1 * 3 + 4 = 11 k = 2 : res = 11 + 1 * 3 + 9 = 23i = 0 , j = 1, k = 0 : res = 23 + 1 * 6 + 1 = 30 k = 1 : res = 30 + 1 * 6 + 4 = 40 k = 2 : res = 40 + 1 * 6 + 9 = 55i = 0 , j = 2, k= 0 : res = 55 + 1 * 9 + 1 = 65 k= 1 : res = 65 + 1 * 9 + 4 = 78 k = 2 : res = 78 + 1 * 9 + 9 = 96 =========.. 더보기
정보올림피아드 초등 - 지역예선] 2011년도 23번문제 문제풀이)f(4,3) = f(3,3) + f(3,2) + f(4,2)f(4,2) = f(3,2) + f(3,1) + f(4,1)f(4,1) = f(3,1) + f(3,0) + f(4,0)f(4,0) = 1,f(3,0) = 1f(3,1) = f(2,1) + f(2,0) + f(3,0)f(2,1) = f(1,1) + f(1,0) + f(2,0)f(1,1) = f(0,1) + f(0,0) + f(1,0) = 1 + 1 + 1 = 3f(2,1) = 3 + 1 + 1 = 5f(3,1) = 5 + 1 + 1 = 7f(4,1) = 7 + 1 + 1 = 9f(3,2) = f(2,2) + f(2,1) + f(3,1)f(2,2) = f(1,2) + f(1,1) + f(2,1)f(1.2) = f(0,2) + f(0,1) +.. 더보기
정보올림피아드 초등 - 지역예선] 2011년도 22번문제 문제풀이) 번지 0 1 2 3 4 5 c 1 1 2 5 14 42 i = 1 이고 j = 0 일때 c[1] = c[1] + c[0] * c[1-0-1] = 0 + 1 * 1 = 1 i = 2 이고 j = 0 일때 c[2] = c[2] + c[0] * c[2-0-1] = 0 + 1 * 1 = 1 j = 1 일때 c[2] = c[2] + c[1] * c[2-1-1] = 1 + 1 + 1 = 2i = 3 이고 j = 0 일때 c[3] = c[3] + c[0] * c[3-0-1] = 0 + 1 * 2 = 2 j = 1 일때 c[3] = c[3] + c[1] * c[3-1-1] = 2 + 1 * 1 = 3 j = 2 일때 c[3] = c[3] + c[2] * c[3-2-1] = 3 + 2 * 1 = 5i = 4 .. 더보기
정보올림피아드 초등 - 지역예선] 2011년도 21번문제 문제풀이)f(8) = f(7) + f(5)f(7) = f(6) + f(4)f(6) = f(5) + f(3)f(5) = f(4) + f(2)f(4) = f(3) + f(1)f(3) = f(2) + f(0)f(2) = 9f(1) = 4f(0)= 1f(3) = f(2) + f(0) = 9 + 1 = 10f(4) = f(3) + f(1) = 10 + 4 = 14f(5) = f(4) + f(2) = 14 + 9 = 23 f(6) = f(5) + f(3) = 25 + 10 = 33f(7) = f(6) + f(4) = 33 + 14 = 47f(8) = f(7) + f(5) = 47 +23 = 70 더보기
정보올림피아드 초등 - 지역예선] 2011년도 20번문제 문제풀이) t 273 123 27 a 273 396 123 273 150 27 123 96 69 b 396 273 123 27 t 15 12 3 a 42 15 27 12 15 3 12 9 6 b 15 12 3 t a 3 0 b 마지막 b 의 값은 3이다. 더보기
정보올림피아드 초등 - 지역예선] 2011년도 19번문제 문제풀이) i 0 1 2 3 4 5 ret 8 11 12 15 20 28 정답은 28 더보기

티스토리툴바