전체 글 89

quick sort(1)

Quick Sort 분할할 축값을 정하는 방법의 개선Random vs Median-of-Three 삽입정렬을 소구간에 적용하는 방법 Partition을 사용해서 selection 문제를 해결할 수 있음 1. Divide and conquer (partition) algorithmpivot왼쪽: pivot(축) value 보다 작은 값오른쪽: 큰 값partitiontemplate int partition(TYPE a[], int n){TYPE v, t;int i, j; v = a[n - 1];i = -1;j = n - 1; while (true) {while (a[++i] v); // 우측부터 v 보다 작은 값..

Algorithm/Theory 2018.04.13

신입 개발자를 위한 이력서 작성

1.[강추] 신입개발자를 위한 이력서 작성 요령 (링크) 회사의 제품에 대해 최소한 알아보고 동기를 작성할것. 채용 담당자가 읽어보고 회사에서 필요로 하는 기술에 대한 경험이 있는지 작성할것 자격증 정보 란에 운전 면허증과 같은 불필요한 정보 배제할것 본인이 경험한 언어와 플랫폼, OS에 대해 눈에 띄게 정리할것 사용한 언어를 단순 나열하는것은 의미없음. 어느정도 수준이고, 어떤 프로그램을 작성했는지 서술할것 포트폴리오를 작성한다면 한번 더 살펴보게 됨. 포트폴리오의 목차에서 전체를 한눈에 볼 수 있도록 할것 목차에 들어가야할 내용 제목 개인프로젝트 인지, 팀 프로젝트인지 간략한 설명 사용한 기술 상세페이지에 들어가야할 내용 사진을 곁들인 프로젝트에 대한 설명 어려웠던 점 , 이를 극복한 과정 각 팀원이..

Jinstory 2018.01.02

[연습문제] 유닉스 이론과 실습 개정판 14장 연습문제

※ 다음의 /etc/passwd 파일의 내용을 보고 물음에 답하시오. 1. 다음 사용자의 기본 그룹의 GID 번호를 적으시오.- user1: - locked:user1: 100 locked: 102 2. 새로운 사용자 user4를 김봉석과 같은 그룹으로 생성하려고 한다. 사용자의 홈 디렉토리는 /export/home/user4로 하고 다른 정보는 기본 값을 사용할 때 user4를 추가하는 명령을 적으시오.useradd -g 100 -d /export/home/user4 -m user4 3. user3의 기본 쉘을 배시 쉘에서 콘 쉘로 바꾸려고 한다. 관련된 명령을 적으시오.usermod -s /bin/ksh user3 4. 이병용 사원이 퇴사를 하여 계정을 삭제하였는데, 계정만 삭제되고 홈 디렉토리는 남..

[Concept] Chapter 14 유닉스 시스템 관리

목차1. 시스템 관리자2. 부팅과 종료3. 사용자 관리4. 그룹 관리5. 루트 비밀번호 관리6. 서비스 관리7. 패키지 관리8. 네트워크 관리 1. 시스템 관리자(1) 시스템 관리자란?시스템이 올바르게 동작할 수 있도록 시스템을 관리하고 운영하는 책임을 가진 사용자모든 권한을 가지고 있다.계정 이름 : root (2) 시스템 관리자의 역할사용자 등록 / 삭제각종 소프트웨어 설치, 업그레이드, 제거각종 하드웨어 추가 설치 ( 디스크, 프린터, 등)시스템 보안데이터 백업컴퓨터 자원의 감시하드웨어 / 소프트웨어 문제 발생시 진단 및 문제 해결 (3) 시스템 관리자 계정 - root1) root 계정으로 로그인하기로그인 이름 : root, 암호 : 시스템 설치ㅣ 지정프롬프트 : #2) root 계정으로 변경하기..

[연습문제] 유닉스 이론과 실습 개정판 13장 연습문제

1. 다음 연산식의 실행 결과와 종료 값을 확인해 표를 채우시오 (단, a=2, b=4, c=8) 연산식 결과 값 종료 값 3 * 5 / 4 30 a >>2 00 a ^ b 60 a 5 00 2. 변수 값이 “path=/export/home/user1/.profile”일 때, 주어진 문자열 처리 결과값을 적으시오.· $path%/user1*· $path##*/3. 두 파일의 이름을 인자로 받아 다음과 같이 복사하는 스크립트를 작성하시오. 단 my_cp1은 cp명령을 사용해 스크립트 안에서 파일 내용을 복사하고, my_cp2는 cp 명령 대신 파일 내용을 직접 읽어서 복사하시오.· 파일이름 : my_cp· 동작 예 : $ my_cp . file (오류체크) 첫 번째 인자는 일반 파일이어야 합니다. $ my..

[Concept] Chapter 13 배시 쉘 프로그래밍

목차1. 쉘 스크립트2. 쉘 변수 사용하기3. 입력 받기4. 연산자5. 제어문6. 함수7. 디버깅 1. 쉘 스크립트(1) 스크립트란?인터프리터라 불리는 다른 프로그램에 의해 실행되는 프로그램 ex) 자바스크립트, perl, python (2) 쉘 스크립트쉘이 실행하는 프로그램유닉스 명령 + 쉘이 제공하는 프로그램 구성 요소쉘 스크립트 파일 이름은 키워드나 엘리어스, 내장 명령과 같은 이름을 쓰지 않는 것이 바람직하다. ※ 쉘 명령 실행 순서 : Alias -> Keyword(if, while, until 등) -> function -> internal operation(cd, echo 등) -> Script, Utility 등 PATH 경로에 있는 실행가능한 파일 (3) 쉘 스크립트 만들기1) vi 에디..

[연습문제] 유닉스 이론과 실습 개정판 12장 연습문제

1. 쉘이 가지고 있는 명령어 해석 기능은 무엇인지 설명하시오.사용자와 커널 사이에서 명령을 수행하고 적절한 프로그램을 생성하는 것. 2. 솔라리스 11에서는 본 쉘이 콘 쉘로 대체되었다. 이를 어떻게 확인할 수 있는지 설명하시오.ls –l /usr/bin/sh로 확인할수 있다.위의 명령을 입력해 보면 /usr/bin/sh -> i86/ksh93 으로 심볼링 링크 되어 있는 것을 알 수 있다. 이것으로 본 쉘이 콘 쉘로 대체되었다는 것을 알 수 있다. 3. 콘 쉘의 환경 변수에서 환경 변수와 쉘 변수는 어떤 차이가 있는지 설명하시오.콘 쉘의 환경 변수를 서브 쉘에도 사용할 경우 배쉬 셀처럼 export 명령으로 지정해야 한다. 하지만, 쉘 변수로 사용할 경우 export 명령을 수행하지 않는다. 4. 콘..

[Concept] Chapter 12 유닉스 쉘의 이해

선요약 목차1. 유닉스 쉘의 기능과 종류2. 콘쉘의 주요 기능3. C 쉘의 주요 기능※ 배시쉘은 다음장에서 다루도록 하자. 1. 유닉스 쉘의 기능과 종류(1) 쉘사용자 인터페이스를 제공하는 프로그램 (2) 쉘의 기능1) 명령어 해석기 기능사용자와 커널 사이에서 명령을 해석하여 전달사용자가 입력한 명령이나 파일에서 읽어들인 명령을 해석하고 적절한 프로그램을 실행2) 프로그래밍 기능쉘은 자체 내에 프로그래밍 기능이 있어 프로그래밍 작성가능여러 명령을 사용해 반복적으로 수행하는 작업을 하나의 프로그램으로 제작 가능쉘 프로그램을 쉘 스크립트라고 부른다3) 사용자 환경설정 기능초기화 파일 기능을 이용해 사용자 환경을 설정명령을 찾아오는 경로 설정, 새로운 파일의 기본 권한 설정, 다양한 환경변수 설정 등 사용자별..

[연습문제] 유닉스 이론과 실습 개정판 11장 연습문제

1. /etc/passwd 파일의 네 번째 필드(그룹id)를 첫 번재 기준으로 하고, 첫 번째 필드(로그인 ID)를 두 번재 기준으로 하여 정렬하시오.sort –t: +4 -1 +1 –2 /etc/passwd 2. /etc/passwd 파일에서 사용자의 이름만 뽑아서 test_user라는 이름의 파일로 저장하시오.cut –d: -f 1 /etc/passwd > test_user 3. /etc/passwd 파일에서 사용자의 쉘 정보만 뽑아서 test_shell이라는 이름의 파일로 저장하시오.cut –d: -f 7 /etc/passwd > test_shell 4. 3, 4번에서 생성한 파일의 내용을 필드로 합쳐서 새로운 test_user_shell 파일을 생성하시오.paste test_user test_sh..