😎 공부하는 징징알파카는 처음이지?

220401 작성 1. 수 자료형 정수형 실수형 - 무한 : 1e9 = 10의 9제곱 = 1,000,000,000 - round() : 첫번째 인자는 실수형 데이터, 두번째 인자는 반올림하고자하는 위치 print(round(a, 4)) 수 자료형 연산 - 사칙연산 : + - * / : % 나머지 : // 몫 : ** 거듭제곱 2. 리스트 자료형 : append(), remove() 리스트 만들기 a = [1, 3, 5, 3] a = list() n = 10 b = [0] * 10 리스트의 인덱싱과 슬라이싱 : 인덱스값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱 : -1는 가장 마지막 원소가 출력 : 리스트에서 연속적인 위치를 가져올 때는 슬라이싱 이용 리스트 컴프리헨션 : 리스트 초기화 : ..

220216 작성 https://www.youtube.com/watch?v=4u6tndiG7Iw&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=41 1. 개방형 코딩 테스트 : 정해진 목적에 따라서 동작하는 완성된 프로그램을 개발 : 모듈을 적절히 조합하는 능력 요구 +) 해커스 : 단기간에 아이디어를 제품화함 2. 서버 & 클라이언트 : 클라이언트가 요청(Request) 을 보내면 서버가 응답(Response) 한다 - 클라이언트 : 서버로 요청을 보내고 응답이 도착할 때까지 기다린다 : 서버로부터 응답 받은뒤, 서버의 응답을 화면에 출력 - 서버 : 클라이언트로부터 받은 요청을 처리해 응답을 전송 3. HTTP (HyperText Ttransfer Protocol)..

220216 작성 https://www.youtube.com/watch?v=kqyHnoriStk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=40 1. 구간 합 (interval sum) : 연속적으로 나열된 N개의 수가 있을 때, 특정 구간의 모든 수를 합한 값을 계산하는 문제 1) N개의 정수로 구열된 수열 2) M개의 쿼리 정보 주어짐 - 각 쿼리는 LEFT, RIGHT 으로 구성 - 각 쿼리에 대하여 [LEFT, RIGHT] 구간에 포함된 데이터들의 합 출력 3) O(N+M) 2. 접두사 합 (Prefix sum) : 배열의 맨 앞부터 특정 위치까지의 합 미리 구하기 - N개의 수 위치 각각에 대하여 접두사 합을 계산하여 P에 저장 - 매 M개의 쿼리 정보를 ..

220216 작성 https://www.youtube.com/watch?v=ttLRltNDiCo&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=39 1. 투 포인터 (Two Pointers) : 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 : 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작과 끝점 2개의 점으로 접근할 데이터의 범위 표현한다 EX) 특정한 합을 가지는 부분 연속 수열 찾기 - N개의 자연수로 구성된 수열 - 합이 M인 부분 연속 수열의 개수 - 수행 시간 O(N) 1) 시작점(strat)과 끝점(end)이 첫 번째 원소의 인덱스 가리키기 2) 현재 부분 합이 M 과 같다면 카운트 3) 현재 부분 합이 M..

220216 작성 https://www.youtube.com/watch?v=9rLFFKmKzno&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=38 1. 다수의 소수 판별 : 특정한 수의 범위 안에 존재하는 모든 소수 찾을 때는 어떻게?? 2. 에라토스테네스의 체 알고리즘 : 다수의 자연수에 대하여 소수 여부를 판별할 때 사용 : N보다 작거나 같은 모든 소수 찾을 수 있음 1) 2부터 N까지의 모든 자연수 나열 2) 남은 수 중 아직 처리하지 않은 가장 작은 수 i 찾기 3) 남은 수 중 i의 배수 모두 제거 (i 는 제거 X) 4) 더 이상 반복할 수 없을 때까지 2번, 3번 과정 반복 python import math n = 1000 # 2부터 1,000까지의 모..

220213 작성 https://www.youtube.com/watch?v=CyINCmJPjfM&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=37 1. 소수 (Prime Number) : 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수 : 나누어떨어지지 않는 자연수 ex) 7은 1, 7 말고 나누어떨어지지 않아므로 소수! python import math # 소수 판별 함수 ( 2이상 자연수) def is_prime_number(x): # 2부터 (x-1)까지의 모든 수 확인 for i in range(2,x): # x가 해당 수로 나누어떨어진다면 if x % i == 0: return False # 소수가 아님 return True # 소수임 print(i..

220213 작성 https://www.youtube.com/watch?v=xeSz3pROPS8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=36 1. 위상 정렬 : 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것 2. 진입차수, 진출차수 - 진입차수 (Indegree) : 특정한 노드로 들어오는 간선의 개수 - 진출차수 (Outdegree) : 특정 노드에서 나가는 간선의 개수 3. 위상 정렬 알고리즘 + 큐 이용 1) 진입차수가 0인 모든 노드에 큐를 넣는다 2) 큐가 빌 때까지 다음의 과정 반복 - 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거 - 새롭게 진입차수가 0이 된 노드를 큐에 넣는다 => 각 노..

220213 작성 https://www.youtube.com/watch?v=Gj7s-Nrt1xE&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=35 1. 신장트리 : 그래프에서 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 : 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리으 ㅣ조건! 2. 최소 신장 트리 : 최소한의 비용으로 구성되는 신장 트리 찾기! ex) N개의 도시가 존재하는 상황에서 두 도시 사이에 도로를 놓아 전체 도시가 서로 연결될 수 있게 도로를 설치 두 도시 A, B 선택했을 때 A에서 B로 이동하는 경로가 반드시 존재하도록 도로 설치 3. 크루스칼 알고리즘 : 대표적인 최소 신장 트리 : 그리디 알고리즘 1) ..