알고리즘

two_sum함수에 숫자 리스트와 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.예를 들어,target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.my solutionmodel s

reverse 함수에 정수인 숫자를 인자로 받습니다.그 숫자를 뒤집어서 return해주세요.x: 숫자return: 뒤집어진 숫자를 반환!예들 들어,my solutionmodel solutioncode review처음에는 리스트 슬라이싱을 하려면 리스트로 해야된다고 생각

숫자인 num을 인자로 넘겨주면, 뒤집은 모양이 num과 똑같은지 여부를 반환해주세요.예를 들어,my solution우선, 문자열로 바꿔야 리스트 슬라이싱이 가능하기 때문에 문자열로 바꿔줬다. 그 다음, 원래 리스트와 거꾸로 된 리스트를 비교해줘서 불린값을 리턴해주었다

그리디 알고리즘이란 지금 당장 좋은 것만 고르는 방법그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올리는 능력을 요구그리디 해법은 그 정당성 분석이 중요(단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토해야함)사실 지금은 값이

DP란? DP, 즉 다이나믹 프로그래밍(또는 동적 계획법)은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것으로 특정한 알고리즘이 아닌 하나의 문제해결 패러다임. 재귀와 차이 재귀를 유사

리스트안에 있는 두값을 더해서 정수 target이 나오는 인덱스를 출력하는 문제였다.이중 for문을 사용해서 만약 첫번째값과 두번째 값의 합이 target값이 나오면 해당 인덱스들을 바로 return하였다.

✅ 탐색 알고리즘 선형 탐색(Linear Search Algorithm) 특징 가장 왼쪽부터 가장 오른쪽까지 값을 찾으려는 값과 하나하나 비교하며 탐색하는 방법 정렬이 안되어있어도 쓸 수 있음 예시 찾으려는 값이 34이면 23과 34를 비교하고 아니여서 넘어가고 75와 34를 비교하고 아니여서 넘어가고 34와 34를 비교해서 정답. 시간복잡도 최선의 ...

시간복잡도 문제를 해결하는데 걸리는 시간과 입력한 함수 관계로, 시행 횟수를 센다. 상대적으로 불필요한 연산을 제거하여 알고리즘의 분석을 조금 더 간편하게 하는 목적으로 표기하는 방법. Big-O 표기법 최악의 경우를 계산한다. 계수와 낮은 차수의 항을 제외시키는 방법 O(1) 리스트 길이가 몇이든 가장 앞에있는 요소를 받아오기떄문에 O(1)이다. O(...