본문 바로가기

SW 마에스트로/코딩 테스트

(3)
코딩테스트 준비 - 1 (21.01.31~21.02.06) 20/01/31 (4일차) -바킹독의 실전 알고리즘 (0x01강-기초 코드 작성 요령l, 0x02강-기초 코드 작성 요령ll) -백준 알고리즘 문제풀이 [1000-A+B, 2557-Hello World, 10171-고양이, 10869-사칙연산, 10871-X보다 작은 수, 9498-시험 성적, 2752-세수정렬,] [2753-윤년, 2480-주사위 세개, 2490-윷놀이, 2562-최댓값, 2576-홀수, 2587-대표값2 , 2309-일곱 난쟁이, 10093-숫자], [2577-숫자의 개수, 1267-핸드폰 요금, 10804-카드 역배치, 15552-빠른 A+B]] -바킹독의 실전 알고리즘 (0x03강배열) -백준 알고리즘 문제풀이 [10808-알파벳 개수, 10807-개수 세기, 2577-숫자의 개수..
코딩테스트 준비 - 0 (21.01.28~21.01.30) -20/01/28(1일차) : programmers에서 '어서와! 자료구조와 알고리즘은 처음이지?' 강의 수강 시작 -20/01/29 (2일차) : '어서와! 자료구조 알고리즘은 처음이지? linkedlist까지 수강' 지역 이동 준비로 공부 부족 -20/01/30 (3일차) : '어서와! 자료구조 알고리즘은 처음이지? stack까지 수강 이후 C++로 변경, 바킹독의 실전 알고리즘(blog.encrypted.gg/)으로 공부
파이썬 알고리즘 기초 - 재귀적 이진탐색 설명 문제 설명 리스트 L 과, 그 안에서 찾으려 하는 원소 x 가 인자로 주어지고, 또한 탐색의 대상이 되는 리스트 내에서의 범위 인덱스가 l 부터 u 까지로 (인자로) 정해질 때, x 와 같은 값을 가지는 원소의 인덱스를 리턴하는 함수 solution() 을 완성하세요. 만약 리스트 L 안에 x 와 같은 값을 가지는 원소가 존재하지 않는 경우에는 -1 을 리턴합니다. 리스트 L 은 자연수 원소들로 이루어져 있으며, 크기 순으로 정렬되어 있다고 가정합니다. 또한, 동일한 원소는 두 번 이상 나타나지 않습니다. 인덱스 범위를 나타내는 l 과 u 가 인자로 주어지는 이유는, 이 함수를 재귀적인 방법으로 구현하기 위함입니다. 빈 칸에 알맞은 내용을 채워서 재귀 함수인 solution() 을 완성하세요. 예를 들어..