본문 바로가기

정보올림피아드

정보올림피아드 초등 - 지역예선] 2009년도 17번문제 문제풀이) 윤년이 아닌 조건을 찾아 보면 다음과 같다. 년도가 4로 나누어 떨어지지 않거나 또는 100으로 나누어 떨어진다. 그리고 400으로 나누어 떨어지지 않아야 한다. 이것을 년도가 y 로 하여 표현을 하면 년도가 4로 나누어 떨어지지 않는다 -> y % 4 != 0 년도가 100으로 나누어 떨어진다 -> y % 100 == 0 넌도가 400으로 나누어 떨어지지 않는다 -> y % 400 != 0 또는 -> || 그리고 -> && 정답) 5번 더보기
정보올림피아드 초등 - 지역예선] 2009년도 16번문제 문제풀이) c 가 10부터 시작해서 0 이 될때까지 d의 값을 증가 시키는 프로세스 c 10 9 8 7 6 5 4 3 2 1 0 d 0 1 2 3 4 5 6 7 8 9 10 마지막에 d의 값은 10 임 정답) 3번 더보기
정보올림피아드 초등 - 지역예선] 2009년도 15번문제 15.펜을 떼지 않고 도형을 그리는데 한 번 지나간 선을 다시 지나지 않고 모든 선을 지나도록 그릴 수 있다면 그 도형은 한붓그리기가 가능하다고 한다. 또, 모든 정점(vertex)이 다른 정점과 연결되어 있는 그래프를 완전그래프라고 하고, 정점의 개수가 n개인 완전그래프를 K 이라고 표시한다. 예를 들어, 다음 그래프는 K 를 나타낸다. 정점의 개수가 6인 완전그래프 K 에서 최소 몇 개의 선분을 빼내야 한붓그리기가 가능한가? 단, 시작점과 끝점이 같아야 한다. ①0 ②1 ③2 ④3 ⑤4 문제 풀이) 한붓그리기가 가능한 경우는 한 정점에 연결되어 있는 선의 갯수가 모두 짝수이거나 홀수가 두개인 경우만 가능 한 것을 파악한다. 또한 시작한 점으로 되돌아 오는 경우는 모든 경우가 짝수인 경우에만 가능하다... 더보기
정보올림피아드 초등 - 지역예선] 2009년도 14번문제 14.1, 2, 3 세 개의 자연수를 차례대로 스택(stack)에 넣은 다음, 두 개의 자연수를 빼낸 뒤, 다시 세 개의 자연수 4, 5, 6을 차례대로 넣고, 다시 두 개의 자연수를 빼낸 다음, 7을 넣고 나서 스택에 있는 모든 자연수를 빼내었다. 다음 중 마지막에서 두 번째로 나온 자연수는 무엇일까? ①1 ②2 ③3 ④4 ⑤7 문제풀이) 스택은 가장 나중에 들어간것이 가장 먼저 나오는 특징을 갖는다. 1, 2, 3 세개의 자연수가 차례로 스택에 들어 갔을때 3 2 1 두개의 자연수를 뺐을때 1 다시 4,5,6 을 넣었을때 6 5 4 1 7을 넣었을때 7 6 5 4 1 순서대로 빼면 마지막에 두번째로 나오는 자연수는 4이다. 정답)3번 더보기
정보올림피아드 초등 - 지역예선] 2009년도 13번문제 13.6개의 비트로 구성된 숫자 열에서 0이나 1이 연속된 3개가 나오지 않는 모든 숫자열의 개수는? ①22 ②24 ③26 ④34 ⑤42 문제 풀이) 다음 그림과 같이 0 과 1로 시작 하여 6개 비트를 구성 하여 본다. 진행 하면서 0이 세개가 반복되거나 1이 세개가 반복되면 중지 한다. 구성 하여 보면 총 갯수가 26개임을 확인 할 수 있다. 정답)3번 더보기
정보올림피아드 초등 - 지역예선] 2009년도 12번문제 12.방송국에서 50명의 학생에게 질문을 하여 다음과 같은 결과를 얻었다. 30명이 C언어 강의를 듣고 있으며, 25명이 Basic 언어 강의를 듣고 있고, 그중 10명은 두 언어를 모두 배웠다고 한다. 모두 몇 명이 적어도 한 언어를 배웠을까? ①30명 ②35명 ③40명 ④45명 ⑤50명 문제풀이) 아래 그림과 같이 C언어만 듣는 학생 30 - 10 = 20 C와 Basic 을 같이 듣는 학생 10명 Basic 만 듣는 학생 25 - 10 = 15 이다. 따라서 적어도 한 언어를 듣는 학생은 C 만 듣는 학생 + C와 Basic을 듣는 학생 + Basic만 듣는 학생 = 45명 정답) 4번 더보기
정보올림피아드 초등 - 지역예선] 2009년도 11번문제 11.4층짜리 집의 각 층에 같은 반인 중근, 승엽, 연아, 성미가 각각 살고 있는데 이들의 성은 모두 달라서 김씨, 이씨, 박씨, 최씨 중 하나씩이다. 다음 조건으로 알아낼 수 있는 것은? - 성미네 집은 연아네 집 바로 아래층이다. - 승엽이네 집은 중근이네 바로 위층이지만, 4층은 아니다. - 박씨 집은 이씨 집 바로 위층이지만 최씨집 보다는 아래 층에 산다. - 박씨는 1층에 살지는 않지만 김씨 보다는 아래 층에 산다. - 박씨와 최씨는 바로 아래, 위층에 살지는 않는다. ①연아는 최씨다. ②중근이는 박씨다. ③승엽이는 김씨다. ④이씨는 김씨보다 위에 산다. ⑤성미는 1층에 산다. 풀이) - 성미네 집은 연아네 집 바로 아래층이다 연아 성미 - 승엽이네 집은 중근이네 바로 위층이지만, 4층은 아니.. 더보기
정보올림피아드 초등 - 지역예선] 2009년도 10번문제 10.정보올림피아드에 지원한 A, B, C, D, E, F, G의 7명 중에서 2명이 뽑히게 되었다. 누가 뽑혔는지에 대하여 4명이 다음과 같이 말하였다. - A, B, G 모두 떨어졌다. - E, F, G 모두 떨어졌다. - C와 G 중 1명만 뽑혔다. - A, B, C, D 중 1명만 뽑혔다. 4명 중 3명만 진실을 말하였다고 할 때, 뽑혔을 가능성이 전혀 없는 사람은? ①B ②C ③D ④E ⑤F 풀이) 4명중 1명만 거짓을 말했으므로 서로 모순이 되는 경우를 찾는다. - E, F, G 모두 떨어졌으면 A,B,C,D 중 두명이 뽑히게 되어야 하는데 서로 모순이 된다. 따라서 A, B, G 모두 떨어졌다. 와 C와 G 중 1명만 뽑혔다 는 참이다. 이 경우를 보면 A,B,G는 떨어지고 C는 뽑혔으며, .. 더보기

티스토리툴바