WOONY's 인사이트

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

첫날부터 흡사 정글에 있는 듯한 기분을 느끼게 했던 0주차 프로젝트가 끝나고 어제 목요일, 1주차 알고리즘 풀이에 들어섰다. 자료구조/알고리즘 문제를 공부하며 컴퓨팅 사고로 전환하는 것이 앞으로 4주 간의 목적이다. 알고리즘은 연구실에 있던 시절에 취미로 조금씩 풀어봤던 터라(그래봤다 한 30문제 풀었나..) 약간 익숙하긴 했지만 그래봤자 기초 수준이었다. 이번 주에 주어진 문제는 총 36문제. 어제 2시간 + 오늘 하루종일 해서 푼 문제는 25문제였다. 골드바흐의 추측 문제를 제외하면 다 풀기는 했다만 속도가 그렇게 빠르다고 느끼지는 않아 앞으로도 연습이 많이 필요할 것 같다. 모든 문제를 리뷰하기보다 풀면서 기억해두면 좋은 스킬 + 좋다고 생각한 문제 리뷰 정도로 진행하려 한다. 1. 기억해두면 좋은..