알고리즘

[백준-2583] 영역 구하기 #DFS #BFS

1. 백준-2583 영역 구하기https://www.acmicpc.net/problem/2583 2. 알고리즘 카테고리 : DFS, BFS3. 나의 풀이 알고리즘(1차) : DFS- 알고리즘을 보면서 리트코드의 섬찾기와 동일한 문제라고 생각이 들었다. 따라서 0인 공간을 따라서 상하좌우를 탐색하는 재귀 형식으로 문제를 풀이하였으나 "런타임 에러 (RecursionError)"를 보게 되었다. https://leetcode.com/problems/number-of-islands/- Recursion Error는 Recursion이 시스템 설정 이상으로 깊게 들어가서 발생하는 오류로 임시적인 해결 방법으로는 sys.set recursion limit을 이용하여 한계치를 임의로 올려주는 방법이 있다. 하지만 ..

[백준-11279,1927] 최대힙, 최소힙 #힙

1. 백준-11279 최대힙, 1927 최소힙https://www.acmicpc.net/problem/11279https://www.acmicpc.net/problem/19272. 알고리즘 카테고리 : 힙3. 나의 풀이 알고리즘(1차) : 힙import heapqmax_heap = []input_count = int(input())for _ in range(input_count): i = int(input()) if i == 0: if len(max_heap) == 0: print(int(i)) else: print(-heapq.heappop(max_heap)) else: heapq.heappush(max_hea..

[Leetcode-42] Trapping Rain Water #투포인터

가장 먼저 하고싶은 말은... 이렇게 하시면 안됩니다... 1. Leetcode-(42 Trapping Rain Water) https://leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Can you solve this real interview question? Trapping Rain Water - Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1: [https://assets.leetcode...

[프로그래머스-42577] 전화번호목록 #해시(Hash) #트라이(Trie) #세트(Set)

1. 프로그래머스-(42577 전화번호 목록) https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 알고리즘 카테고리 : 해시 3. 나의 풀이 알고리즘(1차) : 트라이 class TrieNode: def __init__(self): self.word = False self.children = {} class Trie: def __init__(self): self.root = TrieNode() def insert(self, word: str)..