|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도가 높다.
|
|
|
정렬을 선택정렬보다 더 실용적이고 효과적인 방식이라고 판단한다. 무엇보다 실제 프로그램을 설계하고 구현하는 과정에서는 알고리즘의 시간 복잡도뿐만 아니라 데이터의 특성과 환경, 사용자의 요구까지 함께 고려해야 하므로, 삽입정렬
|
|
|
정렬 알고리즘의 대한 수행시간 그래프
Bubble / Insertion 정렬은 시간복잡도의 의해 데이터의 양이 상승할수록 그 수행 시간도
비례 한다. 다만 Insertion 경우는 이미 정렬된 배열에 집어넣는 방식으로 Bubble보다는
처리속도가 빨랐다.
Heap, quick,
|
|
|
정렬하기 위해서 BubbleSort보다는 QuickSort가 적합할 것같다. 어떤 Sort를 선택 하느냐에 따라 이렇게 자료 처리 속도가 극명하게 나타나는 것이 신기하고 항상 코딩할 때 무엇을 선택할지 곰곰이 생각하고 코딩을 하도록 해야겠다. 1 Quick Sort
|
|
 |
정렬
<그림 12> 텍스트에서 단어를 강조하는 대표적 사례
<그림 13> 단락의 유형과 인덴트
<그림 14> 시각 정렬: 고아와 과부, 이니셜과 그래픽 요소의 시각 정렬
<그림 15> 시각 정렬: 구두점의 시각 정렬, 앰-대시와 앤-대시의 공간 처리
<그림
|
|
|
선택제약에 대한 실태파악 리서치-
안녕하십니까?
먼저 귀하께서 소중한 시간을 할애하여 이 설문에 응하여 주신데 대하여 감사의 말씀을 드립니다.
이 설문은 수원화성 관광 선택 시 제약요인, 만족도에 관하여 행동의도에 미치는 영향에 관
|
|
|
시간에 주로 무엇을 하는지 우선순위별로 세가진만 선택하세요.
1순위( ) 2순위( ) 3순위( )
① 인터넷(P.C방 포함) ② 독서(도서관포함) ③ 음악(노래방 포함) ④ 미술
⑤ 운동 ⑥ 여행(가족여행) ⑦ 등산 ⑧ 서예 ⑨ 동아리 활동 ⑩ TV
⑪ 영화. 콘
|
|
|
시간은 어느 정도입니까?
① 10분 이내 ② 10분～30분 이내 ③ 30분～1시간 이내 ④ 1시간 이상
☞3-1로가시오
3-1. 현 거주지에서 본 교회 근처로 이주할 의사가 있습니까? (④선택시)
① 전혀 그렇지 않다 ② 그렇지 않다 ③ 보통이다 ④ 그렇다
|
|
|
시간
변수2 : 관람여부 (선택안함 0 선택 1)
제한조건 :
1) 하루 관람 시간은 18시간을 넘길 수 없다. (취침 및 휴식을 6시간으로 가정)
2) 총 관람 시간은 116시간을 넘길 수 없다. (다음 목적지로 이동을 위함)
효율적인 시간 배분을 위해 가치 평
|
|
 |
것이?
37 전공 과목을 지원 직무에 응용할 수 있는 구체적인 연결
고리를 설명해 주세요. 38 경쟁사는 어디라고 생각하는가?
39
sql 에 대한 경험은 어느정도인가? 이직을 결심하게된 이유?
40 코드 시간복잡도, 공간복잡도 개선방안
|
|
 |
경쟁력에 대해 구체적으로 적어 주세요.
3. 가장 깊이 있게 탐구했던 전공과목 또는 전공서적을 선택하고, 그 이유를 설명해 주세요.
4. 대표적인 프로젝트를 기술하고, 프로젝트에서 어떤 기여를 했는지 구체적으로 설명해 주세요.
|
|
 |
선택한 이유는?, 네이버는 어떤 회사라고 생각하는가
12 입사후 본인의 가치관과 기업의 가치관이 다르다면?
13 네이버 메인 페이지가 사용자에게 보여지는 과정 설명
14 향후 자기계발은 어떤 걸, 어떻게 하고 싶은가
15 네이버 자체만의 장
|
|
 |
기술하십시오.
4.지원한 분야에 관련해 최근에 가장 관심가진 주제 1개를 선택하여 그에 대한 본인의 생각을 기술하십시오.
5.자신의 경험 가운데 가장 어려웠던 일은 무엇인지, 그리고 어려움을 극복한 과정을 구체적으로 기술하십시오.
|
|
 |
시간선택제 일자리에 지원하게 된 동기와 입사 후 나의 모습
“시간선택제”
3. 내 생애 가장 행복했던 순간과 가장 힘들었던 순간
“행복했던 경험”
“어머니의 작고”
4. 합격자 평균스펙(토익/학점/자격증/연수경험 통계그래프 분
|
|
메뉴펼치기
