티스토리

ㅎㅇㅎㅇ

검색하기

블로그 홈

ㅎㅇㅎㅇ

gusudss.tistory.com/m

gusud 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

WITH문 임시테이블. 이름을 가진 서브쿼리를 정의하여 사용하기 위함 view는 create로 생성하여 drop하기 전까지 없어지지 않고 모든 테이블에서 사용 가능하지만 with절의 경우 한번 실행한 쿼리문 내에 정의하여 해당 쿼리 안에서만 실행됨 쿼리의 가독성을 높이고 재사용할 수 있다는 장점 WITH [별명] AS ( subquery ) 공감수 0 댓글수 0 2022. 11. 13.
Java - 순열, 조합 public class Main { public static void main(String[] args) { int n = 10, r = 5; int[] ret = new int[r]; System.out.println(n + "C" + r); combi(ret, n, r, 0, 0); System.out.println("\n"+n + "P" + r); boolean[] visited = new boolean[n]; ret = new int[r]; perm(ret, visited, 0, n, r); } //nCr static void combi(int[] ret, int n, int r, int index, int target) { if (r == 0) { for (int i : ret) { System.. 공감수 0 댓글수 0 2020. 6. 4.
LIS 길이 구하기 LIS : Longest Increasing Subsequence, 최대 증가 부분수열 1. 완전탐색 int LIS(vector arr) { if (arr.empty()) return 0; int ret = 1; for (int i = 0; i < arr.size(); i++) { vector next; for (int j = i + 1; j < arr.size(); j++) { if (arr[i] < arr[j]) { next.push_back(arr[j]); } } ret = max(ret, 1 + LIS(next)); } return ret; } 시간복잡도 O(2^N) 2. DP int cache[MAX]; int find(int start, vector arr) { if (cache[start] .. 공감수 0 댓글수 1 2020. 5. 14.
위상정렬 유향 그래프의 꼭짓점들(vectex)을 변의 방향을 거스르지 않도록 나열하는 것 ex) 순서가 있는 작업들을 수행할 때 순서 결정하기 1. DFS 스택에 들어가는 순서 : 7 -> 5 -> 2 -> 6 -> 3 -> 4 -> 1 위상정렬 순서 : 1 -> 4 -> 3 -> 6 -> 2 -> 5 -> 7 (여러 경우의 수 발생할 수 있다) 2. indegree 이용하기 (indegree : 한 정점에서 자신에게 들어오는 방향인 간선의 수) 1번 정점의 indegree 개수 = 0 2번 정점의 indegree 개수 = 1 3번 정점의 indegree 개수 = 2 4번 정점의 indegree 개수 = 3 5번 정점의 indegree 개수 = 0 indegree 개수가 0인 정점을 큐에 추가 큐의 front를 .. 공감수 0 댓글수 0 2020. 5. 14.
MySQL - WHERE절 조회하는 데이터에 특정 조건을 부여할 목적으로 사용 보통 FROM 절 뒤에 온다 SELECT 칼럼명 FROM 테이블명 WHERE 조건식; 조건식은 칼럼명, 비교 연산자, 문자,숫자표현식, 비교칼럼명(JOIN) 등으로 구성 [연산자의 종류] 연산자의 우선순위 : 괄호() -> NOT -> 비교, SQL비교 -> AND -> OR * 와일드 카드 % : 0개 이상의 어떤 문자 _ : 1개인 단일 문자 ex : 이름에 '장'이 들어가는 선수 정보 조회하기 SELECT * FROM player WHERE player_name LIKE '%장%'; 공감수 0 댓글수 0 2020. 4. 28.
MySQL - CASE 문 프로그래밍 언어의 switch 문과 비슷 CASE WHEN 조건1 THEN '반환값1' WHEN 조건2 THEN '반환값2' ELSE '조건에 맞지 않는 경우 반환값' END WHEN과 THEN은 한쌍이어야 하고, 여러개가 있을 수 있다 OR나 AND를 이용해 조건을 지정할 수 있다 ELSE가 존재하지 않다면, 모든 조건에 맞지 않을 때 NULL을 반환 예제 : 프로그래머스 '중성화 여부 파악하기' 문제 중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어가 들어있습니다. 동물의 아이디와 이름, 중성화 여부를 아이디 순으로 조회하는 SQL문을 작성 이때 중성화가 되어있다면 'O', 아니라면 'X'라고 표시 SELECT animal_id, name, CASE.. 공감수 0 댓글수 0 2020. 4. 28.
전송데이터 비트 오류 검증 Parity Check Parity Bit 데이터 전송 과정에서 오류가 생겼는지를 검사하기 위해 추가한 비트 오류 검출 부호에서 가장 간단한 형태로 사용되며 홀수 패리티, 짝수 패리티, 수직 패리티 체크방식, 수평 패리티 체크방식이 있다 오류 정정은 불가능 홀수 패리티는 전체 비트에서 1의 개수가 홀수가 되도록 패리티 비트를 정하는 것이고 (주로 동기식 전송에 사용) 짝수 패리티는 짝수가 되도록 패리티 비트를 정하는 것 (주로 비동기식 전송에 사용) (홀수 패리티를 사용할 때 전체 비트의 1의 개수가 짝수라면 오류가 있는 것) 수직 패리티 체크방식은 수직 방향으로 패리티 비트를 부여, 수평 패리티 체크방식은 수평 방향으로 패리티 비트를 부여 CRC (Cyclic Redundancy Check) 네트워크 .. 공감수 0 댓글수 0 2020. 4. 28.
트라이(Trie) why? 정수나 실수형 변수는 크기가 정해져 있으므로 비교에 상수 시간이 걸리지만, 문자열 변수를 비교하는 데는 문자열의 길이에 비례하는 시간이 걸린다 이러한 문제를 해결하기 위해 고안된 문자열 특화 자료구조의 대표적인 예가 트라이. 트라이 (Trie) 출처 : 위키피디아 class TrieNode { //자식 노드 맵 private Map childNodes = new HashMap(); //마지막 글자 여부 private boolean isLastChar; Map getChildNodes() { return this.childNodes; } boolean isLastChar() { return this.isLastChar; } void setLastChar(boolean isLastChar) { th.. 공감수 0 댓글수 0 2020. 4. 26.
Heap 힙이란, 특정한 규칙을 만족하도록 구성된 이진 트리이다. 힙의 대소관계 규칙 부모 노드가 항상 자식 노드보다 크거나 같다 (자식 노드 index = 부모 노드 index / 2 (+1)) 즉, 가장 큰 원소는 항상 힙의 루트에 있다. 힙의 모양 규칙 마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차 있어야 한다 마지막 레벨에 노드가 있을 때는 항상 가장 왼쪽부터 순서대로 채워져 있어야 한다 이러한 특성 덕분에 힙은 최대 원소를 빠르게 찾을 수 있다 6개의 정수를 저장하는 힙의 예 16 삽입 삭제 * 대소관계 규칙을 반대로 적용하면 최소 원소를 빠르게 찾을 수 있다 연산을 편하게 하기 위해서 0번에는 최소 혹은 최대값을 넣어주고 1번부터 값을 채운다 public abstract class Heap { fin.. 공감수 0 댓글수 0 2020. 4. 24.
순열 (java) - ex) 0 ~ 9로 구성된 정수 list를 가지고, 만들 수 있는 모든 숫자 구하기 (list에 중복된 숫자가 있으므로 결과에도 중복이 발생할 수 있다) public class Main { public static void main(String[] arg) { List number = Arrays.asList(1, 2, 3, 3, 2, 1); for (int i = 1; i 공감수 0 댓글수 0 2020. 4. 24.
MySQL - 날짜 함수 출처 : https://jang8584.tistory.com/7 dayofweek(date), weekday(date) 날짜를 몇 번째 요일인지를 나타내는 숫자로 리턴 dayofweek : 일요일(1), 월요일(2), ..., 토요일(7) weekday : 월요일(0), 화요일(1), ..., 일요일(6) dayofmonth(date) 그 달의 몇 번째 날인지를 리턴 (일자 리턴) dayofyear(date) 한 해의 몇 번째 날인지 리턴 (1~366) ex) select dayofyear('2020-02-01'); -> 32 month(date) 해당 날짜가 몇 월인지 리턴 week(date) 해당 날짜가 몇 번째 주인지를 리턴 (0~52) year(date) 년도를 리턴 (1000~99.. 공감수 0 댓글수 0 2020. 4. 19.
MySQL - group by, having GROUP BY절 데이터들을 원하는 그룹으로 나눌 수 있다 나누고자 하는 그룹의 컬럼명을 SELECT 절과 GROUP BY 절 뒤에 추가하면 된다 보통 집합 함수(aggregate function)와 함께 사용 (AVG, SUM, COUNT 등) HAVING GROUP BY 결과에 조건을 붙이고 싶을 때 사용 (GROUP BY의 WHERE 절) example 동물 종류별로 각각 몇 마리인지 조회하기 SELECT ANIMAL_TYPE, COUNT(*) AS COUNT FROM ANIMALS GROUP BY ANIMAL_TYPE;3마리 이상인 동물 종류 조회하기 SELECT ANIMAL_TYPE FROM ANIMALS GROUP BY ANIMAL_TYPE HAVING COUNT(*)>=3; 공감수 0 댓글수 0 2020. 4. 18.
자바 (작성중) 상속 관점에서 생성자를 private로 선언하면 어떤 효과? 자바의 finally 블록은 try-catch-finally의 try 블록 안에 return 문을 넣어도 실행? final, finally, finalize 의 차이? 자바 generic과 C++ template의 차이? TreeMap, HashMap, LinkedHashMap의 차이, 언제 무엇을 사용하는 것이 좋은지 예를 들어서.. 자바의 객체 리플렉션 (object reflection) 이 무엇이고, 유용한 이유는? Country라는 클래스에 getContinent(), getPopulation() 메서드가 있다. 대륙의 이름과 국가의 리스트가 주어졌을 때 주어진 대륙의 총 인구수를 계산하는 메서드 getPopulation(List cou.. 공감수 0 댓글수 0 2020. 4. 18.
C++ - next_permutation #include void nextPermutaionTest(vector data) { sort(data.begin(), data.end()); do { ///// 데이터 처리 /////// } while (next_permutation(data.begin(), data.end())); } 이런 식으로 쓰면 된다 (iterator 대신 배열 주소 넣어도 됨) 공감수 0 댓글수 0 2020. 4. 16.
프로그래머스 - SQL 연습 출처 : 프로그래머스 - 코딩테스트 연습 NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_INTAKE VARCHAR(N) FALSE [ANIMAL_INS 테이블 구조] Q1. 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; Q2. 동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 ANIMAL_ID 역순으로 조회하는 SQL문을 작성 SELEC.. 공감수 0 댓글수 0 2020. 4. 16.
분할 정복 (병합정렬, 퀵정렬) 분할 정복 (Divide & Conquer) 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산 => 빠르게 작업을 처리할 수 있다 divide : 문제를 더 작은 문제로 분할하는 과정 merge : 각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정 base case : 더이상 답을 분할하지 않고 곧장 풀 수 있는 매우 작은 문제 example : 1 + 2 + ... + n int sum(int n) { // 기저 사례 if (n == 1) return 1; if (n % 2 == 1) return sum(n-1) + n; // 홀수일 경우 처리 방법 return 2*sum(n/2) + (n.. 공감수 0 댓글수 0 2020. 4. 15.
시간 복잡도 분석과 알고리즘 정당성 증명 시간 복잡도 가장 널리 사용되는 알고리즘 수행 시간 기준. 알고리즘이 실행되는 동안 수행하는 기본적 연산의 수를 입력의 크기에 대한 함수로 표현한 것 알고리즘의 수행 시간은 반복문이 지배! C++에서 vector, string등의 크기가 큰 구조체를 함수 인자로 넘길 때는 참조형으로 넘기자 (훨씬 빠르게 동작함) 주먹구구 법칙 입력의 크기를 시간 복잡도에 대입해 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억(10^8)을 넘어가면 시간 제한 초과할 수 가능성 있다 P 문제 : 다항 시간 알고리즘이 존재하는 문제들의 집합 NP 문제 : 답이 주어졌을 때 이것이 정답인지를 다항 시간 내에 확인할 수 있는 문제 ~ 모든 P 문제는 NP 문제에 포함 ex) big-O O(N+P), P < N/.. 공감수 0 댓글수 0 2020. 4. 14.
일급 콜렉션 일급 콜렉션은 소트웍스 앤솔로지의 객체지향 생활체조 파트에서 언급. 콜렉션을 포함한 클래스는 반드시 다른 멤버 변수가 없어야 한다.각 콜렉션은 그 자체로 포장되어 있으므로 이제 콜렉션과 관련된 동작은 근거지가 마련된 셈.필터가 이 새 Class의 일부가 됨을 알 수 있다.필터는 또한 스스로 함수 객체가 될 수 있다.새 Class는 두 그룹을 같이 묶는다든가 그룹의 각 원소에 규칙을 적용하는 등의 동작을 처리할 수 있다.이는 인스턴스 변수에 대한 규칙의 확실한 확장이지만 그 자체를 위해서도 중요하다. 즉, Collection을 Wrapping하면서, 그 외 다른 멤버 변수가 없는 상태를 일급 컬렉션이라 한다. 일급 콜렉션의 이점은 다음과 같다.1. 비즈니스에 종속적인 자료구조2. Collection의 불변.. 공감수 0 댓글수 0 2019. 5. 16.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.