본문 바로가기

728x90

Python2

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

[구현: python]개념과 문제 풀이 정리하기 구현 구현이란 머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 문자열 처리는 파이썬에서 쉬운 편이다. 구현 유형 문제는 많은 연습이 필요하다 2차원 공간 행렬 : 2차원 데이터를 표와 같은 형태로 나타날 수 있게 해줌 파이썬 : 2차원 리스트 방향 벡터 x : 행 y : 열 예제 1 상하좌우 풀어보기 1️⃣이동하는 로직 - 방향벡터를 이용해보자 L : 행은 그대로 열은 -1 R : 행은 그대로 열은 +1 U : 행은 -1 열은 그대로 D : 행은 +1 열을 그대로 각각 방향 벡터로 나타나면 dx = [0 ,0, -1 ,+1] dy = [-1,+1, 0 ,0] 2️⃣정사각형을 벗어나는지 확인 로직 현재의 위치값의 좌표가 >=1 이어야함 x >=1 그리고 y >=1 인 경우 그리고 둘다 n보다는 작거.. 2024. 3. 28.

이전 1 다음

728x90

티스토리툴바