디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

정보처리문제 하나 더 낼께!

정보처리!!(119.56) 2014.04.19 16:14:58
조회 760 추천 0 댓글 6
														

<!--StartFragment-->

3. 알고리즘 [배점 : 30점]

제시된 <그림>은 100보다 작은 30개의 자연수가 배열 AR(30)에 정렬되지 않은 상태로 저장되어 있을 때 이 데이터를 오름차순으로 정렬하는 삽입 정렬(Insertion Sort) 알고리즘을 나타낸 것이다.

<그림>의 괄호 안 내용에 가장 적합한 항목을 <답항 보기>에서 선택하여 해당 번호 (1)~(5)에 마크하시오.

<!--StartFragment-->

 <그림>에 제시되어 있는 알고리즘과 연계하여 가장 적합한 로직으로 구현될 수 있도록 답안 선택시 유의하시오.

 배열의 크기가 n일 경우 배열의 요소는 1 부터 n 까지 구성되는 것으로 한다.

 예를 들어, A라는 배열의 크기가 10 일 경우 A(10)으로 표시되고 배열 요소는 A(1) 부터 A(10) 으로 구현된다고 가정한다.

 

viewimage.php?id=2eb2c1&no=29bcc427b18a77a16fb3dab004c86b6f01720db71fffb167c72679d53ca1fadc052c7cf69d7e7e1f77903e5a32569c7f8360d42d06

<!--StartFragment-->

1

0 (ZERO)

2

1

3

m = 0

4

m = 1

5

m = -1

6

m = 2

7

w = 30

8

w = 1

9

w = -1

10

w = 2

11

m = m + 1

12

m = m - 1

13

m = w + 1

14

m = w - 1

15

w = w + 1

16

w + m

17

w = m + 1

18

m - 1

19

AR(w+1)=AR(m)

20

AR(w+1)=AR(w)

21

AR(m+1)=AR(m)

22

AR(m+1)=AR(w)

23

AR(m)=AR(w+1)

24

AR(m)=AR(m+1)

25

AR(w)=AR(w+2)

26

AR(w)=AR(m+1)

27

m >= 1

28

m <= 1

29

w >= 1

30

w <= 1

31

30

32

KEY

33

AR(30)

34

AR(m-1)

35

AR(w-1)

36

AR(m+w)

37

AR(m)

38

AR(w)

39

AR(m+1)

40

AR(w+1)

[알고리즘 모범답안] ① ② ③ ④ ⑤

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는? 운영자 24/06/10 - -
AD ★학점은행제 1위 해커스, 과목당 최대 80% 할인 운영자 24/01/02 - -
98615 궁금한게 있는데 내일붙으면 바로 자격증번호나오냐?? ㅇㅇ(119.192) 14.05.29 364 0
98614 짐 줄담배 피면서 대기타는중 [1] ㅇㅇ(27.119) 14.05.29 96 0
98612 기능사 공조냉동하고 에너지 중에 어떤 게 좀 더 쉬움? ㄴㄱㄷㄴㅅ(203.226) 14.05.29 363 0
98611 12시 지나면 확인하는 방법 좀 알려줘 [2] ㄱㄴㄷ(223.62) 14.05.29 185 0
98610 피카츄냐 쥐색이냐 피카츄냐 쥐색이냐(116.34) 14.05.29 47 0
98609 가채첨 안했냐??나는 토목 실기 가채점해서 80넘게나와서 별로 [1] ㅇㅇ(221.142) 14.05.29 380 0
98608 날씨좋구나횽 천국갈거야^ㅗ^고마워 합격축하하고 성공해서 어디선가 보자 [3] dd(116.127) 14.05.29 114 0
98605 밑에뭐냐 야동뿌리냐? (211.37) 14.05.29 319 0
98604 조금있으면 기사실기결과가 나올텐데, 떨고있는 너희가 불쌍할뿐 ㅠ ㅇㅇ(112.145) 14.05.29 93 0
98603 토목인 [6] 날씨좋구나갤로그로 이동합니다. 14.05.29 407 0
98602 날씨님 나도 명단좀 ㅠ ㅇㅇ(58.239) 14.05.29 49 0
98601 한수원UAE뽑으면 연봉 몇배주는거냐?? [3] ㅇㅇ(221.142) 14.05.29 2479 0
98600 와 진짜 이건 레알이네ㅋㅋ진짜쩐다 [2] ㄱㅇㄱㅇㄱ(116.127) 14.05.29 319 0
98598 시발 존나 떨린다. 전기암기(121.180) 14.05.29 99 0
98596 기계설계산업기사는 무슨과목으로 확인해야되냐? [2] ㄷㄱㅈㅂ(39.7) 14.05.29 581 0
98595 대학합격자발표이후로 첨 느끼는 긴장감이네 [2] 똥줄탄다ㅅㅂ(175.210) 14.05.29 360 0
98594 재무관리 제과회사 재무분석-롯데제과, gk2(124.198) 14.05.29 382 0
98593 ㅋㅋㅋ 난 이제야 필기 합격해서 좋아하는데 레디르(175.223) 14.05.29 84 0
98592 오늘 불합격해도 너무슬퍼마라 (218.209) 14.05.29 117 0
98591 60충이뭐임? [4] ㄷㄱㅈㅂ(39.7) 14.05.29 877 0
98590 60충 합격 vs 월드컵우승 [2] 빈칸갤로그로 이동합니다. 14.05.29 657 0
98589 12시 전기박사 카페 상황.txt 예언(211.37) 14.05.29 349 0
98588 존만이새끼들아 (39.7) 14.05.29 88 0
98587 캬 오늘 밤 잠 못 자것네 (39.7) 14.05.29 112 0
98586 일단 소주 한병빨았다. [5] 빈칸갤로그로 이동합니다. 14.05.29 195 0
98585 전기기사랑 전기공사기사 같은날 볼수있음? [1] ㅇㅇ(31.3) 14.05.29 540 0
98583 열두시에 확인 어떻게함? [1] 소방(183.107) 14.05.29 565 0
98582 합격자미리확인 모바일도되냐? 낄낄낄(175.223) 14.05.29 388 0
98578 히릿님 [1] 오늘의문제(121.149) 14.05.29 91 0
98577 여기는 전기새끼들밖에없냐?? 위험물놈들없냐?ㅠㅠㅠ [3] ㅇㅇㅇㅇㅇ(1.249) 14.05.29 616 0
98576 수자원 채용공고 대졸 [5] 공기(211.116) 14.05.29 385 0
98575 다들합격을기원한다 ㅠㅠ 합격이다(203.226) 14.05.29 76 0
98574 증시론 Kcc(002380) 기술적분석 ppr(121.126) 14.05.29 319 0
98573 전기기사실기~ [6] (110.70) 14.05.29 874 0
98572 전기기사실기 질문한다 (110.70) 14.05.29 74 0
98571 12시 기대된다 자갤(27.35) 14.05.29 95 0
98570 전기충들 합격을 빈다 [2] 전기전기해(27.100) 14.05.29 211 0
98569 전기산업기사 있는데 이번에 전기기사 필기 합격했어 [1] ㅇㄹ(218.234) 14.05.29 561 0
98567 기사 셤 난이도 좀 ㅋ ddd(210.222) 14.05.29 119 0
98565 결과보고 내일 바로 학원등록하러간다 효군갤로그로 이동합니다. 14.05.29 89 0
98563 당뛰 관종이네 ㅇㅇ(223.62) 14.05.29 84 0
98562 형들 산업안전기사 자격증 같은 안전자격증은 어느정도의 영향력을 행사함? [2] 산안(118.39) 14.05.29 809 0
98561 그래서 발표는 12시야 9시야! [2] ㅇㅇ(175.252) 14.05.29 242 0
98558 실기는 왜 이렇게 늦게 발표남? [1] SPlCA갤로그로 이동합니다. 14.05.29 1201 0
98557 실기 합격 확인날인데 자갤 고정닉들 몰려오려나 [1] ㅇㅇ(27.35) 14.05.29 809 0
98555 실기 확인서 떡밥덕분에 확~~~~~~ 달아올랐다가 다시 다들 잠수탔네 ㅈㅈ(27.35) 14.05.29 113 0
98553 히릿님 [1] 오늘의문제(117.111) 14.05.29 601 0
98552 고졸에 쌍기사면 [3] 고졸(14.33) 14.05.29 751 0
98551 그런데 채점자랑 감독관이랑 동일? ㅇㅇ(14.40) 14.05.29 444 0
98550 공사단답 [5] 오늘의 문제(121.149) 14.05.29 410 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2