모종닷컴

3)선택 문제 알고리즘 k번째 작은 수를 찾는 문제로서, 입력에서 퀵 정렬에서와 같이 피봇을 선택하여 피봇보다 작은 부분과 큰 부분으로 분할한 후에 k 번째 작은 수가 들어있는 부분을 재귀적으로 탐색한다. 평균 경우 시간복잡도는 O(n)이다. #유사코드 Selection(A, left, right, k) 입력: A[left]~A[right]와 k, 단, 1≤k≤|A|, |A|=right-left+1 출력: A[left]~A[right]에서 k 번째 작은 원소 1. 피봇을 A[left]~A[right]에서 랜덤하게 선택하고, 피봇과 A[left]의 자리를 바꾼 후, 피봇과 배열의 각 원소를 비교하여 피봇보다 작은 숫자는 A[left]~A[p-1]로 옮기고, 피봇보다 큰 숫자는 A[p+1]~A[right]로..

1. 소프트웨어 개발 프로젝트는 실패 사례가 많이 있다. 실패 사례들을 찾아보고 그 원인을 분석해 보라. 프 로 젝 트 내 용 실패 이유 의약품유통종합정보시스템(보건복지부) 의약품 유통관련 비리가 계속 되어 그 비용을 중개하는 정보 시스템 제도적, 법적 준비가 되지 않는 상태에서 개발 시작하니 아무도 이용하려 들지 않음 퍼스트 에너지 고객에게 전력을 공급하는 곳에서 경보 시스템 유지보수를 제대로 이행하지 못함 등급 시스템(닉슨 미디어 리서치) 등급 시스템을 클라이언트 서버 구조로 변환해 보다 정확한 데이터를 제공하는 것 일정관리와 외주관리 2. 시스템 분석과 설계 작업은 무엇인지 설명하고 얼마나 중요한 일인지 비유로 설명하라. 시스템 분석 : 고객의 니즈가 무엇인지 정확히 파악하는 것 시스템 설계 : 분..

처음 자기소개서의 내용을 쓸 때 막막한 분들이 많으실 꺼라 생각합니다. 저도 연습한지 얼마 안됬지만 연습을 통해서 배운 몇 가지들을 올리려고 합니다. "시작하세요" Q. 지금까지 살아오면서 이룬 큰 성취 경험과 그 경험을 통해 얻은 것을 기술하시오. 1) 성취 경험 성취 경험이란 것은 내가 어떠한 목표를 가지고 있었고, 경험을 통해서 그 목표를 이뤘을 때 성취라고 합니다. 흔히들 그냥 겪었던 경험과 내용을 말하는 데, 자신이 어떤 목표가 있었는지 명확히 말해 둘 필요가 있을 것 같습니다. Q. 지원 분야의 직원으로서 가장 필요한 사항은 무엇이라고 생각하며, 그와 관련하여 타인과 차별되는 본인만의 경쟁력은 무엇인지 기술하시오. 1) 본인이 가지고 있는 기술력을 뽐내기 다른 질문들에 비해 기술성을 어필하기 ..

개미수열을 C#으로 구현한 소스입니다. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication2 { class Class4 { static void Main(String[] args) { int select = 0;//몇 번 돌릴지 int count = 1; int a = 0; int b = 0;//임시 저장 Console.Write("몇 번 돌릴까?"); select = int.Parse(Console.ReadLine()); int[] array1= new int[500]; int[] array2 = ..

분할 정복 알고리즘 = 주어진 문제의 입력을 분할하여 문제를 해결하는 방식의 알고리즘 ◆대표적인 분할 정복 알고리즘 1)합병 정렬 문제를 계속해서 반으로 잘르고 다시 합병시키는 정렬. 자를 수 없을 때까지 자른 후 합병 과정에서 sorting함 #유사코드 MergeSort(A,p,q) 입력:A[p]~A[q] 출력: 정렬된 A[p]~A[q] if( pfloor MergeSort(A,p,k) MergeSort(A,k+1,q) A[p]~A[k]와 A[k+1]~A[q]를 합병한다. } #파이썬 소스 def merge_sort(a): print(a) n = len(a) # 종료 조건: 정렬할 리스트의 자료 개수가 한 개 이하이면 정렬할 필요가 없음 if n