본문 바로가기

728x90

알고리즘 공부 기록9

구현 문제 방향벡터 잘 활용하기 !북 -> 동 -> 남 -> 서 방향으로 dx = [-1,0,1,0]dy = [0,1,0,-1]nx = x + dx[인덱스]ny = y + dy[인덱스] 범위 안에 있는지 조사할 때 나는 북,동,남,서 일 때 x 좌표, y 좌표 모두를 다 나눠서 조사해주었는데 아래와 같이 nx,ny를 구하고 해당 좌표가 범위 내부에 있는지 조사해주면 된다.0 2024. 9. 29.

[이코테/python] 다이나믹 프로그래밍 개념 정리 & 문제 풀이 기록 ➕ 백준 dp 문제 풀이 DP DP는 한번 해결한 문제는 다시 계산하지 않도록 한다. 메모리 공간이 필요할 때마다 프로그램이 실행되는 도중에 필요한 메모리를 할당하는 것이 자료구조에서의 다이나믹의 의미! 피보나치 수열다이나믹 프로그래밍으로 해결할 수 있는 대표적인 문제 점화식은 재귀함수형태로 구현 가능앞 두개의 항을 더하여 그 다음 항을 만든다.f(3)을 호출할 때 f(2)와 f(1)을 호출한 결과를 더해서 구할 수 있다.def fibo(x): if x==1 or x ==2: return 1 return fibo(x-1) + fibo(x-2)print(fibo(4))# 재귀함수를 만들 때해는 무한 반복하지 않도록 종료조건을 적어줘야한다! # x 가 1 또는 2일 때가 종료 조건이다.점화식 부분이 재귀식, a1과 a2이.. 2024. 5. 29.

[이코테 / python ]: 이진 탐색 알고리즘 내용 정리 & 문제 풀이 과정 기록 이진탐색 : 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘 - 시작점, 중간점, 끝점은 인덱스이다.- 중간점이 2개 존재하는 경우에는 소수점 이하는 제거하여 중간점을 표시할 수 있다. 한 단계를 거칠때마다 데이터의 개수가 반씩 줄어든다.💡코딩테스트에서의 이진 탐색🫱 코딩 테스트에서 이진 탐색 문제는 탐색 범위가 큰 상황에서의 탐색을 가정하는 경우 多🫱 탐색 범위가 2000만을 넘어가면 이진 탐색으로 접근해보자🫱 처리해야할 데이터의 개수나 값이 1000만 단위 이상으로 넘어가면 이진 탐색과 같이 0(logN)의 속도를 내야하는 알고리즘을 떠올려야 풀 수 있는 경우가 많다는 것을 기억하자!!! 💡빠르게 입력받기이진탐색은 입력 데이터가 많거나, 탐색 범위가 매우 넓다. 데이터의 개수가 1.. 2024. 5. 26.

이코테 파이썬 : 정렬 알고리즘 정리 정렬 알고리즘 선택정렬: 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞의 데이터와 바꾸는 것을 반복매번 현재 범위에서 제일 작은 데이터를 골라서 제일 앞쪽으로 보내주는 정렬방법!step : 처리되지 않은 데이터 中 가장 작은 데이터를 선택하여 가장 앞의 수과 바꿔준다.step0 : 처리되지 않은 데이터 中 가장 작은 0을 선택하여 가장 앞의 7과 바꿔준다.이 때 처리 되지 않은 데이터는 데이터 전체 범위를 말함. - 탐색 범위는 매번 줄어든다.array = [7,5,9,0,3,1,6,2,4,8]for i in range(len(array)): min_index = i for j in range(i+1,len(array)): if array[min_index] > array[j.. 2024. 5. 5.

이전 1 2 3 다음

728x90

티스토리툴바