WOONY's 인사이트

0. 목차 1. 힙 자료구조 & heapq: Heap 모듈 in python 2. 가운데를 말해요 원래 오늘 정리하고 싶었던 문제는 원 영역이었는데..아 진짜 다른 풀이를 봐도 뭔가 명쾌한 이거다! 싶은 느낌이 오지 않는다. 오일러 지표(v-e+f=c)를 푸는 풀이, DFS를 이용하는 풀이 등 다양한 방식이 있는데 아직 잘 체감이 되지 않는다. 이 문제는 손에 좀 더 익히고 나서 정리하도록 할 예정. 오늘은 힙 구조에 대해 정리하고 관련 문제인 "가운데를 말해요"에 대해 정리한다. 내일은 이제까지 미처 정리 못했던 문제 중 중요한 애들(이분 탐색 - 사냥꾼 / 스택 - 원 영역, 괄호의 값, 크게 만들기 / 큐 - 뱀) 다시 정리해볼 예정..! 할 수 있다! 1. 힙 자료구조 & Heap 모듈 힙 자료구..

0. 목차 1. 안전 영역 풀이 (with 재귀 dfs) 2. 정렬 알고리즘 정리 - 버블, 선택, 삽입 정렬 + 힙 정렬까지 1. 안전 영역 풀이 (with 재귀 DFS) 안전 영역은 백준 알고리즘 #2468번 문제다. 문제 내용이 기니 링크를 타고서 직접 확인해보도록 하자. 이 문제는 재귀를 이용한 DFS 방식으로 푼다. 재귀는 자기 자신을 호출하면서 스택처럼 쌓이기 때문에 DFS를 구현하기에 좋은 알고리즘이다. *재귀와 스택 관련 내용은 아래 링크에서 확인하기. https://ko.javascript.info/recursion 재귀와 스택 ko.javascript.info 곧바로 풀이로 넘어간다. 풀이는 다음 링크를 참고해 풀었다. 풀이를 소개하기 전, 먼저 설정해야 할 조건이 하나 있다. 본 풀이..