한번에끝내는코딩테스트369Java편초격차패키지Online.

패스트캠퍼스 챌린지 24일차

시청 강의: 집계함수, 문자열 함수 SQL 시청 날짜: 2021/11/24 요즘 바빠서 어제 들어놨더니 좀 빨리 끝났다. 오늘은 집계함수와 문자열 함수 강의를 들었는데 나는 MYSQL을 사용하기 때문에 MYSQL로 작성해보겠다. 집계함수, COUNT() SUM() AVG() MIN() MAX() count와 sum은 정말 sql을 사용하지 않는 나도 많이 쓰는 것 같다. Example COUNT reference_ numbertransaction_ datereturn_datemembership_ numbermovie_idmovie_ returned 11 20-06-2012 NULL 1 1 0 12 22-06-2012 25-06-2012 1 2 0 13 22-06-2012 25-06-2012 3 2 0 1..

패스트캠퍼스 챌린지 23일차

시청 강의: SQL(2) 시청 날짜 : 11/23/2021 요즘 SQL 쓸일이 꽤 있는데, 마침 SQL 강좌가 있길래 마저 들어보았다. 순위집계 RANK() OVER ( PARTITION BY [{,...}] ORDER BY [ASC|DESC], [{,...}] ) 1. Rank SELECT RANK() OVER(PARTITION BY [그룹할 컬럼들] ORDER BY [순위를 매길때 사용할 컬럼들]) FROM [테이블1] 2. DENSE_RANK SELECT DENSE_RANK() OVER (PARTITION BY[그룹할 컬럼들] ORDER BY [순위를 매길 때 사용할 컬럼들]) FROM [테이블1] 3. ROW_NUMBER SELECT ROW_NUMBER() OVER (PARTITION BY[그룹할..

패스트캠퍼스 챌린지 22일차

시청 강의: 시간 복잡도 시청 날짜 : 11/22/2021 시간 복잡도는 아무리 많이 들어도 이해되지 않는 것 같다. 이론으로 들었을 때 이해도 되고, 시험이나 복잡도 계산 문제를 줬을 때도 풀 수 있는데 막상 코드를 짜려고 하면 항상 내 발목을 잡는 부분이다. 특히 백준 문제들은 대부분 런타임 에러 거나 스택 오버플로우인데 이렇게 뜨면 수정이라도 할 수 있지만 아예 틀리다고만 나오면 죽을 맛이다... 그런 의미에서 오늘 강의는 꽤 중요한 것 같다. ^^,,, 강의 내용이 좀 짧아서 시간 단축 방법과 BufferedReader 사용 방법을 정리해다. Big O Notation 입력의 크기 N에 대해서 시간이 얼마나 걸릴지 나타내는 방법. 최악의 경우를 구한다. 1부터 N까지의 숫자의 합을 구하는 프로그램..

패스트캠퍼스 챌린지 21일차

강의 날짜 : 2021/11/21 시청 강의 : 은근히 어려운 자료구조 : 링크드 리스트(4) 드디어 링크드 리스트 강의가 끝났다. 나는 어제 마저 공부하다 올린 원형 링크드 리스트 구현을 마저 올리도록 하겠다. 원형 링크드 리스트(2) 맨 뒤에 새로운 노드 추가 static Node addEnd(Node last, int data) { if (last == null) return addToEmpty(last, data); Node temp = new Node(); temp.data = data; temp.next = last.next; last.next = temp; last = temp; return last; } 특정 노드 뒤에 추가 static Node addAfter(Node last, int ..

패스트캠퍼스 챌린지 20일차

강의 날짜: 11/20/2021 시청 강의: 은근히 어려운 자료구조 : 링크드 리스트(3) 오늘 강의도 여전히 링크드 리스트이다. 링크드 리스트 강의가 하나 더 남았던데 이번 주는 링크드 리스트만 한 기분이다 ㅋㅋ 오늘 나간 강의도 더블리 링크드 리스트에 관련된 내용이라 어제 미리 다 정리해두었기 때문에 오늘은 원형 연결 리스트에 대해 정리해보려고 한다. 원형 링크드리스트 기본 구조 public class CicularLinkedList{ Node head; // head of list class Node { int data; Node next; Node(int d) { data = d; } //next는 null로 초기화된다 } } 비어있는 리스트에 노드 추가 static Node addToEmpty(..

패스트캠퍼스 챌린지 19일차

강의 날짜: 11/19/2021 시청 강의: 은근히 어려운 자료구조 : 링크드 리스트(2) 오늘 강의에서는 어제 정리해놓은 링크드 리스트 구현하기에 대한 내용이었다. 이미 어제 정리했고, 내용이 많이 부족한 것 같아 이중 링크드 리스트에 대해 정리하겠다. Doubly LinkedList (이중 연결 리스트) 이중 연결 리스트는 하나의 노드에 두 개의 링크가 존재한다. 각 노드는 이전 노드의 참조 링크와, 다음 노드의 참조링크를 가지고 있다 전체 노드를 순회해야 이전 노드를 찾을 수 있는 단일 연결 리스트와는 다르게, 이중 연결 리스트는 이전 노드의 링크를 통해 O(1)의 시간 복잡도로 이전 노드를 찾을 수 있다 노드의 추가와 제거가 단일 연결 리스트보다 많은 작업을 해야 한다 작업이 더 단순하고 잠재적으..