728x90

재귀함수 2

[1920번] 수 찾기 / python3 (첫 등장! 이분(이진)탐색)

문제 링크: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net ❌ 1~2차시도 실패 시간초과 실패였다...... 혹시나 input( ) 때문인가 싶어서 sys이용해서 했지만 그래도 시간초과... 1 2 3 4 5 6 7 8 9 10 n=int(input()) n_list=list(map(int,input().split())) m=int(input()) m_list=list(map(int,input(..

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

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

728x90