미소의 세상

1. 최적화 목표 - /*+ALL_LOWS */: 전체 처리속도 최적화 -/*+FIRST_ROWS(N) */ : 최초 N건 응답속도 최적화 2.액세스 방식 - /*+FULL */ :인덱스 타지말고 바로 테이블 풀스캔으로 접근해라 - /*+INDEX */: 인덱스를 타라 - /*+INDEX_DESC */: 인덱스를 ORDER BY DESC 역순으로 타라 (시간, 결과값등 최근인것 혹은 MAX값 구할때 좋음) - /*+INDEX_FFS */: INDEX FAST FULL SCAN으로 타라 - /*+INDEX_SS */: INDEX SKIP SCAN 3. 조인순서 - /*+ORDERED */: FROM절에 나열된 테이블 순서대로 조인해라 - /*+LEADING */: 내가 힌트절에 열거한 테이블 순서대로 조인..

알고리즘의 효율성은 -알고리즘의 수행시간 (시간복잡도, Time Complexity) -수행하는동안 사용되는 메모리 공간의 크기 (공간복잡도, Space complexity) 로 나타낼 수 있다. 사용되는 메모리, 공간등은 주어진 환경에 따라서 다르기 때문에 보통 알고리즘을 비교할때는 시간복잡도로 표현한다. 시간복잡도는 알고리즘의 수행하는 기본적인 연산의 횟수를 입력의 크기에 대한 함수로 표현한다. ex) 크기가 N인 데이터를 순차적으로 비교 한다면 총 비교 횟수는 (N-1)이 되므로크기가 N인 순차적인 알고리즘의 시간복잡도는 (N-1)이다. 시간복잡도는 표현할때는 3가지의 분석 방법이 주어지는데 1. 최악의 경우 분석 (Worst Case Analysis) 2. 평균의 경우 분석 (Averge Case..

자료구조? 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미, 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐 1. 배열 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 배열의 장점: 인덱스로 인한 빠른 접근 가능 배열의 단점: 미리 배열의 크기를 설정해줘야 하므로, 데이터를 추가하는 것이 어렵다 데이터를 삭제 할 경우, 뒤에 있는 데이터를 앞으로 당겨와야 하는 어려움이 있다 2. 큐 줄을 서는 행위와 유사 FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는 순서가 반대 기본 용어 Enqueue: 큐에 데이터를 넣는 기능 Dequeue: 큐에서 데이터를 꺼내는 기능 3. 스..

https://programmers.co.kr/learn/courses/30/lessons/42576?language=java 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; boolean flag; int intVar=0; HashMap partHm = ne..

XML, JSON, YAML 은 모두 데이터를 표현하는 형식입니다. 각각의 쓰임새가 모두 다르기 때문에 상황에 맞는 것을 쓰면 된다. 1. XML XML의 경우 데이터를 표현하기 위하여 많이 사용되어 온 방식으로 태그로 표현되며 이는 HTML과 흡사한 구조를 가지고 있다. 그러나 XML은 HTML처럼 데이터를 보여주는 목적이 아닌, 데이터를 저장하고 전달할 목적으로만 만들어졌습니다. XML은 트리계층 구조를 가지고 있고 루트 요소부터 시작해 여러 개의 자식을 계층적으로 포함하게 됩니다. 홍길동 100 Software Math 이순신 97 Korean History -XML문법 XML문서는 규칙적인 형태를 가지고 있습니다. 태그와 태그 사이에 요소를 적어 넣는 방식으로 구성됩니다. 이때, 시작 태그와 종료..

- Filter - Interceptor - AOP ​ 세가지 기능이 모두 비슷한 기능을 하는데, 이들이 필요한 이유는 인증 처리라던지, XSS로부터 보안 처리 등 프로그램을 만들거나 작업을 할 때 공통되는 부분을 빼서 관리하는 것이다. ​ ​위와 같이 공통되는 기능을 처리해주는 기능을 Spring이 제공한다. ​ Filter, Interceptor, AOP의 흐름 ​ 순서는 Filter -> Interceptor -> AOP -> Interceptor -> Filter 순으로 이루어진다. ​ Filter와 Interceptor은 Servlet 단위에서 이루어진다. 1. Spring Filter Dispatcher Servlet 영역에 들어가기 전 수행된다. Controller 이후 응답 처리에 대해서도..