문제 N개의 자연수와 자연수 M이 주어졌을 때, N개 중 M개 고른 모든 수열 구하기 1

문제 50x50 비어있는 표에 N개 명령어들을 차례로 실행한 후 결과 리턴하기 1

문제 사원별 근무 태도 점수와 동료 평가 점수가 기록된다. 어떤 사원이 다른 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있으면 인센티브를 받지 못한다. 인센티브는 두 점수의 합이 높은 순서대로 차등 지급된다. 동석차가 발생할 경우 동석차 수만큼 다음 석차는 건너 뛴다. 완호의 석차를 리턴하고, 인센티브를 받지 못하는 경우에는 -1 리턴하기 풀이 인센티브는 두 점수의 합이 높은 순서대로 지급되지만, 근태 점수와 동료평가 점수 2개 항목에 대한 비교가 필요하다. 따라서 근태점수 내림차순으로 정렬하고, 같은 경우에는 동료 평가는 오름차순으로 정렬해 비교한다. 순서대로 볼 때, 근태 점수가 이미 내림차순이기 때문에 동료 평가 점수가 자기 이전보다 높기만 하면 인센티브를 받을 수 있다. 여기서, 완호의 점..

TL;DR 인덱스란? 테이블에 대한 동작의 속도를 높여주는 자료 구조 B-Tree란? 이진 트리를 확장시켜 2개 이상의 자식을 가질 수 있게 일반화 한 자료구조 B+Tree란? B-Tree의 확장 개념으로 오직 리프 노드에만 key와 data를 저장한다. Join 인덱스 Index 인덱스는 추가적인 저장 공간을 사용해 DB의 검색 속도 향상을 위한 자료구조 인덱스는 MYI(MySQL Index)파일에 저장되며, 인덱스가 설정되지 않았다면 Table Full Scan이 일어나 대용량 데이터엔 비효율적 DBMS는 INDEX를 다양한 알고리즘으로 관리하고 있는데, 일반적으로 사용하는 알고리즘은 B+Tree 알고리즘 ✅ 인덱스는 어떻게 동작하는가? Index Table에서 where에 포함된 값을 찾음 해당 컬..

TL;DR SQL vs NoSQL 비교 1. 최적의 워크로드 2. 데이터 모델 (스키마, 관계) 3. 확장성 (scale-up vs scale-out) 4. 특성 ( ACID vs CAP) 클러스터링 vs 리플리케이션 이란? DB를 수평적, 수직적으로 확장하는 두 가지 방법 DB샤딩이란? DB 트래픽을 분산할 목적으로 데이터를 분산해서 저장하는 기법 ✅ 최적의 워크로드 관계형 데이터베이스는 일관성이 뛰어난 온라인 트랜잭션 프로세싱 어플리케이션을 위해 설계되어 온라인 분석 프로세싱에 적합 데이터 중복 감소가 개발 목적 성능은 일반적으로 디스크 하위 시스템에 따라 다르다. 최고 성능을 위해서는 쿼리, 인덱스 및 테이블 구조를 자주 최적화 해야 한다. 데이터 저장 및 검색하기 위한 요청은 SQL을 준수하는 쿼..

인용구(특히 blockquote)가 안예뻐서 수정 1. [관리] - [꾸미기] - [스킨 편집] - [html 편집] 2. CSS 수정하기 blockquote 검색해서 나오는 부분 수정하기 line-height : 옆 | 라인의 높이 border-left: 옆 | 라인의 너비 + 색상 font-size : 폰트 크기 .article_view blockquote { position: relative; margin: 0; padding: 10px 5px; border-left: 6px solid #f1f1f1; font-size: 16px; line-height: 2.0; color: #555; }