모종닷컴

알고리즘 설계 패러다임이란 주어진 문제를 해결하기 위해 알고리즘이 채택한 전략이나 관점을 말한다. 무식하게 풀기'무식하게 푼다'라는 말은 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미한다. 이렇게 가능한 방법을 전부 만들어 보는 알고리즘들을 가리켜 흔히 "완전 탐색"이라고 한다. 재귀 호출과 완전 탐색재귀 호출(=재귀 함수)이란 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수를 말한다. 재귀 함수에는 '더 이상 쪼개지지 않는' 최소한의 작업에 도달했을 때 답을 곧장 반환하는 조건문(='거저 사례')을 포함해야 한다.ex) if(n==1) return 1; 재귀 호출은 기존에 ..

알고리즘이 존재가능한 모든 입력에 대해 정확하게 동작한다는 사실을 증명할 수 없다. 따라서 알고리즘의 정확한 증명은 각종 수학적인 기법을 기반으로 되야한다. 수학적 귀납법과 반복문 불변식 수학적 귀납법은 반복적인 구조를 갖는 명제들을 증명하는 데 유용하게 사용되는 증명 기법. 귀납법은 크게 3가지로 나뉜다.단계 나누기 = 증명하고 싶은 사실을 여러 단계로 나눈다. 첫 단계 증명 = 첫 단계에서 증명하고 싶은 내용이 성립함을 보인다. 귀납 증명 = 첫 단계에서 증명하고 싶은 내용이 성립하면, 다음 단계에서도 성립함을 보인다. 알고리즘은 어떠한 형태로든 반복적인 요소를 가지고 있기 때문에, 귀납법은 알고리즘의 정당성을 증명할 때 가장 유용하게 사용되는 기법. 반복문 불변식 = 반복문의 내용이 한 번 실행될 ..

1. final 1) 변수 : 변수가 초기화된 이후 변경되지 않는다. 2) 클래스 : 이 클래스는 서브클래스를 가지지 않는다. 다시 말해 이 클래스를 상속할 수 없다. 3) 메소드 : 해당 메소드는 서브 클래스에 의해 오버라이딩 되지 않는다. 2.finally 1) try - catch : try 혹은 catch가 실행된 후 실행 finalize 가비지 컬렉션에서 객체를 destroy 또는 delete 하기 전에 호출하는 메소드이다. 데이터베이스 커넥션이나, 네트워크 커넥션 같은 연관된 자원들을 해제한다. 기본적으로 Object에 선언되어 있으므로, 모든 객체는 finalize를 가지고 있다.

쉘과 프롬프트 @ 앞 : 접속 계정 @ 뒤 : 접속한 시스템의 이름: 뒤 : 현재 경로( pwd로도 확인 가능) 사용자 관리 1.사용자 추가 useradd [option] 계정이름 -d : 홈 디렉토리를 저장할 때 사용-g : 그룹 지정-G : 기본 그룹 이외에 추가로 지정할 그룹이 있는 경우-c : 계정에 대한 설명 현재 시스템의 사용자를 확인하려면 "cat /etc/passwd" 명령어를 통해 확인 가능하다.각 라인은 다음을 의미한다 [ID : 비밀번호 : UID : GID : 설명 : 홈 디렉터리 : 로그인 쉘] 2. 사용자 비밀번호 설정 사용자의 비밀번호는 /etc/shadow 파일에 암호화 되어 있다.비밀번호가 설정되어 있지 않은 곳은 느낌표(!)로 표시되어 있다. 계정에 비밀번호를 설정하고 싶..

리눅스 소개무료POSIX(Portable Operating System Interface)와 100퍼센트 호환서버 환경 뿐망 아니라 데스크톱, 임베디드, 안드로이드와 같은 스마트폰과 스마트 TV 등에 포팅되어 운영되고 있는 광범위하고 다양한 시스템에 이용되고 있다. ( 다양한 컴파일러를 가지고 있기 때문에 소스코드만 있다면 지원하고 있는 컴파이러를 이용하여 컴파일 가능)Unix 운영체제의 특징을 모두 가지고 있다.( 멀티 유저, 멀티 프로세스, 멀티 프로세서, 멀티 스레드)여러 사용자가 하나의 시스템을 사용하기 때문에 계정과 비밀번호 그리고 홈 디렉토리로 사용자를 구분 하며 계정별 권한과 제약을 두어 시스템 보안을 제공. 리눅스는 크게 커널과 사용자 계층으로 나누어 생각할 수 있다. 커널실제 운영체제를 ..