728x90

동빈나 2

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

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

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

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

728x90