Server Programming (202) 썸네일형 리스트형 70일차 - TIL 오늘 한 것 그래프 고급 알고리즘 - 최소신장트리를 구하는 크루스칼 알고리즘 크루스칼 알고리즘을 이용한 최소신장트리(MST) 구하기 1-1. 크루스칼 알고리즘 - 탐욕 알고리즘과 Union-Find 알고리즘을 이용해 구현 1-2. 구현하기 위해 사용하는 알고리즘의 특징 (1) 탐욕 알고리즘 : 현재 시점에서 최소 비용을 선택해서, 최적의 결과를 찾도록 하는 알고리즘 (2) Union-Find 알고리즘 : 트리 구조를 활용해 Disjoint Set을 표현하는 알고리즘으로, 노드들 중에 연결된 노드를 찾거나, 노드들을 서로 연결할 때 사용한다. (2)-1. Disjoint Set : 서로소 집합 자료구조로, 중복되지 않는 부분 집합들로 나눠진 원소들을 저장하는 자료구조 (2)-2. Union-Find 알고리.. 66일차 - TIL 오늘 한것 SELECT 구문 문제풀이 조인 이너조인 where 조인의 경우 : 조인 후, where 절로 필터링 INNER JOIN ON의 경우 : ON의 조건절 먼저 수행후 조인 수행 서브쿼리 주로 검색 결과를 좁히기 위해 사용, SELECT문에 사용할 경우 한 줄의 결과일 때만 사용 가능 FROM절에서 사용할 경우 인라인 뷰라고 부르며, 특정 조건식을 갖는 SELECT 문을 테이블처럼 사용할 수 있다. WHERE절에서 사용할 경우 집계함수를 사용해야 하는 경우에도, GROUP BY로 그룹화하지 않고 결과 출력 가능 GROUP BY 여러개 사용할 경우, 세부분류되어 있는 상태에서 대분류, 소분류와 같이 따로 집계가 가능하다. 운영체제 - 스레드와 동시성 싱글 스레드와 멀티 스레드 스레드는 CPU 활용의.. 65일차 - TIL 오늘 한것 운영체제 - 프로세스 간 통신, 클라이언트 서버 간 통신, 스레드 DB - LIMIT, SUM/AVG/COUNT/WHERE 조건절/MIN/MAX/JOIN INDEX 테이블 저장하는 것보다 키-필드만 저장해 효율적으로 저장하면서 테이블에 대한 동작 속도를 높이기 위한 자료구조 기본키로 작성된 필드는 클러스터형 인덱스(클러스터드 인덱스)가 자동으로 생성된다 유니크키로 작성된 필드는 보조 인덱스(넌클러스터드 인덱스)가 자동으로 생성된다. 외래키 다른 테이블의 기본키를 필드로 가지고 있으면서 데이터 정확성을 보장하기 위해 외래키 제약조건을 설정할 경우 두 테이블 사이의 관계를 선언함으로써 데이터의 무결성을 보장해 주는 역할을 수행한다. 외래키 제약조건은 기본값으로 수정, 삭제에 제약이 발생한다. 제약.. 64일차 - TIL 오늘 한것 SELECT문 - LIMIT, COUNT, DISTINCT 운영체제 - 프로세스 스케줄링 목적 : 대기시간 최소화, 공평한 프로세스 작업 시간 할당, idle 최소화해 휴지시간을 줄인다. 스케줄링 큐의 종류 JOB Queue : 시스템 내부의 프로세스 Ready Queue : 실행 대기 상태의 프로세스 Device Queue : 인터럽트, 실행 중지된 프로세스 중 I/O 대기하는 프로세스 장기 / 단기 / 중기 스케줄러 단기 스케줄러 : 레디 큐에서 프로세스를 선택해 CPU에 할당 (CPU 스케줄러) 중기 스케줄러 : CPU를 할당 받기 위해 경쟁하는 과열된 프로세스를 제거 스와핑 : 제거한 프로세스들을 불러와 중단점에서 부터 프로세스를 재개하는 것 장기 스케줄러 : 잡 큐에서 프로세스 선택해.. 63일차 - TIL 오늘 한것 자바 자료구조- 스택, 큐 DB와 DBMS의 이해 웹 서버의 이해 - 프로토콜 HTTP와 정적 파일 처리하는 웹 서버 그리고 동적파일 처리하는 WAS 내일 할것 프로그래머스 - 카카오 문제 풀기 자바 - 해시, 큐 60일차 -TIL 오늘 한것 자바 - 연결 리스트 프로그래머스 - 개인정보 수집 유효기간, 햄버거 만들기, 옹알이(2), 체육복 그룹스터디 워크샵 내일 할것 프로그래머스 - 카카오 문제 풀기 자바 - 해시, 큐, 스택 프로그래머스 - 카카오 https://school.programmers.co.kr/learn/courses/30/lessons/150370# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr : 개인정보 수집 유효기간 import java.util.*; class Solution { public int[] solution(String today, String[] terms, String[] privacies) { System.out.println(today); String[] todayarr = today.split("\\."); // System.out.println(Arrays.. 프로그래머스 Level1-정리 https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr :햄버거 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr :옹알이 https://school.programmers.co.kr.. 이전 1 2 3 4 5 6 ··· 26 다음
