[EN] Two Pointer Algorithm
Overview The two pointer technique reduces a brute-force $O(N^2)$ pair search to $O(N)$ by maintaining two indices into an array and moving them …
Recent Articles
[EN] Linear Algebra Interview Prep
Linear Algebra We are going to revise Linear Algebra assuming you had learnt it before. This note aims to cover the concepts that may appear in the …
[KR] 백준 14003 - 가장 긴 증가하는 부분 수열 5
들어가며… 이글을 읽으면 LIS(Longest Increasing Sequence) 알고리즘을 이해 할 수 있고 관련 문제를 풀 수 있습니다. 문제 리스트 가장 큰 증가하는 부분 수열 - 11053 가장 큰 증가하는 부분 수열 - 11055 가장 긴 증가하 …
[KR] 백준 9935 - 문자열 폭발
문제 설명 주어진 문자열 og_str에서 특정 폭발 문자열 explosive_str을 찾아 제거하는 과정을 반복하여 최종적으로 남는 문자열을 구하는 문제입니다. 만약 모든 문자가 제거된다면 “FRULA"를 출력합니다. …
[KR] 백준 33527 - 신촌 길찾기 서비스
백준 33527 - 신촌 길찾기 서비스 해당 문제는 BFS로 접근했다가 실패해 Floyd-Warshall 기법으로 푼 문제입니다. 문제 설명 5개의 대학교에 $N$개의 버스 정류장이 있으며, 각 대학교는 자체적으로 $X$개의 버스 노선을 운영합니다. 서로 다른 대학교에 …