본문 바로가기

전체 글

(141)
데이터베이스 정리 (공기업 , 금융권 필기 대비) 데이터 베이스는 항상 개,논,물 개념이랑 VIEW, KEY, 정규화 문제들이 많이 나오는거같다SQL구문보다는 개념위주로 항상 출제되는듯 하다 1. 데이터베이스 기본데이터베이스(Database)정의 : 여러 사용자나 응용 프로그램이 공유하며 사용할 수 있도록 정리된 데이터의 통합된 집합특징중복 최소화: 여러 데이터가 반복 저장되지 않도록 설계 (중복이 아니라 중복 제거가 핵심)데이터 독립성: 응용 프로그램과 데이터를 분리데이터 공유성: 여러 사용자 간 동시 사용 가능보안성: 권한에 따른 접근 제어 DBMS(Database Management System)데이터를 생성, 저장, 검색, 갱신, 삭제 등 관리하는 시스템 소프트웨어ex) oracle, mysql, pstgresql, sqlite등기능 : 데이터..
컴퓨터 구조 정리 (공기업 , 금융권 필기 대비) CPUCPU란? 메모리에 저장된 명령어를 읽어 들이고, 읽어들인 명령어를 해석하고, 실행하는 부품메모리: 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품 CPU의 내부 구성 요소 중 중요한 3가지: 산술 논리 연산장치 (ALU), 레지스터, 제어장치ALU : like 계산기, 컴퓨터 내부에서 수행되는 대부분의 계산처리레지스터: CPU의 작은 임시 저장 장치, CPU안에는 여러개의 레지스터가 존재제어장치: 전기신호를 보내고 명령어를 해석하는 장치주변장치 = 보조 기억장치 + 입출력 장치 보조 기억 장치메모리의 단점: 가격이 비싸 저장 용량이 적고, 전원이 꺼지며 저장된 내용을 잃음→ 보조 기억 장치의 도입EX) 하드 디스크, SSD, USB메모리, DVD, CD-ROM 입출력 장치마이크, 스피..
운영체제 정리 (공기업 , 금융권 대비) 지금 4월 부터 매주 공공기관 시험 보러 다니는데 걍 내머리 RAM그자체자주 나오는 거 위주로 정리해놓고 상반기에 끝내고 싶지만,,,분명 하반기,, 에도 쓰일거같아서 정리를 해놓으려 한다.*물론 빈출은 내 기준 빈출 나오면 좋고 안나오면 안좋고 ㅜ 운영체제란컴퓨터 하드웨어를 효율적으로 관리하여 성능을 높이고, 사용자에게 편의를 제공하느 프로그램실행할 프로그램에 필요한 자원을 할당하고, 프로그램이 올바르게 실행되도록 돕는 프로그램4가지 구성요소 : 하드웨어, 운영체제, 응용 프로그램, 사용자커널영역 : 운영체제 중심부위, 핵심 서비스 담당사용자영역(쉘) : 사용자 인터페이스 제공운영체제는 응용 프로그램들이 자원에 접근하려고 할 때 오직 자신을 통해서만 접근하도록하여 자원을 보호이중모드 : CPU가 명..
[프로그래머스/Lv.2] 전력망 둘로 나누기 (feat. python 풀이, 완전탐색 개념정리) https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 완전 탐색 문제인 전력망 둘로 나누기를 풀어볼게옹 벌써 전력망을 두개로 나눈다고 할때부터 풀기 싫지만 그래도 해야지 어떡해우선적으로, 완전탐색 문제 접근 방법에 대해서 알아보려고한다. 완전탐색 문제 접근 5단계1. 경우의 수 파악가능한 모든 선택(조합/순열/경로 등)의 총 개수는 몇 개인지 계산해보기예: n = 10이면 10! = 3628800 → 브루트포스 가능/불가능 판단 기준2. 중복 여부 확인뽑는 경우의 수에서 중복을 허용하는지 판..
[프로그래머스/Lv.2] 주식가격 (feat. python 풀이) https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 주식 가격 문제를 풀어보겠어요 가격이 떨어지는지, 유지되는지 여부에 따라 카운트 값을 주면 될 것같아서 1차적으로 그렇게 풀어보았다 결과값은 1 → 이후 4초 동안 가격 안 떨어짐2 → 3초 뒤에 2로 떨어짐3 → 바로 2로 떨어짐 → 1초2 → 다음 초에 3 → 떨어지지 않음 → 1초3 → 마지막 → 0초이렇게 되는거니까 문제를 해결하는 방식은 매 초마다 주식 가격이 담긴 prices 배열이 주어짐.각 가격이 떨어지지 않은 시간(초)를 구..
[프로그래머스 LV.2] 큰수 만들기 (feat. python 그리디 풀이) https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  알고리즘 고득점 kit에 있는 것이라서 카테고리 유형이 greedy인걸 인지 해버린채(?)풀었다.가장 큰 수? 이런거 나오니까 그리디라고 생각하면 좋을 것 같다. 생각한 시간에 비해 코드는 간단했다. 처음에는 순열 조합 이런걸로 푸는건가 싶었는데 시간 초과가 날것 같았다. 그래서 stack을 활용해 그리디 문제 풀듯이 풀었다.    문제 요약숫자 문자열 number에서 k개 숫자를 제거해서,남은 숫자들의 순서를 유지하면서만들 수 있는 가장 큰..
[프로그래머스 LV.2] H-Index (Python풀이) 알고리즘 고득점 kit에 있는 정렬 카테고리에 있는 문제이다! https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr    처음에 문제는 이해를 했는데 h를 그래서 어떻게 구하지 ,,,? 라는 생각을 했다. 어쩌면 문제가 이해가 안간 걸 수도!여튼 생각을 통해 문제를 해결~했다 문제에서도 h-index에 대해 설명되어있는 참고링크가 걸려있다ㅏ   H- Index 란?h편 이상의 논문이 각각 h회 이상 인용된 최댓값   문제 풀이 방법1. 내림차순 정렬     인용 수가 많은 논문부터 살피면서 h의 ..
[프로그래머스 LV.2] 가장 큰 수 (python 풀이, 시간 초과 해결) 가장 큰 수  알고리즘 고득점 kit 정렬 카테고리에 있는 문제이다 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 방법은 numbers안에 있는 걸 문자로 바꾼다음에, 각각 숫자들을 만들어서 가장 큰 값을 꺼내오면 된다고 생각했다. 그래서 써야할 것이 무엇이 있을까에 대해서 고민 !일단 순열을 써서 나올 수 있는 문자들을 만들어야 하니까 permutations을 사용, 그리고 map()이랑 max()정도를 생각했다.    처음 생각한 풀이 (시간 초과 )  풀이 )from ite..