코딩테스트 11

프로그래머스 SQL 고득점 QIT: SELECT

3월에 태어난 여성 회원 목록 출력하기 💡SQL에서 Date_of_birth가 '1992-03-01'이런식으로 주어져있을 때 생일이 3월인 사람을 조회하려면? 이 경우, `MONTH()`라는 함수를 사용하여 생일이 3월인 사람을 조회할 수 있습니다. 예를 들어, 데이터가 `people`이라는 테이블에 있고 그 테이블에 `Date_of_birth`라는 열이 있다면, 다음과 같이 쿼리를 작성할 수 있습니다: SELECT * FROM people WHERE MONTH(Date_of_birth) = 3; 위의 쿼리는 `Date_of_birth`의 월이 3인 모든 행을 `people` 테이블에서 반환합니다. 이때, `MONTH()` 함수는 날짜에서 월을 추출하는 역할을 합니다. 참고로, SQL에서는 월, 일, 년..

프로그래밍/SQL 2023.06.23

영어 코딩테스트 대비: 영어 수학 용어 모음

Absolute value, 절대값 Acute angle, 예각 Acute triangle, 예각 삼각형 Addition property for inequality,부등식 덧셈법칙 Addition property of equality,등식의 덧셈법칙 Addition –or subtraction method, 가감법 Adjacent angle, 접각 Adjacent arcs, 접호 Algebraic expression(Arithmetic) mean, 산술평균 Ascending order of power, 오름차순 Associative properties(axioms), 결합법칙 Auxiliary line, 보조선 Average, 평균 Axes, 좌표축 Axioms, 원리,공리 Bar graph, 막대그래프..

[파이썬 자료구조와 알고리즘] Chapter 11. 정렬 기본

학습 목표 정렬 개념 파악 정렬을 위한 코드 형식 이해 기본적인 정렬 방식 학습 정렬을 활용한 응용 프로그래밍 작성 Section00. 생활 속 자료구조와 알고리즘 대학교: 학생들 원하는 자리에 맘대로 앉음 교수 출석부에는 학번 순서나 이름 순서로 명단 작성됨 요리사도 칼 여러 개 사용하는데 가능하면 칼 크기대로 가지런히 놓고 사용하는 것을 좋아함 -정렬: 순서대로 데이터가 나열되어 있는 것 Section01. 정렬의 기본 1. 정렬의 개념 -정렬(Sort): 자료들을 일정한 순서대로 나열하는 것 -순서대로 나열할 때: 작은 것부터 나열하는 방법/큰 것부터 나열하는 방법 -오름차순 정렬(Ascending Sort): 작은 것부터 큰 순으로 나열된 방법 -내림차순 정렬(Descending Sort): 큰 ..

[파이썬 자료구조와 알고리즘] Chapter 10. 재귀호출

학습목표 재귀 호출의 개념과 작동 이해 재귀 호출을 위한 코드 형식 이해 재귀 호출을 다양한 응용 예로 연습 Section00. 생활 속 자료구조와 알고리즘 마트료시카 러시아인형 Section01. 재귀 호출의 기본 1. 재귀 호출의 개념 -재귀 호출(Recursion): 자신을 다시 호출하는 것 2. 재귀 호출의 작동 재귀 호출은 자신을 다시 호출하므로 강아지가 자신의 꼬리를 무고 빙글빙글 도는 형태임~ def openBox(): print("종이 상자를 엽니다") openBox() openBox() 너무 많이 반복되면 자동종료됨 마지막 만나면 종료할 수 있도록 조건 추가 가능 def openBox(): global count print("종이 상자를 엽니다") count-=1 if count==0: ..

[파이썬 자료구조와 알고리즘] Chapter 09. 그래프

학습 목표 그래프 개념 파악 그래프를 구성하는 파이썬 코드 작성 그래프로 활용되는 응용 프로그램 작성 Section00. 생활 속 자료구조와 알고리즘 버스정류장과 여러 노선이 함께 포함된 형태->그래프 구조 링크드인 같은 사회 관계망 서비스 Section01. 그래프의 기본 1. 그래프의 개념 -그래프(Graph): 여러 노드가 서로 연결된 자료구조 루트에서 하위 노드 방향으로만 이어지는 트리와 달리 그래프는 여러 노드가 연결되어 ㅣㅇㅆ을 수 있음 2. 그래프의 종류 정점을 연결하는 간선의 방향성 여부에 따라 방향 그래프와 무방향 그래프로 나뉨 간선에 가중치를 부여하여 가중치 그래프도 만들 수 있음 🤎무방향 그래프 -정점(Vertex): 트리의 노드에 해당하는 용어 -간선(Edge): 정점을 연결하는 선..

[파이썬 자료구조와 알고리즘] Chapter 07. 큐

💥학습목표 큐의 개념 파악 큐에 데이터를 넣거나 추출하는 원리 이해 파이썬으로 큐 조작 코드 작성 큐로 활용되는 다양한 응용 프로그램 작성 Section00. 생활 속 자료구조와 알고리즘 기차가 터널에 들어갈 때 1호차, 2호차, 3호차 순서대로 들어감 터널 빠져낭로 때도 1호차, 2호차, 3호차 순으로 나옴 -큐: 먼저 들어간 것이 먼저 나오는 자료구조 은행 ATM기 먼저 줄을 선 사람이 먼저 인출함 Section01. 큐의 기본 1. 큐의 개념 -큐(Queue): 입구와 출구가 따로 있는 원통 형태 -특징: FIFO(First In First Out) *주의점: 대기 중에 들어갈 때는 사람을 지정해서 들어갈 수 있지만, 대기줄에서 나올 때는 특정 사람을 선택할 수 없다 2. 큐 원리 큐는 양쪽이 뚫려..

[파이썬 자료구조와 알고리즘] Chapter 06. 스택

학습 목표 스택의 개념 파악 스택에 데이터를 넣거나 추출하는 원리 이해 파이썬으로 스택 조작하는 코드 작성 스택으로 활용되는 다양한 응용 프로그램 작성 Section00. 생활 속 자료구조와 알고리즘 초콜릿맛, 바닐라맛, 딸기맛이 차례대로 쌓여 있는 아이스크림 콘 만드는 과정 초콜릿->커피->바닐라->딸기 가장 먼저 넣은 초콜릿을 가장 나중에 먹을 수 있는 구조가 스택 구조 콘을 쌓았던 순서와 반대로 먹어야 함 Section01. 스택의 기본 1. 스택의 개념 -스택(Stack) 자료구조: 한쪽 끝이 막힌 형태 ex)한쪽 끝이 막힌 주차장, 프링글스, 종이컵 수거함 -선입후출(First In Last Out, FILO)=후입선출(Last In First Out, LIFO): 입구가 하나뿐이기 때문에 먼저..

카테고리 없음 2022.08.08

[파이썬 자료구조와 알고리즘] Chapter 05. 원형 연결 리스트

학습목표 원형 연결 리스트의 개념 파악 원형 연결 리스트와 단순 연결 리스트의 차이 이해 원형 연결 리스트의 데이터 삽입/삭제 원리 이해 파이썬으로 원형 연결 리스트를 조작하는 코드 작성 Secton00. 생활 속 자료구조와 알고리즘 '해랑': 서울에서 출발해서 전국을 돌고 다시 서울로 돌아오는 일정 원형 연결 리스트=시작 위치와 다음 위치가 계속 이어진 후 마지막에 다시 돌아오는 형태 Section01. 원형 연결 리스트의 기본 1. 원형 연결 리스트의 개념 -단순 연결 리스트: 배열에 데이터를 차례대로 저장하므로 데이터의 실제 위치 순서로 데이터가 구성, 시작부터 끝까지 차례대로 방문 가능 끝까지 방문한 후에는 더 이상 방문할 곳이 없어 종료되므로 다시 방문하려면 헤드(head)부터 재시작해야 함 -..

[파이썬 자료구조와 알고리즘] Chapter 04. 단순 연결 리스트

학습 목표 단순 연결 리스트의 개념 파악 단순 연결 리스트와 선형 리스트의 차이 이해 단순 연결 리스트의 데이터 삽입/삭제 원리 이해 파이썬으로 단순 연결 리스트 조작하는 코드 작성 Section00. 생활 속 자료구조와 알고리즘 지도에 방문할 식당 연결한 것-->연결 리스트의 형태 Section01. 단순 연결 리스트의 기본(Singly Linked List) 1. 단순 연결 리스트의 개념 단순 연결 리스트에서는 저장된 노드들이 물리적으로 떨어진 곳에 위치 선형 리스트에서는 삽입하거나 삭제할 때 칸을 이동해야하는 번거로움이 있어서 데이터 크기가 커질수록 비효율적 =>오버헤드: 과하게 발생하는 작업 단순 연결 리스트에서 데이터 삽입: 오버헤드 없음 새로운 데이터가 담긴 노드를 임의 위치에 준비한 후 해당..

[파이썬 자료구조와 알고리즘] Chapter 03. 선형 리스트

학습목표 선형 리스트의 개념 파악 선형 리스트의 데이터 삽입/삭제 원리 이해 파이썬으로 선형 리스트 조작하는 코드 작성 다항식을 선형 리스트로 표현하는 방법 학습 Section00. 생활 속 자료구조와 알고리즘 맛집 웨이팅하는 것 떠올리기 Section01. 선형 리스트의 기본 1. 선형 리스트의 개념 -선형 리스트(Linear List): 데이터를 일정한 순서로 나열한 자료구조, =순차 리스트(Ordered List) -선형 리스트는 입력 순서대로 저장하는 데이터에 적당 ex) 좋아하는 프로그래밍 언어 종류, 카톡으로 연락 많이 온 친구 목록, 오늘 수업할 괌고 등 2. 선형 리스트의 원리 🤎데이터 삽입 -중간에 삽입하고 싶은 경우 빈칸이 없으므로 원하는 자리 이후에 있는 애들을 한 칸씩 이동시켜서 빈..