개발새발

투 포인터정렬된 배열이나 리스트에서 두 개의 포인터(인덱스)를 이용해 효율적으로 문제를 해결하는 알고리즘 기법💡 기본 아이디어두 개의 포인터두 개의 인덱스(p1, p2)를 사용해 배열의 요소들을 동시에 탐색한다정렬 활용배열이 오름차순(또는 내림차순)으로 정렬되어 있기 때문에,두 포인터가 가리키는 값을 비교하여어느 쪽 포인터를 이동시킬지 결정할 수 있다ℹ️  예시두 정렬된 배열에서 공통 요소 찾기 1. 초기화:배열 A, 배열 B가 있다고 가정포인터 p1은 A의 시작(인덱스 0)에서, p2는 B의 시작(인덱스 0)에서 시작2. 동작 과정:A[p1] == B[p2]두 배열 모두 해당 요소를 포함하므로 공통 요소로 기록두 포인터 모드 한 칸씩 이동A[p1] A[p1]이 더 작으므로 A에서 다음 값과 비교하기 ..

sorted() 함수파이썬의 sorted() 함수는 이터러블 객체를 정렬하여 새로운 리스트로 반환하는 함수이다. sorted() 는 리스트뿐 아니라 튜플, 문자열 등 다양한 이터러블 객체에 사용할 수 있다. 이 함수는 원본 데이터의 순서를 변경하지 않고, 정렬된 새로운 리스트를 반환한다는 점이 특징이다. 기본 문법sorted(이터러블, key=None, reverse=False)이터러블: 정렬할 대상(리스트, 튜플, 문자열 등)key: 정렬 기준을 설정하는 함수로, 각 요소에 대해 적용할 함수를 지정한다reverse: 기본값은 False 이며, True 로 설정하면 내림차순으로 정렬된다sorted() 의 주요 옵션1. 기본 사용법기본적으로 sorted() 는 오름차순으로 정렬된 리스트를 반환한다numbe..