코린이의 소소한 공부노트

1. 개념정리 1) 트리: 값을 가진 노드(node)가 엣지(edge)로 연결되어 있는 구조 - 상위 노드를 부모, 하위 노드를 자식이라 부른다. - 최상위 노드는 루트(root)라고 부른다. - 부모 노드에 자식 노드가 0~n개 연결되어 있는 구조 2) 이진 트리(binary tree): 자식 노드가 최대 2개인 트리 3) 이진 탐색 트리(binary search tree): 부모의 왼쪽에는 부모의 값보다 작거나 같은 값을 가진 노드가, 오른쪽에는 크거나 같은 값은 가진 노드가 있는 트리 2. 구현 코드 class Node{ // 정수 값을 담는 노드 protected Node left; protected Node right; protected int value; Node(int value){ this..

[예시에 쓰이는 테이블] # student_info에서 idols별로 몇 명이 좋아하는지 추려서 # 아이돌 이름이랑 좋아하는 학생수를 구한 다음 # 좋아하는 학생수에 따라 분류해줘 select *, case when cnt>40 then '인기 아이돌' else '유명 아이돌' end as '아이돌 분류' from ( select idols, count(*) cnt from student_info group by idols ) idolcount; # from절에 사용한 서브쿼리의 이름 # 결과 idolscnt아이돌 분류 ITZY30유명 아이돌 G-idle 31유명 아이돌 LESSERAFIM 54인기 아이돌 IVE44인기 아이돌 NMIXX31유명 아이돌 New Jeans49인기 아이돌 Aespa61인기 아..

[예시에 쓰이는 테이블] # first name이 J로 시작하는 사람들 찾기 select * from name where first like 'J%'; # 결과 person_idfirstmiddlelast 1JennyJeongSmith 5JerryParkMiller # last name이 s로 끝나는 사람들 찾기 select * from name where last like '%s'; # 결과 person_idfirstmiddlelast 2AliceScarletRogers 7LizyKangJones # middle name이 4글자인 사람들 찾기 select * from name where middle like '____'; // _ 4개 # 결과 person_idfirstmiddlelast 5Jerry..

[예시에 쓰이는 테이블] # 2학년 학생들의 한 달 독서량 실태를 보고 # 독서량에 따른 별명을 붙여주려고 한다. select hakbeon, case when book

[예시에 쓰이는 테이블] # 1학년 4반에 전학생이 왔다. # 전학생은 가장 뒷번호를 쓰게 된다. # 전 학교에서의 성적을 보니 국영수 모두 B등급이었다. # 그 외의 정보는 차차 물어보기로 했다. # 두 테이블에 전학생의 정보 추가 insert into student_grade values (10421, 'B', 'B', 'B'); # 칼럼명 생략 insert into student_info (grade, ban, hakbeon) values (1, 4, 10421); # 칼럼명 명시 # 전학생의 데이터 확인 select * from student_grade g, student_info i where g.hakbeon=i.hakbeon and g.hakbeon=10421; # 결과 hakbeonKore..

[예시에 사용한 테이블] # 수학 성적이 A인 학생들의 수를 알려줘 select count(*) from student_grade where Math='A'; # 결과 count(*) 61 # 몇명의 학생들이 9명의 카카오 프렌즈 중 누굴 좋아하는지 궁금한데 # 이렇게 쓰면 되는건가? select count(friends) from student_info; # 결과 count(friends) 300 # 전교생의 명수가 나와버렸네..? [COUNT] 1. count(칼럼명) as 별명 형태로 쓴다. - 별명은 필요할 때 쓴다. 2. 해당 칼럼에 있는 값이 같은 행의 개수를 센다. - 이때 칼럼값의 중복 여부와 관계없이 센다. 그렇기 때문에 2번째 쿼리의 결과가 총 전교생 수인 300으로 나온 것이다. - ..

1. 개념정리 1) 뒤쪽에서는 삽입이, 앞쪽에서는 삭제가 일어나는 구조 2) FIFO(First In First Out, 첫 삽입 데이터가 먼저 삭제됨) 3) java.util 패키지에 Queue 인터페이스가 있고, 이를 구현한 클래스 중 대표적인 것이 LinkedList가 있다. 2. 구현 코드 class ArrayQueue{ // int[]로 구현하는 큐 protected final int defCap = 100;// 큐의 용량 protected int[] queue;// 큐로 사용할 배열 protected int numElements = 0;// 큐에 들어간 요소의 개수 protected int front = 0;// 큐의 맨 앞 인덱스 protected int rear;// 큐의 맨 뒤 인덱스 p..

[예시에 사용한 테이블] # student_info 테이블에서 1학년 4반 학생을 찾은 다음 # 좋아하는 색깔을 오름차순으로 정렬한 다음 # 3명만 보여줘 select * from student_info where (grade=1 and ban=4) order by colors limit 3; # 결과 gradebanhakbeonfriendsidolscolors 1410402FrodoIVEbrown 1410403JayGLESSERAFIMbrown 1410411ConNMIXXbrown [ORDER BY] 1. 쿼리 마지막 부분에 order by 칼럼명 형태로 쓰인다. - 칼럼명을 기준으로 정렬된 결과를 볼 수 있다. 2. 오름차순으로 정렬하고 싶다면 칼럼명 옆에 acs를 쓰거나 아무것도 쓰지 않으면 된다...

# 'cp949' codec can't decode byte (숫자) - 엑셀 파일을 csv형태로 저장한 후 MySQL에 import할 때 발생하는 오류 - 엑셀 파일을 csv로 저장할 때 uft-8로 저장하지 말고 일반 csv로 저장한 다음 import하면 된다. # every derived table must have its own alias - 서브 쿼리에 이름을 짓지 않아서 발생하는 오류 - ( ) 끝에 별명을 붙여줘야 한다.

[예시에 쓰이는 테이블] 1학년부터 3학년까지의 학생들 중에서 국어 점수가 A인 학생들의 학번이 궁금하다.. 국어 점수는 student_grade 테이블에 있으니까 얘한테 물어봐야겠다! 나: student_grade에서 국어 점수가 A인 학생들의 학번을 보여줘~ DB: (외국어인가? 무슨 말인지 모르겠는데..) 나: 파파고 안씀? DB: ㅇㅇ 안씀. 나: 하..ㅡㅡ 나: select hakbeon from student_grade where Korean='A'; DB: ㅇㅋ # 결과 hakbeon 10103 10109 10110 10111 ... [쿼리, query] 1. 데이터베이스에 보내는 질문 또는 요청사항이다. 2. 문법에 맞춰 쿼리를 보내면 데이터베이스에서 결과가 반환된다. # student_g..