justgo_developer

병행성(concurrency)정의 : 여러개의 프로세스(또는 스레드)가 동시에 실행되는 시스템의 특성 병행 프로세스의 문제점1. 프로세스간 동기화 문제: 프로세스들이 공유 자원을 동시에 사용할 수 없게 프로세스끼리 순서를 맞춰서 임계구역에 입장해야한다.2. 결정성 문제: 프로세스의 실행순서에 따라 결과값이 달라져선 안된다.3. 교착상태: 문제점을 해결하지 못해 아무것도 못하는 상황concurrency 관련 꼭 알아야 할 용어** deadlock: 교착상태/ 한정된 자원을 여러 곳에서 사용할때 발생/ 무한대기상태** race condition: 한정된 자원을 동시에 이용하려는 여러 프로세스가 서로 경쟁하는 상황**starvation: 기다리는 결과를 예방하기 위해 자원할당할때 발생하는 결과**critica..

정렬 selection sort(선택 정렬)1.가장큰값을찾는다.2.맨끝의 자리와 바꾼다.3.똑같은일은 나머지 데이터와 반복한다.시간복잡도 O(n^2) for last

순환 Recursion자기자신을 호출무한루프에 빠진다적절한 구조를 갖추고 있다면 항상 무한루프에 빠지는 것은 아님.적절한 구조란?->base case:적어도 하나의 리커전으로 빠지지 않고 종료되는 경우가 존재해야한다.->recursive case:recursion을 반복하다보면 결국 base case로 수렴해야한다.ex) 피보나치,팩토리얼,최대공약수,X^n 수학함수뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다. ex)문자열의 길이 계산public static int length(String str){if(str.equals(""))return 0;elsereturn 1+length(str.substring(1)); }ex)문자열의 프린트public static void printCh..