💻 Computer Science

해시라는 단어는 암호화 관련 정보를 알아볼 때 주로 들었던 단어 같다.오늘은 해시에 관련한 개념에 대해 총 정리를 해봐야겠다.Java에서는 HashTable 과 HashMap 둘다 있는데, 이 포스팅에서는 둘을 구분 짓지는 않고, HashMap 기반으로 한 설명임을 알려드리는 바이다. 📌 해시 테이블 자료구조는 무엇인가?해시(Hash) 단어 자체는 어떤 값을 일정 길이로 변환하는 기법이고, 해시 테이블은 그 해시 기법을 적용한 자료구조라고 할 수 있다.간단하게 key-value 구조로 빠르게 검색을 할 수 있다는 것이 특징이다대체 해시 테이블이 뭐길래 빠르게 검색을 할 수 있는 걸까?자 우리가 친구의 전화번호를 검색할 수 있는 사이트를 만들었다고 치자.검색창에 친구의 이름을 치면 전화번호가 나올 것이다..

📌  자료 구조는 왜 공부해야하나 1. 자료 구조가 무엇인가자료 구조 = Data + Structure = 자료들의 집합즉, 자료가 뭉쳐있는 생김새를 말한다.자료 구조는 데이터들의 관계가 논리적으로 정의된 일정한 규칙에 의해 나열된다.자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분해서 표현한거다.이런 식으로 딱딱 구분지어서 예쁘게 놓은 거란 말이다. 2. 자료 구조의 목적자료구조의 목적은 크게 3가지이다.1. 효율적인 데이터 저장 및 접근2. 메모리 사용의 최적화3. 문제 해결 및 알고리즘 설계 지원각각 다른 책장이 존재한다고 가정하자.1번 책장은 책이 무작위로 꽂혀 있기 때문에 나중에 원하는 책을 찾기가 어려울 수 있다.2번 책장은 칸마다 같은 색상의 책을 진열했다. ..

알고리즘 효율성 체크에서 쓰이는 시간 복잡도와 공간 복잡도, 그리고 Big-O 표기법에 대해 정리하고 넘어가고자 한다.코테에서 어느정도 구현을 하다보면 시간 초과 혹은 메모리 초과를 겪는 경우가 많다.그 때 어떤 곳을 최적화하면 좋을지 알고자 겸사겸사 정리하고 넘어가기로 한다.알 때와 모를 때의 코드 구현은 정말 달라질 것이다. 📌 복잡도 & 점근적 표기법 복잡도, 그것이 무엇인가 🧐컴퓨터 과학에서 알고리즘의 계산 복잡도(Computational Complexity) 혹은 복잡도(Complexity)라는 것은 알고리즘을 실행하는 데 필요한 자원의 양을 뜻한다.이는 곳 알고리즘의 성능을 측정하는 데 사용되고, 복잡도가 작으면 작을 수록 해당 알고리즘이 효율적이라고 판단한다.여러 복잡도가 있지만 대표적인..

flyweight pattern 1. Flyweight Fly(가벼운) + Weight(무게)를 뜻하며, 복싱의 체급에서 유래되었다. 모든 객체를 일일히 인스턴스화 하지않고 재사용할수 있는 객체는 재사용함으로써 메모리를 가볍게 만든다는 의미로서 쓰인다고 보면 된다. ⇒ 가볍게 만든다! 공유된 자원과 그렇지 않은 자원의 사용량 차이 2. Flyweight 패턴 구조 Flyweight : 경량 객체를 묶는 인터페이스 ConcreteFlyweight : 공유 가능하여 재사용되는 객체(intrinsic state) UnsahredConcreteFlyweight: 공유 불가능한 객체 (extrinsic state) FlyweightFactory : 경량 객체를 만드는 공장 역할과 캐시 역할을 겸비하는 Flywei..

1. 큐 (Queue)큐는 이렇게 선입선출(FIFO) 구조이다.연산 과정에는- enqueue : 큐에 데이터를 넣는 작업- dequeue : 큐에서 데이터를 꺼내는 작업- front : 데이터를 꺼내는 부분에 데이터를 반환- rear : 데이터를 넣는 부분에 데이터를 반환이런 개념들이 등장 한다. 1. 쉽게 이해를 위해 예제를 살펴 보겠다.우리가 줄 서있는 대기열을 생각하면 쉽다.티켓 매표소에 이렇게 줄을 서 있다고 가정해보자.줄을 제일 먼저 선 A가 먼저 표를 사고, 제일 나중에 선 E까지 모두 순서대로 표를 살 수 있을 것이다.이렇게 근데 여기서 F가 등장해서 줄을 선다.그럼 이때 rear는 새로 추가된 맨 뒤의 F로 된다.이 F를 추가하는 작업을 enqueue 라고 하고, F 추가할 위치를 나타내는..

Singleton Singleton 패턴? ⇒ 인스턴스가 하나만 존재하는 것을 보증하는 패턴 장점 인스턴스가 하나만 존재하기 때문에 메모리 낭비를 방지할 수 있음 전역 인스턴스이기 때문에 다른 클래스의 인스턴스들이 데이터를 공유하기 쉬움, 데이터 일관성 보장 어플리케이션의 세팅값( 배경색 ), DBCP, 로그 기록 객체 DBCP! 토막상식! db와 서버가 연결하는 connection 작업은 비용이 큼 ⇒ 다수의 사용자 동시다발적으로 사용시 서버 다운여러 커넥션들을 미리 담아두고 클라이언트가 요청할 때마다 하나씩 꺼내서 빌려줌 커넥션이 다 떨어지면 다른 클라이언트가 반환할 때까지 대기상태로 전환 다이어그램 기본 골격 : Eager Initialization (이른 초기화) public class Singl..

--[Quiz]최근 12개월동안의 날짜(yyyymm)출력하기 SELECT TO_CHAR(ADD_MONTHS(TO_DATE('201501','YYYYMM'), LEVEL-1),'YYYYMM') months FROM DUAL CONNECT BY LEVEL

문제 설명 다음은 어느 의류 쇼핑몰의 온라인 상품 판매 정보를 담은 ONLINE_SALE 테이블과 오프라인 상품 판매 정보를 담은 OFFLINE_SALE 테이블 입니다. ONLINE_SALE 테이블은 아래와 같은 구조로 되어있으며 ONLINE_SALE_ID, USER_ID, PRODUCT_ID, SALES_AMOUNT, SALES_DATE는 각각 온라인 상품 판매 ID, 회원 ID, 상품 ID, 판매량, 판매일을 나타냅니다. Column name Type Nullable ONLINE_SALE_ID INTEGER FALSE USER_ID INTEGER FALSE PRODUCT_ID INTEGER FALSE SALES_AMOUNT INTEGER FALSE SALES_DATE DATE FALSE 동일한 날짜,..

**프로그램 실행 순서에 따른 흐름 1. 메모리 구조 A. 코드 영역 - 우리가 작성한 소스코드가 들어 가는 부분. 즉, 실행할 프로그램의 코드가 저장되는 영역으로 텍스트(text)영역이라고도 부른다. - 코드영역은 실행 파일을 구성하는 명령어들이 올라가는 메모리 영역으로 함수, 제어문, 상수 등이 여기에 지정된다. B. 데이터 영역 - 전역변수와 static변수가 할당되는 영역 - 프로그램의 시작과 동시에 할당되고, 프로그램이 종료되어야 메모리가 소멸되는 영역 - BSS 영역에는 초기값이 없는 혹은 초기화되지 않은 전역변수, DATA 영역에는 초기값이 있는 전역변수가 할당되는 등 두가지 영역으로 나뉜다. C. 힙 영역 - 프로그래머가 할당/해제하는 메모리 공간이다. - Java에서는 가비지 컬렉터가 자..

SELECT CONCAT(EXTRACT(YEAR_MONTH FROM (CURRENT_DATE() - interval 1 MONTH)),'01'); SELECT REPLACE(LAST_DAY(CURRENT_DATE() - interval 1 MONTH),'-',''); 전월 1일은 전달 년월까지만 출력 ( 202211)하고 01을 concat 해줌 전월 마지막일은 LAST_DAY 함수를 활용해서 구한다음에 '-' 이거 빼줌 LAST_DAY로 출력하면 (2022-11-30) 이런 형태로 출력되기 때문 활용해서 where 절에 쓰면 되겠다.