🏄 Deep Dive

탐색 알고리즘 이번 주는 탐색 알고리즘의 대표적인 두 가지 DFS와 BFS에 공부할 예정이다. 먼저 탐색 알고리즘은 트리 구조로 만들어진 그래프의 노드 그리고 노드와 노드 사이에 연결된 간선의 상태를 파악하기 위해 사용된다. 먼저, 그래프를 데이터로 구현하기 위해서는 먼저 테이블에 대한 이해가 있어야 하며, 이는 인접 행렬 또는 인접 리스트를 이용해서 구현할 수 있다. Graph [자료구조] 그래프(Graph)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 인접 행렬 인접 행렬이란 그래프의 연결 관계를 2차원 배열로 표현하는 방식을 말한다. 즉, 노드의 개수는 이미 정해져 있으니 각 노드(x축 index 번호)와..

재귀 함수 재귀란 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻한다. 즉, 어떤 함수를 호출하면 그 안에 어떤 함수를 또 호출하여 반복한다는 뜻이다. 쉽게 이해하려면 엘리베이터 거울을 생각하면 좋을 것 같다! (내가 이걸로 이해했다.🥶) 처음에는 굉장히 생소한 이름이었지만 Node.js를 공부하며 콜백 지옥 이라는 내용을 접했는데, 여기서 콜백 이 재귀 함수의 개념을 포함하고 있다고 한다.(맞을거다..ㅎ) 사이버다임 면접을 준비하면서 재귀 함수에 대한 문제가 나온다는 이야기를 들었고, 이를 공부하기 위해서 하노이의 탑 문제를 풀어 봤는데 손으로 직접 그려 보기 전까지는 전혀 이해하지 못했다. 근데 한번 손으로 그려 보니까 완벽하지 않지만 대략적으로 재귀에 대한 틀이 잡힌 것 같다. (정작 사이버다임..

그리디 알고리즘 그리디 알고리즘은 최적해를 구하는 데에 주로 사용하며, 동적 프로그래밍과 함께 사용하여 효율을 올린다고 알려져있다. 또한, 그리디 알고리즘은 여러 경우 중 하나를 결정해야 할 때 그 순간의 최적의 선택을 컴퓨터에게 하도록 만드는 것을 의미하는데, 그리디 알고리즘이 최적해를 보장 해주지 않지만 결과까지 도달하는 시간이 굉장히 단축된다는 장점이 있다. 위의 트리 구조에서 가장 최적의 해는 7 → 100 → 107의 경로가 가장 최적의 해로 도달할 수 있는 경우이다. 하지만 그리디 알고리즘은 7 보다 큰 13을, 5 보다 큰 11을 선택한다. 즉, 현재 위치에서 가장 최선의 선택을 하기 때문에 최적해를 보장 해주지 않는 다는 뜻이다. 가장 간단한 예시는 거슬러 줘야 할 최소한의 동전 개수가 몇..

완전 탐색 코딩 테스트를 볼 때 가장 기초적인 그리고 가장 출제 빈도가 높은 알고리즘이 그리디와 완전 탐색 알고리즘이라고 한다. 그래서 이번 주차 문제도 그리디, 완전 탐색 그리고 재귀 알고리즘에 대한 문제를 공지했다. 그렇다면 도대체 완전 탐색 알고리즘은 뭘까? 완전탐색 '모든 경우의 수를 전부 찾아서 답을 찾는 알고리즘' 을 뜻한다. 영어로는 Exhaustive Search 라고 한다. 가능한 모든 경우의 수를 다 해보는 것이다. 알고리즘을 풀때 가장 강력하고 확실한 방법이지� velog.io (위 블로그에서 아주 자세히 설명하고 있다.) 위 글에서 완전 탐색 기법의 종류로 Brute Force : for문과 if문을 이용하여 처음부터 끝까지 탐색하는 방법 비트 마스크 : 이진수 표현을 자료구조로 쓰..

진짜 모르겠다. 너무 어렵다. 어떻게든 풀어 보겠다고 안간힘을 쓴 흔적. 말아먹을 내 코드 package 심성헌.알고리즘_2주차; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class 스택수열_1874 { static public BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static public int[] input(int n) throws NumberFormatException, IOExc..

최소, 최댓값 구하기 면접 준비를 하면서 선택 정렬과 버블 정렬이 문제로 나온다고 들어서 선택 정렬에 대해서 먼저 공부를 했다. 예전에 풀었던 문제지만 다시 들여다보지 않아서 다 까먹었다. 어쨌든, 나는 이번 문제를 선택 정렬 알고리즘을 활용해서 문제를 풀었다. 근데 결과는 런타임 에러였다. 런타임 에러 코드 import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] list = ..

알아두면 좋은 Javascript 파이널 프로젝트를 진행하며 구현하고자 하는 기능들은 대부분 Ajax 를 이용해서 구현해야 했다. 그래서 자연스레 Javascript를 접할 기회가 많았는데, 이번에 Node.js 를 공부하며 느꼈다. 프로젝트에서 만난 Javascript는 우주 먼지보다 작은 존재라는 것을.. Prototype 톺아보기 Prototype 은 Class 에 대한 문법을 공부하기 위해서 필수적으로 알아야 하는 개념이라고 생각한다. 나는 클래스 기반으로 동작하는 Java 로 프로그래밍 공부를 시작해서 Javascript의 Class 문법도 금방 이해할 수 있을 줄 알았는데 전혀 아니었다. Javascript는 프로토타입 기반으로 동작하는 언어로써, Class 문법을 사용할 수 있지만 이는 보기..