2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

정보올림피아드 문제풀이 22

정보올림피아드 2017년 지역대회 예선 중등부 18번 문제 풀이

2018년 새해가 되면서 저에게는 또다른 책임감이 주어지네요.^^ 다름 아닌 저를 믿고 따라와 주는 학생들이 정보올림피아드라는 대회를 고대하고 있기 때문이랍니다. 이 학생들이 모두 좋은 성과가 나와 주면 저에게는 너무나 감사한 일이지만... 세상일이라는것이 모두다 제 마음 같지만은 않다보니 마음의 짐이 무거워 질수 밖에 없네요. 그래도 제가 해 줄수 있는 것은 학생들이 최선을 다해서 자신이 준비한 노력 만큼의 성과는 나올 수 있게 준비를 시켜 주는것이 제 역할이 아닌가 싶어요. 오늘은 작년에 출제된 지역대회 예선 중등부 18번 문제를 풀어 보도록 하겠습니다. 문제는 다음과 같습니다. C나 C++ 언어로 작성된 아래 식들 중에서값이 다른 것은 무엇인가? ① 373&1

2017년 정보올림피아드 전국본선문제 초2번 중1번 방배정하기

이제 2018년도 정보올림피아드 예선 준비 할 수 있는 기간이 3달 정도 밖에 안남았네요.^^ 학생들에게 별로 남은 시간이 많지 않다는 이야기를 해 주는데... 학생들은 항상 느긋하기만 하네요...^^ 전국대회 진출을 하기 위해서는 저희 같은 경우는 인천시에서 11등 안에 들어야 전국대회를 나가는데 말이죠... 그런데 저희 원에서 준비하는 학생들 전원이 진출을 했으면 하는 바램도 가져 보지만...저희 같이 오픈한지 몇개월 되지 않은 곳에서 3-4명의 티켓을 가져 온다고 하는것은 정말 너무 많은 욕심을 부리는 것 같아...내심 제 마음만 조마조마 해지네요.^^ 알고리즘이란게 정보올림피아드 대회만을 목적으로 배우는 것은 아니지만...아무래도 학생들이 어떤 성과물이라도 나타난다면 그보다 더욱 더 흥미 진진한 ..

정보올림피아드 지역대회 2017년 중등부 12번 문제 풀이

문제) 임의의 단순 무향 그래프 G=(V,E)의 라인 그래프(line graph) L(G)=(V’,E’) 는 아래와 같이 정의된다. V’=E 이며, E’={(e,e’)|e와 e’는 G에서 공통된 인접 정점을 갖는다 아래 그림은 어떤 다섯 개의 그래프 G1,G2,G3,G4,G5의 라인그래프를 나타낸 것이다. 이 중에서 원래 그래프가 한붓그리기가 불가능한 것은 무엇일까? 정답) G2 풀이)라인 그래프는 연결되어 있는 선을 정점으로 하는 그래프 입니다.참고 : https://ko.wikipedia.org/wiki/%EC%84%A0_%EA%B7%B8%EB%9E%98%ED%94%84 예를 들면 다음과 같습니다.이러한 그래프를 라인 그래프로 변경해 보면 위와 같이 표현 할 수 있습니다.각각의 라인을 정점으로 ..

2005년 정보올림피아드 예선 중등 1번 문제 풀이

다음과 같이 정육각형을 둘러싸고 있는 직사각형의 넓이가 60일 때 정육각형의 넓이는얼마인가? 문제풀이) 일반적으로 직사각형 내의 정육각형 넓이 구하는 형태는 직사각형의 각각의 길이가 주어진 경우가 나오는데 이 문제는 특이하게 직사각형의 넓이가 주어졌네요. 대략적인 눈대중으로 긴쪽의 길이가 10 짧은쪽의 길이가 6 이라고 생각하고 구하는 방법도 있지만 이것은 정확하지 않습니다.다음과 같이 정육각형의 꼭짓점끼리 선을 그어 보면정육각형이 여섯개의 정삼각형으로 이루어져 있는것을 확인하실수가 있습니다.이때 정육각형의 한변의 길이는 긴쪽의 1/2 의 길이 입니다.이렇게 되면 위의 빨간색 선의 길이는 긴쪽의 1/4의 길이가 되므로 아래쪽 흰색 삼각형을 위쪽으로 이동 시켜 본다고 하면 흰색 사각형의 면적은 60/4 인..

2011년도 정보올림피아드 초등 시도예선문제 7번 풀이

다음을 모두 만족하는 가장 작은 양의 정수를 7로 나눈 나머지는? - 2로 나누면 나머지가 1이다. - 3으로 나누면 나머지가 1이다. - 4로 나누면 나머지가 1이다. - 5로 나누면 나머지가 1이다 - 6으로 나누면 나머지가 1이다 문제 풀이)일반적으로 위와 같은 문제가 나오면 2,3,4,5,6 의 최소공배수 60 + 1 = 61 로 선택해서 나머지를 5로 선택하기 쉽다.하지만 위의 조건을 만족하는 가장 작은 수는 숫자 1이다.1을 7로 나눈 나머지는 1이다. 위와 유사한 문제로 다음과 같은 문제가 있을수 있다. - 2로 나누면 나머지가 1이다. - 3으로 나누면 나머지가 2이다. - 4로 나누면 나머지가 3이다. - 5로 나누면 나머지가 4이다 - 6으로 나누면 나머지가 5이다 이 경우는 2,3,4..

정보올림피아드 2015년 중등부 20번 문제 풀이

다음 중에서 C나 C++ 언어의 키워드에 속하는 것은? ① main ② function ③ double ④ the ⑤ face 정답은 3번 double 입니다. c언어를 막 접한 학생들은 1번 main 과 3번 double을 많이 헷갈려 하는데요.1번 main 함수는 프로그램의 시작을 의미하기는 하지만 키워드는 아니고 컴파일러에서 미리 정의 되어 있지는 않습니다. c언어의 키워드란 특별한 용도로 사용하는 어휘들로 식별자나 변수 이름으로 사용할 수 없습니다키워드는 다음과 같습니다. 정보올림피아드 문제 풀이 리스트 정리

정보올림피아드 지역대회 2016년 초등 1번 문제풀이

오늘은 2016년 초등 예선 1번 문제 풀이 하면서 각 숫자의 배수를 판별하는 방법이 있어서 공유해 봅니다. 일단 문제를 먼저 확인 합니다. 문제) 다음 보기 중에서 9로 나누어 떨어지는 수는 무엇인가? ① 111 ② 222 ③ 333 ④ 444 ⑤ 555 정답은 쉽게 3번이라는 것이 나옵니다.하지만 이것보다 훨씬 큰수가 나온다면 계산해 보는게 쉽지 않을텐데요... 각 숫자의 배수를 체크 하는 공식이 다음과 같이 있네요.이러한 공식을 알아두면 일상 생활에서도 여러 모로 쓸모가 많이 있을것 같아요...^^ - 2의 배수의 특징은 마지막 자리의 숫자가 2의 인수를 가지고 있다. 예를 들어 3898 에서 8의 인수는 1,2,4,8 중에 2가 있다. 즉 마지막 한자리가 2의 배수이면 2의 배수이다.- 4의 배수..

정보올림피아드 2004년 예선 초등 9번문제 풀이

오늘은 2004년 예선 문제를 풀어보겠습니다. 문제) 탁자 위에 각각 3L , 5L , 8L 를 담을 수 있는 물병이 있다. 그런데 이 물병에는 눈금이 없어서 한 병 A에서 다른 병 B로 정량의 물을 옮기기 위해서는 A병이 비거나 B병이 찰 때까지 물을 부어야 한다. 현재 8L 병에 물이 가득 담겨 있다고 할 때 이 물과 세 물병을 이용하여 정확히 4L 의 물을 얻고자 한다. 최소 몇 번 물을 옮겨야 정확히 4L 의 물을 얻을 수 있을까? 단, 4L 의 물은 어느 물병에 담겨도 상관없다. 정답) 6회 풀이) 1회 8L->5L 담겨있는양(3L,5L,8L물병순) 0 - 5 - 3 2회 5L->3L 담겨있는양(3L,5L,8L물병순) 3 - 2 - 3 3회 3L->8L 담겨있는양(3L,5L,8L물병순) 0 - ..

2017년 정보올림피아드 예선 중13번 문제 풀이

2017년 정보올림피아드 중학교 예선 문제중에서 13번 문제를 풀어 보겠습니다. 문제는 다음과 같습니다. 철수와 영희는 구슬을 가지고 있다. 철수는 작은 구슬과 중간 구슬을 가지고 있고 영희는 큰 구슬을 가지고 있다. 구슬의 가치는 작은 구슬 9개가 큰 구슬 5개와 같으며, 중간 구슬 9개가 큰 구슬 8개와 같다. 철수와 영희는 서로 같은 가치만큼 구슬을 바꾸려고 한다. 구슬을 자를 수는 없으므로 철수는 작은 구슬 몇 개와 중간 구슬을 몇 개를 합쳐서 영희가 가진 큰 구슬 몇 개와 바꾸어야 한다. 당연히 큰 구슬 1개를 바꿀 수 있는 방법은 없다. 하지만 X개 이상의 큰 구슬에 대해서는 항상 바꿀 수 있는 방법이 있다.이 때 X의 최솟값을 구하여라. (철수와 영희는 충분히 많은 수의 구슬을 가지고 있다고..

정보올림피아드 2017년 전국대회 본선 문제 초등 1번 딱지문제 풀이

알고리즘을 하는 학생들이라면 정보올림피아드에 출전하여 전국대회에서 수상하는 것은 참으로 큰 의미있는 대회라고 생각 하고 있습니다.(정보올림피아드 준비 해 준 모든 학생들에게 고생했다는 이야기를 먼저 해 주고 싶습니다.^^) 저희 원에서도 올해 도전한 학생들이 있었는데 아쉽게 시도대회 장려로 끝난 사례가 있어서...정말로 전국대회의 벽은 높고도 높다는 생각을 많이 하게 된 계기가 되었는데요...중학생인 경우는 1년 준비해서 전국대회 가는 것이 많이 버겁구나 하는 것을 느끼기도 했구요...또한 제가 많이 부족하구나 하는것도 깨닫게 되었네요. 그래도 내년에는 중3 학생들이 졸업을 하니까...그리고 또 일년간 더 쌓아온 내공이 있으니까...내년에는 꼭 전국대회 갈수 있을거라 생각을 하고 있답니다. 오늘은 지난 ..