코테

[백준-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을 이용하여 한계치를 임의로 올려주는 방법이 있다. 하지만 ..

[프로그래머스-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)..