From Codeit알고리즘은 개발자의 실력효율적인 문제해결을 위함. e.g. 사이트가 커질 수록 효율적인 처리가 필요해짐.Unit 1: 좋은 알고리즘이란?알고리즘이 무엇인지 알아보고 그 중요성을 몸소 느껴보는 시간입니다. 알고리즘 세계에서의 공용어인 점근 표기법에 대
자기 자신을 호출하는 함수I went through it in Angela's module.재귀적으로 문제를 푼다 = 같은 형태의 더 작은 문제를 먼저 풀고 (부분문제 = subproblem) 부분 문제의 답을 이용해서 기존 문제를 푼다.재귀 함수를 풀 때는 경우를 나
실습과제파라미터로 정수값 n을 받고 n의 각 자릿수의 합을 리턴해주는 재귀함수 sum_digits를 쓰세요. 자릿수 -> 인덱스 부터 떠올렸음 수학적으로 풀어냄. 10으로 나누면 1의 자릿수와 나머지를 분리할 수 있음. //모듈러 사용하면 나머지 값이 1의 자리 수와
from codeit 리스트 뒤집기
Binary search탐색범위를 반으로 줄여나가는 알고리즘탐색 범위의 시작과 끝을 보관하는 변수를 사용힌트1의 시작, 끝 변수까지만 참고함'/': floating-point division'//': integer division처음에는 대소 비교 후 first, en
이진탐색 재귀 구현은 베이스 케이스가 두 가지로 앞의 문제와 차별점이 있음. 두가지 케이스는 element가 리스트에 존재할 때와 안할 때로 나뉨.element가 리스트에 존재하고, mid_index와 element값이 같을 때element가 리스트에 존재하지않음. -