개요 Rust의 기본 개념들을 실제 프로그램 작성을 통해 소개하고자 한다. 우리가 다루게 될 내용은 let, match, 메소드, 관련 함수, 그리고 외부 크레이트 사용법 등이다. 그리고 이어지는 글에서, 이 개념들을 더 깊게 이해할 수 있도록 설명할 예정이다. “숫자 맞추기 게임”이라는 전통적인 초보자용 프로그래밍 문제를 통해 위 개념...

개요 해시 맵은 매우 다양한 곳에서 사용되며, 이를 알고리즘에 활용하는 방법은 무한히 많다. 해시 맵의 중요성을 감안하여, 다양한 문제에서 해시 맵이 어떻게 사용될 수 있는지 몇 가지 추가 예시를 살펴보겠다. 인터뷰를 통과하기 위해서는 해시 맵에 익숙해져야 한다. 예제 1: 애너그램 그룹화 문제 링크 문자열 배열 strs...

개요 해시 맵을 활용한 카운팅은 일반적인 패턴 중 하나이다. 여기서 “카운팅”이란 다양한 항목들의 발생 빈도를 추적하는 것을 말한다. 이는 우리의 해시 맵이 키를 정수 값에 대응시키게 됨을 의미한다. 어떤 것을 세어야 할 필요가 있을 때, 그 작업을 위해 해시 맵을 사용하는 것을 고려해 볼 수 있다. 슬라이딩 윈도우를 살펴보면, 일부 문...

개요 해시 테이블이나 세트를 활용하는 가장 일반적인 용도 중 하나는, 어떤 요소가 존재하는지를 $O(1)$의 시간 복잡도로 확인하는 것이다. 배열을 사용할 경우 이 작업을 수행하는 데 $O(n)$이 소요되므로, 해시 맵이나 세트를 활용하면 알고리즘의 시간 복잡도를 크게 줄일 수 있다. 보통 이는 시간 복잡도를 $O(n^2)$에서 $O(n)...

개요 우선, 자료 구조에 대해 간단히 알아보고 들어가보자. 자료 구조는 데이터를 효율적으로 구성하는 방식을 의미한다. 여기서 자료 구조는 인터페이스와 구현으로 나눌 수 있다. 인터페이스는 자료 구조와의 상호작용 방법을 규정하는 계약과 같다. 이는 우리가 수행할 수 있는 작업과 필요한 입력, 기대되는 출력 등을 포함한다. 예를 들어, ...

개요 이 글에서는 배열과 문자열에 관련된 알고리즘 문제에서 사용할 수 있는 몇 가지 추가적인 패턴과 일반적인 기법에 대해 알아볼 것이다. $O(n)$ 문자열 구성 이전에 언급했듯이 대부분의 언어에서 문자열은 불변이다. 이는 문자열에 하나의 문자를 연결하는 것이 $O(n)$ 연산임을 의미한다. 만약 문자열이 백만개의 글자의 길이를 갖는다...

개요 구간 합은 숫자 배열에 사용할 수 있는 기법이다. 이 방법은 prefix라는 새 배열을 만드는 것으로, prefix[i]는 인덱스 i까지(해당 인덱스 포함)의 모든 요소의 합이 되도록 구성한다. 예를 들어, nums = [5, 2, 1, 6, 3, 8] 경우, prefix = [5, 7, 8, 14, 17, 25]를 얻을 수 있게 된...

개요 투 포인터 기법처럼 슬라이딩 윈도우 기법도 배열이나 문자열에 사용할 수 있다. 핵심은 요소들이 순서대로 정렬된 반복 가능한 객체에 사용된다는 것이다. 본 글에서는 설명을 간단하게 하기 위해 배열 위주로 설명하지만, 문자열에서의 사용 방식도 전혀 다르지 않다는 것을 알아두자. 배열을 다루는 문제에서 슬라이딩 윈도우는 흔히 사용...

개요 투 포인터는 배열과 문자열 문제를 해결하기 위해 자주 사용되는 기법이다. 이 방법은 반복 가능한 구조를 따라 이동하는 두 개의 정수 변수를 사용하는 것을 포함한다. 이 글에서는 배열과 문자열에 초점을 맞추고 있다. 여기에는 i와 j 또는 left와 right와 같은 두 정수가 주로 사용되는데, 이들은 배열 또는 문자열의 인덱스를 나타...

개요 알고리즘 문제와 관련하여 배열(1차원)과 문자열은 매우 유사하다: 둘 다 요소의 정렬된 그룹을 나타낸다. 대부분의 알고리즘 문제는 입력의 일부로 배열 또는 문자열이 포함되므로, 기본 연산에 익숙해지고 가장 일반적인 패턴을 학습하는 것이 중요하다. “배열”이라는 용어는 언어에 따라 다른 의미를 가질 수 있다. 예를 들어, 파이썬은 배...