정보올림피아드 썸네일형 리스트형 정보올림피아드 초등 - 지역예선] 2008년도 21-22번문제 풀이) 21번에서 현재 프로그램의 알고리즘을 이해 한 후 22번 문제 풀이를 한다. 21번 문제 풀이) i A[1] A[2] A[3] A[4] A[5] A[6] ㉠ 10 7 20 5 30 4 2 7 10 20 5 30 4 1 3 7 10 20 5 30 4 0 4 5 7 10 20 30 4 3 5 5 7 10 20 30 4 0 6 4 5 7 10 20 30 5 i 값을 순차적으로 증가시키면서 데이터의 변환과정을 살펴보면 삽입정렬 알고리즘에 속하는 것을 알 수 있으며 ㉠ 은 위치가 변경되는 횟수 임을 확인 한다. 따라서 총 횟수는 9 회 이다. 21번 정답) 3 번 22번 문제 풀이) 21번과 같이 표에 대입해 보면 다음과 같은 횟수를 얻을 수 있다. ①6, 5, 4, 3, 2, 1 => 15회 ②6, 1,.. 더보기 정보올림피아드 초등 - 지역예선] 2008년도 20번문제 20. 다음은 1에서 100까지 소수의 개수를 구하는 프로그램이다. cnt = 0; for (i = 2; i 더보기 정보올림피아드 초등 - 지역예선] 2008년도 19번문제 19. 다음은 어떤 프로그램의 일부이다. 다음 부분이 실행된 뒤 s의 값은? s = 1; for (i = 1; i 더보기 정보올림피아드 초등 - 지역예선] 2008년도 18번문제 18. 아래 프로그램의 실행 결과는 무엇인가? c = 0; for (i = 7; i 더보기 정보올림피아드 초등 - 지역예선] 2008년도 17번문제 17. 아래 프로그램의 실행 결과는 무엇인가? c = 1; for (i = 0; i 더보기 정보올림피아드 초등 - 지역예선] 2008년도 16번문제 16. 아래 프로그램의 실행 결과는 무엇인가? c = 0; for (i = 1; i 더보기 정보올림피아드 초등 - 지역예선] 2008년도 15번문제 15. 펜을 떼지 않고 도형을 그리는데 한 번 지나간 선을 다시 지나지 않고 그릴 수 있다면 그 도형은 한붓그리기가 가능하다고 한다. 다음과 같은 도형을 한붓그리기로 그리려 하는데 시작점으로 반드시 돌아와서 마쳐야 한다면 최소 몇 개의 선분을 추가해야 하는가? ①0 ②1 ③2 ④3 ⑤4 풀이) 홀수정 : 0개 - 아무곳에나 출발하여 출발점으로 되돌아옴 2개 - 홀수점에서 출발하여 다른 홀수점으로 되돌아옴 따라서 출발점으로 되돌아 오기 위해서는 홀수점을 0개로 만들어야 됨 정답) 2번 더보기 정보올림피아드 초등 - 지역예선] 2008년도 14번문제 풀이) 6 앞에 7이 올 수가 없으므로 정답은 5이다. 정답)5번 더보기 이전 1 2 3 4 5 6 7 다음
