728x90

이코테 6

[기특공부] 이코테 1강. 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기

* 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 1. 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기 * 강의 링크 : https://youtu.be/m-9pAwq1o3w 총 2시간 21분 42초 1강: 코딩 테스트 개요 및 출제 경향 00:00:00 2강: 알고리즘 성능 평가 00:16:24 3강: 파이썬 문법 - 수 자료형 00:31:22 4강: 파이썬 문법 - 리스트 자료형 00:43:49 5강: 파이썬 문법 - 문자열, 튜플 자료형 01:03:48 6강: 파이썬 문법 - 사전, 집합 자료형 01:11:11 7강: 파이썬 문법 - 기본 입출력 01:19:30 8강: 파이썬 문법 - 조건문 01:29:10 9강: 파이썬 문법 - 반복문 01:48:18 10강: 파이썬 ..

[샛길공부] 이진탐색(이분탐색) 문제풀기 (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) 순차 탐색 : 리스트 안 앞에서부터 데이터를 하나씩 확인 탐색 *이진탐색 시 중간점이 소수로 나온다면 소수점 이하 제거한다. *시작과 끝점을 움직이면서 반절씩 나눠주기 *재귀함수를 이용한 이진탐..

[샛길공부] 소수판별,에라토스테네스의 체(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..

[샛길공부] 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: #맵 안에서 찾을 수 있게 ..

728x90