![]()
선택정렬 입력 배열 전체에서 최솟값을 '선택'하여 배열의 0번 원소와 자리를 바꾸고, 다음엔 0번 원소를 제외한 나머지 원소에서 최솟값을 선택하여 배열의 1번 원소와 자리를 바꾸고 이러한 방식을 반복하는 정렬하는 알고리즘 불안정 정렬(동일한 키 값의 요소 순서가 정렬후 유지x) 이유 : 대용량 데이터에서는 비효율. (비교하는 횟수가 많음) 최선의 경우와 최악의 경우 시간복잡도가 같다. 수도코드 및 시간복잡도 입력 : 크기가 n인 배열 A 출력 : 정렬된 배열 A for i = 0 to n-2 { min = i for j=i+1 to n-1{ if A[j] < A[min] min = j } A[i] A[min] } return 배열A i for 루프가 n-1번 수행되는데, i = 0일때 n-1번 비교, i..
![]()
프로세스 동기화 - wait 정상적인 프로세스 종료 과정 자식 프로세스가 종료를 위해 부모 프로세스에 종료 상태 정보를 보내고, 부모 프로세스는 이 정보를 받으면 프로세스 테이블에서 자식 프로세스를 삭제. 비정상적인 상황 발생 자식 프로세스가 모든 자원을 반납했어도 부모 프로세스가 종료 상태 정보를 얻어가지 않거나 자식 프로세스보다 먼저 종료하는 경우 발생 => 좀비 프로세스 발생 ( 테이블에만 존재, 일반적인 방법으로 제거 불가능, 자식 프로세스는 고아 프로세스가 되고 init(PID 1) 프로세스의 자식 프로세스로 등록. ) => 부모 프로세스와 자식 프로세스를 동기화 , 부모 프로세스가 wait 관련 함수를 호출해야 사라진다. 프로세스 동기화 : wait(3) 부모 프로세스와 자식 프로세스를 동기화..
![]()
대부분 IoC 컨테이너는 각 컨테이너에서 관리할 객체들을 위한 별도의 설정 파일이 있다. 스프링 프레임워크도 다른 컨테이너와 마찬가지로 자신이 관리할 클래스들이 등록된 XML 설정 파일이 필요하다. 만들어진 xml 파일에서 가장 중요한 것은 class 속성값이다. 여기에 패키지 경로가 포함된 전체 클래스 경로를 지정해야 한다. xml 파일을 띄우는 방법은 아래와 같다. 프로젝트의 src/main/resources 소스 폴더를 선택하고, 마우스 오른쪽 버튼을 클릭한다. [New] -> [Other] 메뉴를 클릭하면 'Spring' 폴더에 있는 'Spring Bean Configuration File'을 선택하고 FileName에 "applicationContext"를 입력하고 스프링 설정 파일 생성된다. ..
![]()
문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로..
![]()
(sp-Chapter1-v3) Example of buffer overflows) 간단한 암호 맞는지 여부 맞추는 프로그램을 예시로 듬 (wsl 실습이용) (사용파일) checkpass.c | checkpasstest.c (사용파일 결과) Chaper2 Programs, Processes and Threads Program a prepared sequence of instructions to accomplish a defined task Process when the os has added the appropriate information in the kernel data structures and has allocated the necessary resources to run the program co..
