기록방

Do it! 알고리즘 코딩 테스트 - 자바 편 1장 : 어떤 알고리즘으로 풀어야할까? 💡 알고리즘 선택의 기준이 되는 시간 복잡도 코딩 테스트의 핵심 중 하나는 시간 복잡도를 고려해 적절한 알고리즘을 선택하는 것 01-1 시간 복잡도 표기법 알아보기 시간복잡도 : 주어진 문제를 해결하기 위한 연산 횟수 (일반적으로 1억번 연산을 1초로 간주해서 예측) 시간 복잡도 유형 빅-오메가(Ω(n)) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타(Θ(n)) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오(O(n)) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 ⇒ 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산 (최악을 염두) 01-..

[ 연습 문제 ] 01. 3단계 데이터베이스 구조에서 다음 설명과 관련 있는 스키마는? 답 : 3) 내부 스키마(internal schema) 풀이 : 실제 저장 방법은 내부 스키마로 정의한다. 02. 3단계 데이터베이스 구조에서 다음 설명과 관련있는 스키마는? 답 : 1) 외부 스키마(external schema) 풀이 : 외부 스키마는 사용자 관점에서 이해한 구조이며, 하나의 데이터베이스에 여러 개가 존재할 수 있다. 03. 개념 스키마에 대한 설명으로 옳은 것을 모두 고르시오. 답 : 2) 조직 전체의 관점에서 본 데이터베이스의 구조이다. 5) 데이터베이스에 저장되는 데이터들 간의 관계와 제약조건을 정의한다. 6) 접근 권한, 보안 정책을 정의한다. 풀이 : 개념 스키마는 조직 전체의 관점에서 생가..

[ 연습 문제 ] 01. 다음이 설명하는 파일 시스템의 문제점은 무엇인가? 답 : 4) 데이터 종속성 풀이 : 데이터 종속성 : 응용 프로그램이 파일에 직접 접근하여 데이터를 처리해야 하므로 파일의 데이터 구성 방법이나 물리적인 저장 구조에 맞게 응용 프로그램을 작성해야 하고, 파일의 구조가 변경되면 응용 프로그램도 함께 변경해야 한다. 02. 데이터베이스 관리 시스템의 주요 기능이 아닌 것은? 답 : 4) 절차 기능 풀이 : 데이터베이스 관리 시스템의 주요 기능은 '정의, 조작, 제어' 이다. 03. 다음은 데이터베이스 관리 시스템의 주요 기능 중 무엇에 대한설명인가? 답 : 2) 조작 기능 풀이 : 조작 기능 : 사용자 요구에 따라 데이터베이스에 저장된 데이터에 접근하여 삽입, 삭제, 수정, 검색 연..

[ 연습 문제 ] 01. 데이터와 정보에 대한 설명으로 옳지 않은 것은? 답 : 4) 정로를 가공하면 데이터를 얻을 수 있다. 풀이 : 현실 세계에서 관칠이나 측정으로 수집한 사실이나 값인 '데이터'를 가공하여, 의사 결정에 활용하기 위한 '정보'를 얻을 수 있다. 02. 데이터베이스의 정의와 거리가 먼 것은? 답 : 1) 전용 데이터(exclusive data) 풀이 : 데이터베이스의 정의는 공유 데이터, 통합 데이터, 저장 데이터, 운영 데이터이다. 03. 다음 설명과 관련 있는 데이터베이스의 정의는? 답 : 4) 통합 데이터 풀이 : 통합 데이터는 데이터 중복을 최소화하고, 통제가 가능한 중복만 허용한다는 의미이다. 04. 다음 설명과 관련 있는 데이터베이스의 정의는? 답 : 1) 운영 데이터 풀이..

● gistory 설치 [ git의 원리 파악하기 ] 원리를 파악하기위애 .git의 파일이 내부에서 어떤 변화가 있는지 알아보자. git을 쉽게 분석하기위해 만든 프로그램이 gistory임. 웹에서 돌아가고, .git디렉토리에 있는 내용들을 리스트로 보여줌. 파일이 변경되거나 추가되면 가장 위쪽으로 옴. 방금 내린 명령이 어떤 파일에 영향을 주었고, 어떤 내용인지 파악 및 추적 가능. [ gistory ] 파이썬 설치 후 'pip install gistory' (혹은 pip3)로 설치 여기서 pip버전이 맞지 않아 오류가 뜸. pip help를 쳐보니 버전 확인(pip -V)만 있고 업글하는 방법은 없었음.. 검색해보니 python -m pip install --upgrade pip 라고 치면 업그레이드..