728x90

😀 Language 55

[샛길공부] 이진탐색(이분탐색) 문제풀기 (feat. 이코테 유튜브강의)

이진탐색(이분탐색) 개념에 대해 정리한 글은 아래 클릭👇👇 https://coding-nurse.tistory.com/41 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 5. 이진탐색 * 강의 링크 : https://youtu.be/94RC-DsGMLo 12분30초부터~ 문제풀이 시작! 🎀 이진 탐색 문제풀기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 n,m = map(int,input().split()) array= list(map(int,input().split())) start = 0 end = max(array) result=0 #최적값 후보변수 while start mid: ..

[샛길공부] 이진탐색(이분탐색) (feat. 이코테 유튜브강의)

백준 문제를 풀다가 또 새로운 단어를 마주치면서 시작한 공부 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/40?category=975166 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 5. 이진탐색 * 강의 링크 : https://youtu.be/94RC-DsGMLo 🎀 이진 탐색 *이진 탐색 : 정렬된 리스트에서 탐색범위를 절반씩 좁혀가며 데이터 탐색 - 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 절반씩 좁혀가기 cf) 순차 탐색 : 리스트 안 앞에서부터 데이터를 하나씩 확인 탐색 *이진탐색 시 중간점이 소수로 나온다면 소수점 이하 제거한다. *시작과 끝점을 움직이면서 반절씩 나눠주기 *재귀함수를 이용한 이진탐..

[기특공부] 파이썬에서 평균은?? (평균 내장함수가 없는 파이썬)

평균 문제를 풀면서 당당히 avg를 썼는데 vs code에서 자동완성되는게 없는걸 발견한 나 파이썬에서 평균함수 구하는 내장함수가 없었나??😅 이건 바로 기특공부감이야! 평균을 구하는 방법을 서칭한 결과, 3가지 정도 방법이 있다. 식 설명 1) 총합 나누기 개수 sum( ) / len( ) 식 그대로 총합내장함수 sum( ) 개수 내장함수 len( )이용한다 2) numpy 모듈 import numpy numpy.mean( ) 먼저 pip install numpy를 쳐서 numpy를 설치야한다. (아래 사진 참고) 3) statistcics 라이브러리 import statistics statistics.mean( ) 파이썬 내 수학관련 함수로 위에 처럼 설치할 필요는 없는데, 대신 파이썬 버젼3.4 이..

[기특공부] 제곱근 구하는 방법 3가지

소수 판별 알고리즘을 공부하면서 내가 제곱근을 구하는 방법이 다른 것도 있다는 것을 배움 그래서 찾아 본 결과 3가지가 있었따다다다--! 뚜둥😮 요약하자면 🌷 x ** (1/2) 또는 x ** (0.5) 🌷 math . sqrt( ) 🌷 cmath . sqrt( ) x ** (1/2) 또는 x ** (0.5) 2의 2제곱(2^2)을 구할 때, 2**2로 쓰는 것처럼 2의 제곱근을 구할 때에는, 2**(1/2) 또는 2**(0.5)로 씀 * 이 방법은 다른 두 방법과는 다르게 3제곱근, 4제곱근의 경우도 구할 수 있음 math . sqrt( ) importh math 이후 -> math . sqrt( )를 입력 2의 제곱근을 구할때에는, math.sqrt(2)로 씀 cmath . sqrt( ) import..

[샛길공부] 소수판별,에라토스테네스의 체(feat. 이코테 유튜브강의)

백준 문제를 풀다가 우후죽순으로 계속 생겨나는 모르는 단어들 갑자기 공부하게 만든 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/43 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 9. 코딩테스트에서 자주출제되는 기타 알고리즘 * 강의 링크 : https://youtu.be/cswJ1h-How0 🎠 소수 판별 알고리즘 * 소수란? : 1과 나 자신을 제외한 자연수로 나누어 떠어지지 않는 자연수 [기본] 소수 판별 알고리즘 ▶ 단점: 시간이 엄청 오래 걸림. x 값이 커질수록 하나하나 확인해야 할 값이 많아져버림 1 2 3 4 5 6 7 8 9 10 11 12 13 #소수 판별 알고리즘 def sosu(x): for i in rang..

[보충공부] 서브쿼리(Subquery)

1. 서브쿼리(Subquery)란? SQL문 내에 다시 SELECT문을 사용하는 것이다. 1) 인라인뷰(Inline view) : FROM구 ( SELECT문) 사용 2) 스칼라서브쿼리(Scala Subquery): SELECT문에 (SELECT문) 사용 3) 서브쿼리(Subquery): WHERE구에 ( SELECT문 )사용 2. 서브쿼리 분류 반환행에 따라 단일행 / 다중행 1) 단일행 서브쿼리 : 서브쿼리를 실행하면 그 결과는 반드시 한 행만 조회된다. : 단일 행 비교 연산자는 =, =, 사용 2) 다중행 서브쿼리 : 서브쿼리를 실행하면 그 결과는 여러개 행 조회된다. : 다중 행 비교 연산자는 IN, ANY, ALL, EXISTS 사용 ① IN : 결과 여러 행 중 최소 1개만 동일하면 참 (o..

😀 Language/- SQL 2021.11.09

[SQLD] 21.11.08 공부_39회 최신기출문제 풀기(2) 19~50번

* 공부 교재 : 영진닷컴 이기적 SQL 개발자 * 공부 범위 : 최신 기출문제(39회) p304~ * 오늘 Goal : 유튜브 강의 보면서 풀이제대로 했는지 확인하기 * 추가 자료 : - 2021 SQL개발자 기출문제 39회(1) https://youtu.be/sPR3wa2Jrqo - 2021 SQL개발자 기출문제 39회(2) https://youtu.be/zGioqCH_NTs SQL 기본 및 활용 p313. *ORDER SIBLING BY :전체 테이블에 대해서 정렬하는 ORDER BY와는 달리, 특정칼럼 기준으로 정렬된다. p314. 헷갈린다헷갈려😵 / 다음 중 문자에 대한 설명으로 부적절한 것은? (O) VARCHAR(가변길이 문자형)은 비교 시 서로길이가 다를 경우, 서로 다른 내용으로 판단한다..

😀 Language/- SQL 2021.11.08

[샛길공부] DFS와 BFS 문제풀기 (feat. 이코테 유튜브강의)

영상 00:42:43 부터 시작되는 문제풀이! * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 3. DFS & BFS * 강의 링크 : https://youtu.be/7C9RgOcvkvo 🧵 문제 1. 음료수 얼려먹기 ❗ DFS 이용 문제풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 # 첫째줄 세로n,가로m 입력받기 n, m = map(int,input().split()) # 둘째줄~ 입력값 리스트로 만들어 맵 만들기 graph=[ ] for i in range(n): graph.append(list(map(int,input()))) def dfs(x,y): if x=m: #맵 안에서 찾을 수 있게 ..

[샛길공부] DFS와 BFS (feat. 이코테 유튜브강의)

백준 문제를 풀다가 갑자기 처음보는 모르는 단어를 마주치면서 시작한 공부 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/21?category=975166 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 3. DFS & BFS * 강의 링크 : https://youtu.be/7C9RgOcvkvo ❗ 스택& 큐 / 재귀함수 *스택(STACK) : 먼저 넣는 것 가장 아래, 빼낼 때 가장 나중 것 like 박스안에 넣는 것 *큐(QUE) : 먼저 넣는 것 뺄 때도 먼저 나옴 like 터널 *재귀 함수: 자기자신을 다시 호출하는 함수 - 무한히 문자 출력가능. 파이썬은 오류 발생 - 조건을 주어서 무한 호출 제한을 둔다 😁 내 나름 재귀함수..

728x90