Algorithm/개념 (2) 썸네일형 리스트형 Two Pointers 문제 타 블로그의 글을 기억하기 위해 정리 & 저장해놓음. Two Pointers 알고리즘 ? 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘이다.위 알고리즘으로 풀 수 있는 대표적인 문제는 아래와 같다.특정한 합을 가지는 부분 연속 수열 찾기정렬되어 있는 두 리스트의 합집합 구하기 출처1. https://freedeveloper.tistory.com/393 [이것이 코딩 테스트다 with Python] 39강 투 포인터https://www.youtube.com/watch?v=ttLRltNDiCo&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=39 투 포인터 (Two Pointers) 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 .. Hash map 문제 타 블로그의 글을 기억하기 위해 정리 & 저장해놓음. 해쉬 알고리즘 문제들은 파이썬의 딕셔너리를 사용하는 문제이다.파이썬의 딕셔너리가 Hash Table 과 같은 구조이다.해쉬 구조란? Key 와 Value 쌍으로 이루어진 데이터 구조를 뜻한다.보통 배열로 미리 Hash Table 크기 만큼 생성해서 사용한다.해쉬 테이블의 장 / 단점장점 :데이터 저장 / 검색 속도가 빠르다.중복 확인이 쉽다.단점 :저장 공간이 조금 더 많이 필요하다.충돌 해결 알고리즘이 필요하다. 출처1. https://davinci-ai.tistory.com/19 파이썬으로 구현하는 자료구조 요약 정리 - 해쉬 테이블(Hash Table)Writer: Harim Kang 해당 내용은 코딩 테스트 및 기술 면접을 대비하기 위해서 자.. 이전 1 다음