원당컴퓨터학원

오늘은 기하알고리즘이 무엇인지 정리를 해 보았습니다.알고리즘에서 사용하는 기하학은수학에서 사용하는 기하학과는 약간 다르게 접근해야 하는 부분도 있습니다. 먼저 수학에서 기울기를 구할때 (y2-y1) / (x2-x1) 과 같이 구하는 경우알고리즘에 이러한 공식으로 대입할때에는 (x2-x1) 이 0 이 되는지 등을 판별하고 이때에 다른 처리를 해 주어야 하는등...알고리즘 자체가 많이 복잡해 집니다.또한 0.3 과 같은 경우 수식으로 표현이 간단하지만...프로그램으로 처리 할때에는 이진법 사용으로 0.29999999.... 와 같은 값으로 밖에는 표현을 하지 못합니다. 이러한 처리 방법에 대한 다른 부분에 의해서 기하 알고리즘이 수학적인 기하와는 약간은 다른 방향에서 바라보는 것이 기하알고리즘의 원리입니다...

이런 문제는 수학 퍼즐의 일종으로 숫자가 복면을 쓰고 있는것 같다고 해서 복면산이라고도 부릅니다.복면산 연산의 규칙은 특별한 것은 없고 단순히 같은 문자에는 같은 숫자가 들어가야 한다는 규칙과 서로 다른 문자는 서로 다른 숫자가 들어가야 한다는 규칙 밖에는 없습니다.복면산 문제는 2년에 한번씩은 나올 정도로 단골 문제 이면서 쉬운듯 해 보이지만 생각보다 시간이 아주 많이 걸리는 문제들이 많기 때문에...우리 학생들에게는 이러한 문제는 가장 마지막에 하나하나 대입해 보라고 설명해 주고는 합니다. 2015년 정보올림피아드 지역대회 중고등부 5번 문제를 풀어 보도록 하겠습니다.이 문제에서 E는 1이 될수 없습니다. (E 가 1이 되면 계산 값이 DCBA 가 아닌 마지막 A자리에 D가 될것입니다.)또한 E*A ..

지성 A 지성 아내 B 희열 C 희열아내 D 동욱 E 동욱 아내 F 라고 하면 다음과 같은 식으로 만들어 볼 수가 있을것 같네요. A = B , C = D * 1.5 , E = F * 2A + B + C + D + E + F = 100000따라서 B + B + D * 1.5 + D + F * 2 + F = 100000B * 2 + D * 2.5 + F * 3 = 100000정희 X 가희 Y 미진 Z 라고 하면 X = Y + 1000, Z= X + 1000 따라서 Z = Y + 2000X + Y + Z = Y+1000 + Y + Y+2000= 39600, 3*Y = 36600, Y= 12200 따라서 가희 Y = 122001번 미진 정희 가희 인 경우(Y+2000) * 2 + ( Y+1000) * 2.5 ..

위의 문제는 단순히 계산을 해보면 되는 문제 입니다. 1번문제풀이)총합을 최소로 하고자 한다면 다음과 같은 형태로 계산을 해 볼수가 있겠네요.어차피 가운데로 몰릴 수 밖에 없으므로..A -> B : 4J -> I : 1I -> H : 1 + 1 * 2 = 3 (J가 I 에 온 시간 1시간 + I 와 J가 H 로 이동하는 시간 1시간)H -> E : 3 + 1 * 3 = 6 (J와 I가 H에 온시간 3시간 + I,J,H가 E로 이동하는 시간 3시간)G -> E : 1F -> E : 1따라서 E까지 오는 하위 시장들의 모든 시간은 8 시간B -> C : 4 + 1 * 2 = 6C -> D : 6 + 1 * 3 = 9 D -> E : 9 + 1 * 4 = 13E -> D : 8 + 1 * 6 = 14 따라서 ..

문제풀이는 https://blog.naver.com/icon003 에 계속 연재 하고 있습니다.정보올림피아드 문제풀이 리스트를 보기 원하시는 분은 https://blog.naver.com/icon003 블로그를 이용부탁 드립니다. 2018년 정보올림피아드 전국대회 고등부 2번 화살표 문제 풀이 2018년 정보올림피아드 전국대회 중등부 1번 두박스 문제 풀이 2018년 정보올림피아드 전국대회 초등부 2번 화살표 문제 풀이 2018년 정보올림피아드 전국대회 초등부 1번 행복 문제 풀이 2018년 정보올림피아드 지역대회 고등부 50번 문제풀이2018년 정보올림피아드 지역대회 고등부 48번 문제풀이2018년 정보올림피아드 지역대회 고등부 47번 문제풀이2018년 정보올림피아드 지역대회 고등부 46번 문제풀이20..

정답이 56이 나오는 문제였는데 지문에 정답이 없어서 이슈가 되었던 문제입니다.올바른 괄호짝이 아닌 문자열이 모두 몇개인지 확인하려면 모든 경우의 수에서 올바른 괄호짝을 찾아서 그 경우를 빼 주면 되는 문제네요. 4개의 짝으로 만들 수 있는 경우- 즉 8개의 (,) 를 가지고 만들수 있는 모든 경우의 수는 8개의 괄호를 순서대로 나열 할 수 있는 모든 경우 8! 에서 ( 가 동일한 모양 4개 ) 가 동일한 모양 4개 이므로 4! * 4! 로 나눈 수가 전체의 경우의 수입니다.따라서 나올수 있는 모든 경우의 수는 8!/(4!*4!)= 70 가지가 됩니다. 이제 올바른 괄호 짝을 구하는 방법을 찾아 보겠습니다. 이러한 규칙을 찾는 수열 중에 카탈란 수라고 불리우는 수열이 있습니다.핀란드 수학자 카탈란의 이름..

다음 프로그램이 출력하는 수를 구하여라.const int n = 10;int b[n] ={1,4,5,7,8,10,11,12,14,15};int i, p, r = 0;for (p = 0; p < (1

정보올림피아드 이산수학 문제 유형은 대부분 다음과 같이 규칙을 찾아서 프로그래밍이 가능한 유형의 문제들이 출제되고 있는데요. 8 × 12 × 104 × 10016 위의 문제와 유사하게 나온다면... 이 문제에서 어떤 규칙을 찾는것이 쉽지 않아 보이는데요. 잘 찾아 보면 다음과 같이 공차를 이용한 규칙을 찾을 수가 있습니다.(10-2)(10+2)(100+4)(10000+16) 이렇게 규칙을 찾았다면다항식의 곱셈공식 중에 다음과 같은 공식이 있는데요.이 공식을 이용해서 확인해 보면 a=10,b=2 를 놓고 대입을 해보면 다음과 같이 변경이 가능합니다.이렇게 놓고 계산하니 다음과 같이 풀어 나가면 될것 같네요. 이므로 이 되고결국은 이 되므로 100000000 - 64 = 99999936과 같이 간단하게 계산..

우선 전국대회 진출 티켓을 확보하신 학생분들께 진심으로 축하 드립니다. 실제로 전국대회 진출 티켓을 확보한다는게 정말 쉬운일이 아니라는것을 현장에서 뼈저리게 느끼고 있는데요.저희 원생도 대부분의 학생이 전국대회 진출을 목표로 노력하고 있는데...바로 눈앞에서 놓치는 경우도 많이 발생을 하네요...ㅠ.ㅠ 일단 전국대회 진출 티켓을 확보 하셨다는 것 만으로도 전국 200명 안에 들어가는 영재이므로 만약 C언어가 아닌 수학 실력으로 진출을 했다면 더더욱 뛰어난 실력을 가진 학생이므로 전국대회에 대해서 주눅이 들 필요가 없습니다. 몇년전에만 해도 정보올림피아드 전국대회를 진출하기 위해서는 지역 예선에서 문제풀이로 몇배수를 선택 한 후에 지역본선에서 코딩으로 겨루어서 거기에서 실력 있는 학생들이 전국대회를 진출했..

오늘 우리 학생 중 한명이 줄자 접기 문제를 설명해 주었는데..설명에 이해가 안된것 같아서... 줄자접기 문제를 다시 한번 풀어 보겠습니다. 문제) 준성이는 1㎝ 간격으로 눈금이 매겨져 있는 줄자를 가지고 있다. 그 줄자에 있는 서로 다른 눈금 6개에 한 눈금에 하나씩 점이 찍혀 있는데, 빨간 점, 파란 점, 노란 점이 각각 두 개씩 있다. 준성이는 먼저 빨간 점이 만나도록 줄자를 접었다. 그런 후 두 파란 점이 만나도록 줄자를 접고, 또 다시 두 노란 점이 만나도록 줄자를 접었다. 줄자는 투명하여 접더라도 점들을 잘 볼 수 있다. 어떤 색깔의 두 점이 만나도록 줄자를 접었을 때, 그 다음에 접으려는 색깔의 두 점이 이미 만나고 있으면, 그 두 점에 대해서는 줄자를 접지 않는다. 예를 들어 길이 10㎝ ..