본문 바로가기

전체 글125

[Go] Mordern Go 기본2(함수, 인터페이스, 메서드, 에러) 함수✔ 여러개 반환값func divmod(a, b int) (int, int) { return a / b, a % b}q, r := divmod(10, 3) // q=3, r=1✔ 이름 있는 반환값func sum(a, b int) (result int) { result = a + b return // 이름 있으면 return 시 변수 생략 가능}✔ 함수도 일급객체func operate(a, b int, f func(int, int) int) int { return f(a, b)}sum := func(x, y int) int { return x + y } // 람다result := operate(3, 4, sum) // 7✔ 람다(익명함수)result := func(x int.. 2025. 5. 21.

[Go] Modern Go 기본 들어가며Go의 기본 사용법에 대해서 알아보겠습니다. 프로그래밍 기초 문법에 대해서 다루지는 않습니다. 타 언어와 비교했을 때 어떤 편리한 점과 차이가 있는지 간단히 짚어보겠습니다. 변수정수 타입: int8/16/32/64, uint8/16/32/64, int, uint, runerune: UTF-8인코딩의 유니코드 코드 포인트를 표시하는 정수기본값: 정수 0, 실수 0.0, 불리언 false, 문자열 “”, 그외 nil암시적 타입변환 허용X실수 비교시 math.Nexafter로 비교하면 편리a, b = b, a 스왑iota로 열거값 사용const ( Red int = iota // 0 Blue int = iota // 1 Green int = iota // 2 Yellow int .. 2025. 5. 21.

[DFS] 재귀와 스택으로 가볍게 문제 풀기 들어가며저번 포스팅에서는 이전 상태를 기억해야하는 문제가 대표적인 스택 활용법이라고 소개했습니다.(이전 포스팅) 스택과 재귀는 이러한 점에서 비슷한 점이 많습니다. 깊게 파고들어갔다가 다시 나오는 형태는 동일하죠. 오늘은 이러한 유형의 문제를 접했을 때, 재귀를 선택해야 하는지 스택을 선택해야하는지 알아봅시다.기준스택 기반 DSF재귀 DFS코드 복잡도스택 선언, 쌍(pair) 관리, 반복문 사용함수 호출로 구조 단순가독성흐름을 따라가기 어려움논리적으로 단계적이며 자연스러움성능비슷함 (N이 작음, 최대 8자리)거의 차이 없음정렬후처리 필요 (벡터 + 정렬)탐색 순서 조절 가능 (for문 오름차순으로)저도 디버깅의 난해함과 직관적이지 않은 코드 흐름 때문에 재귀를 외면하곤 했습니다. 하지만 대부분의 DFS .. 2025. 5. 16.

[스택, 큐] 백트래킹(이전 상태 기억)은 스택을 활용하세요 이전 상태를 기억해야 하는 구조(백트래킹)에는 스택을 활용하세요. 들어가며스택과 큐에 대한 설명은 굳이 하지 않겠습니다. 다만 어떤 알고리즘에 스택과 큐를 사용해야 하는지 집중합시다. 스택은 기본적으로 후입선출 구조이기 때문에 DFS(깊이 우선 탐색), 재귀 등에 사용합니다. 모든 것을 관통하는 개념은 이전 상태 복구라고 생각합니다. 스택 자체가 데이터를 쌓아 올리다가 뺄 때는 가장 최신에 쌓인 데이터만 빼기 때문에 바로 이전 상태를 되찾을 수 있습니다. 이런 특성 덕분에 재귀, DFS, 괄호 검사, Undo 등 어떤 방향으로 갔다가 다시 되돌아 올 수 있는 회기 능력이 있습니다. 따라서, 스택은 이전 상태를 기억해 나가면서 필요할 때 빠르게 pop하여 비교하는데 최적화된 자료구조입니다.큐의 경우에는 .. 2025. 5. 11.

[우선순위 큐] 최솟값 or 최댓값 찾기 알고리즘(feat. deque) 최솟값, 최댓값 찾기 문제에서 정렬을 사용할 수 없다면, 우선순위 큐를 생각하세요 들어가며시간복잡도를 측정하는 문제 중에서는 까다로운 문제들이 많습니다. 특히 정렬이 필요한 경우인데, 정렬은 기본적으로 NlogN의 시간복잡도를 가집니다. 특정 문제의 요구사항에서는 적어도 N의 시간복잡도를 요구하는 부분이 있습니다. 이럴 땐 우선순위 큐를 사용하면 logN의 시간복잡도를 가질 수 있습니다. 문제백준 11003 처음에는 문제 자체가 이해되지 않았습니다. 슬라이딩 윈도우 형태로 고정된 구간이 이동하면서 그 중 최소값을 찾는 문제더라구요. N의 최대 범위가 5,000,000이므로 정렬을 사용하게 되면 시간초과입니다.저는 문제를 두가지 파트로 나눴습니다. 첫 번째는 구간이 이동함에 따라 최소값 리스트를 갱신해주는.. 2025. 4. 13.

[기본] 투 포인터 들어가며투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화합니다. 알고리즘은 매우 간단합니다. 하지만 알고리즘에 익숙하지 않은 사람들은 투 포인터를 활용할 생각을 쉽게 하지 못합니다. 따라서 오늘은 투 포인터를 어떻게 사용하는지 알아봅시다. 투 포인터는 인접한 리스트에서 두 인덱스를 기록해가면서 조건 체크를 해 나갑니다. 여기서 중요한 것은 기록입니다. 포인터가 기록을 해나가기 때문에 전체 원소를 순회하면서 복잡도를 낭비하지 않아도 된다는 큰 장점이 있습니다. 투 포인터는 병합정렬(merge sort)의 counquer 영역의 기초가 되기도 합니다. 문제1백준 2018: 수들의 합 5(링크)분석주어진 제한시간은 2초인데 N의 최댓값은 10,000,000으로 매우 크게 잡혀있습니다. nlogn의 .. 2025. 3. 25.

이전 1 2 3 4 ··· 21 다음

티스토리툴바