Melody Coding

❓MAX SELECT max(열) FROM (테이블)  ❓MIN SELECT min(열) FROM (테이블)  ❓COUNT SELECT count(*) as (열 이름) FROM (테이블) count(*) : 테이블 전체의 행 개수, null 포함count(열): 특정 열의 개수, null 제외  ❓DISTINCT - 중복을 제거- 중복 제거하려는 열 앞에 DISTINCT 추가

SELECT [열] FROM [Table 이름]WHERE [조건]ORDER BY [열] [ASC/DESC 오름,내림차순] [limit n 상위 n개]  SELECT [열] FROM [Table 이름] :테이블에서 조회할 열을 선택한다.  WHERE [조건] :조회할 조건을 입력한다.  ORDER BY [열] [ASC/DESC 오름, 내림차순] [limit n 상위 n개]:~~ 순으로 조회할 때 사용한다. ASC와 DESC를 입력하지 않으면 기본으로 ASC로 정렬된다.limit n 은 상위 몇 개를 조회할 때 사용한다.

❓ 해시 테이블이란원소의 인덱스에 대한 사전 지식 없이 직접 접근을 제공하려고 시도하는 자료 구조"해시" = 원소들이 아무런 순서 없이 마구 뒤섞여 있다는 사실 반영정렬하지 않고서도 더 좋은 성능해시 함수를 가진 키 테이블  ❓ 테이블과 레코드레코드: 여러 개의 컴포넌트를 가진 복합적인 자료 구조: 외부 디스크 상에 데이터를 저장하기 위해 사용키 레코드: 키와 값이라는 이름을 가진 객체의 순서 쌍연산) 1. Initialize: 주어진 키와 주어진 값을 가지는 키 보유 레코드를 생성2. Key: 이 레코드의 키 객체를 리턴3. Value: 이 레코드의 값 객체를 리턴4. Update x: 이 레코드의 값 객체를 주어진 값 객체로 대체테이블: 동일 타입의 레코드의 집합키 테이블: 테이블에 저장된 레코드 전..

❓순차 탐색주어진 목표값을 찾아 리스트를 앞에서부터 순차적으로 탐색목표가 발견된 첫 번째 위치를 리턴목표가 발견되지 않으면 음수를 리턴선형 시간  ❓ 이진 탐색정렬된 시퀀스를 순차 탐색보다 적은 시간에 목표값 탐색 가능반복적으로 반으로 나누어가며 목표를 포함하는 반쪽을 찾는 것을 반복로그 시간

❓ Queue 란?선입 선출(FIFO) 프로토콜을 구현하는 자료 구조원소의 삽입은 큐의 뒤에서 수행, 원소의 제거는 앞에서 수행== 삽입과 삭제가 양 끝에서 각각 수행되는 자료구조  ❓ Queue 연산1) Add: 주어진 원소를 큐의 뒤에 삽입2) First: 큐가 공백이 아니면, 큐의 앞에 있는 원소 return3) Remove: 큐가 공백이 아니면, 큐의 앞에 있는 원소를 삭제해서 return4) Size: 큐에 있는 원소의 수 return  ❓ Queue구현배열 기반 구현linkedlist 기반 구현-> 구현이 더 빠름 (삽입과 삭제를 위한 위치가 항상 동일하게 뒤와 앞이기 때문)-> 공간을 낭비하지 않는다. (제거된 노드가 자동 쓰레기 수집 프로세서에 의해서 삭제되기 때문)= Queue by Si..

❓ Stack 이란?후입 선출(LIFO) 프로토콜을 구현하는 자료 구조접근 가능한 유일한 객체는 최근에 삽입된 객체== 한쪽 끝에서한 항목을 삭제하거나 새로운 항목을 저장하는 자료구조  ❓ Stack 연산1) Peek: 스택이 공백이 아니면, Top의 원소를 return2) Pop: 스택이 공백이 아니면, Top의 원소를 삭제해서 return3) Push: 주어진 원소를 스택의 Top에 추가4) Size: 스택에 있는 원소의 수 return  ❓ Stack 구현array를 기반 구현-> 스택의 원소를 저장하기 위해 배열 사용-> Size, Peek, Pop, Push 외에 isEmpty, resize 메소드 포함 => ArrayStack은 스택이 꽉 찼을 때 배열을 재구축해야 하므로 다소 비효율적link..

❓ Array 란첨자 연산자를 이용해 접근할 수 있는 인접한 원소들의 시퀀스프로토타입 자료 구조  ❓ Java의 Array객체t [] 형태 (t는 배열 원소 타입)new 연산자를 이용해 메모리 할당 가능index: 0부터int[] a = new int [10]; //10개의 int 원소로 된 배열 할당 int num=a.length;System.out.println(num); // 출력: 10int[] a = {1,2,3}; // 배열 초기화   ❓ 다차원 Array배열의 배열int[][] a= {{11,12,13},{14,15,16},{17,18,19}};

🙄 최대 공약수 GCD(Greatest Common Divisor)🙄 최소 공배수 LCM(Least Common Multiple) def gcd(a,b): #최대공약수 if b==0: return a return gcd(b,a%b)if __name__=='__main__' : A,B=map(int, input().split()) print(int(A*B/gcd(A,B))) #최소공배수

😊백준_소수 구하기) https://www.acmicpc.net/problem/1929😊프로그래머스_소수찾기)https://programmers.co.kr/learn/courses/30/lessons/42839 위와 같은 문제들을 풀며 소수 찾기 문제를 풀 때 원래 방식으로 풀면시간 초과가 발생할 것이라는 생각이 들었다.  🙄 초기 코드)for i in range(M,N+1): #소수찾기 if i==2: #2는 소수 arr.append(i) for j in range(2,i): if i%j==0: #나눠지는 것이 있으면 소수가 아님 break if j==i-1: #나눠지는 것이 없으면 소..