일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- error
- greedy algorithm
- 그리디 알고리즘
- ios
- 프로그래머스
- SwiftUI
- Autolayout
- Algorithm
- 앱개발
- Android
- swift
- iOS개발
- 파이썬
- Level 1
- Clean Architecture
- 백준 온라인 저지
- 오토레이아웃
- 백준온라인저지
- Swift공부
- UIKit
- BFS
- 파이썬 풀이
- Python
- 알고리즘
- dfs
- 안드로이드 공부
- Kotlin
- 알고리즘 공부
- 공부
- 정렬
- Today
- Total
목록2025/02 (2)
Tori의 개발 공부
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42628🛠 문제 상황프로그래머스에서 해당 문제를 풀기 위해서는 최댓값과 최솟값을 모두 O(1)로 조회하면서도 O(log N)으로 삽입/삭제가 가능한 자료구조가 필요했습니다.기존의 단일 우선순위 큐(Heap)만으로는 한쪽 방향의 정렬만 유지할 수 있어, 최댓값과 최솟값을 동시에 효율적으로 관리할 수 없었습니다.✅ 해결 방법최대 힙(Max Heap)과 최소 힙(Min Heap)을 동시에 유지하는 Dual Heap을 구현했습니다. 이중 우선순위 큐는 두 개의 힙을 사용하여 최댓값과 최솟값을 빠르게 찾을 수 있도록 합니다.📌 핵심 아이디어최소 힙(minHeap): 최솟값을 빠르게 조회하기 위한 ..
🛠 문제 상황WebSocket 서비스를 구현할 때, 서버 URL을 번들에서 가져와 초기화하는 과정이 필요했습니다.서버 URL은 연결을 위해 필수적이므로 init 과정에서 초기화하도록 설계하고 싶었습니다.하지만 번들에서 URL을 가져오는 과정에서 다음과 같은 문제가 발생할 가능성이 있었습니다.번들 내 plist 또는 설정 파일에서 URL이 누락되었을 경우가져온 URL이 유효한 형식이 아닐 경우URL을 가져오는 과정에서 예기치 못한 오류가 발생할 경우따라서init 과정에서 URL 유효성을 검사하고 문제가 발생할 경우 적절한 핸들링을 하도록 처리하여야 했습니다. ✅ 해결 방법WebSocket 서비스 클래스를 만들 때, 초기화 과정에서 URL 유효성 검사를 수행하고,문제가 발생하면 throws를 활용해 예외..