목록알고리즘 (3)
고딩개발자
2014 시도예선 중고등부 문제를 풀이하겠다. 1번 30, x, y, x, 50에 대해 각각 왼쪽과 오른쪽에 있는 수의 평균값이므로5개의 숫자 중 제일 가운데 있는 수 y가 왼쪽 오른쪽 양 끝에 있는 두 수의 평균값이라는 것을 알 수 있다. 2번 7을 계속 곱하면서 1의 자리만 보면 7 9 3 1로 순환하는 것을 알 수 있다.따라서 2014제곱이므로 2014를 순환하는 주기 4로 나눈 나머지 2번째 숫자 9가 답이다. 3번 합치면 면적이 1이되는 것들을 모두 정리하여 더하면 13이 나온다. 4번 거, 속, 시 공식을 이용하면 된다. 우리가 모르는 것이 거리이므로 거리를 미지수 X로 놓고 푼다.따라서 A = X/(2x12) + X/(4x2) = x/6, B = (2/3)x(X/15) + (1/3)x(X/5..
이번에는 2008년도 정올 수학문제 11번부터 풀이하겠다. 11번 점을 이어 만들 수 있는 정사각형의 개수를 구하는 것인데 내가 이런 문제를 풀때는 보통 칸수나 점개수로 분류해서 푼다.이 문제의 경우는 칸으로 분류했다.1칸→ 9개 2칸→4개4칸→ 4개5칸→2개9칸→ 1개아래는 다섯칸짜리를 그린 모습이다. 따라서 총 20개의 정사각형을 그릴 수 있다. 12번 모든조건이 나와있지만 모두 듣는 경우가 안나와 있으므로 그걸 미지수 x로 놓고 풀면된다.그러면 x는 20이 나온다.따라서 95+40+190 = 325로 5번이 답이다. 13번 이 문제를 풀때는 가장 큰 숫자와 다음으로 큰 숫자를 표시해놓고 그 숫자들을 최대한 많이 지나가도록 하였다.그렇다면7 → 3 → 8 → 6 → 6 → 7순으로 가면 가장큰 숫자 ..
이번에는 2008년도 시도예선 정보올림피아드 중고등부 예선 필기문제 풀이를 하겠다. 총 35문제로 수학문제 15문제와 코딩문제 20문제로 이루어져 있다. 그중에서도 이번에는 수학문제 10문제를 먼저 풀이해 보겠다. 1번 1 3 6 11 19 31 48 ( )괄호안에 들어가는 숫자를 찾는 문제인데 규칙을 찾는것이 중요하다앞에서부터 보면 앞에 숫자에 2, 3, 5, 8, 12, 17씩 더해지고 있는것을 발견할 수 있다.위의 숫자들을 보면 또 1, 2, 3, 4, 5씩 차이가 나는것을 확인할 수 있다.그렇다면 괄호안에 들어갈 숫자는 48에 (17+6)을 더한 71이라는것을 알 수 있다. 2번 복연산 문제는 반올림이 있느냐 없느냐와 짝수이냐 홀수이냐를 생각하며 푸는것이 좋다.이 문제를 예를 들어 설명하면 A와 ..