🏄 Deep Dive

그리디 알고리즘 그리디 알고리즘은 최적해를 구하는 데에 주로 사용하며, 동적 프로그래밍과 함께 사용하여 효율을 올린다고 알려져있다. 또한, 그리디 알고리즘은 여러 경우 중 하나를 결정해야 할 때 그 순간의 최적의 선택을 컴퓨터에게 하도록 만드는 것을 의미하는데, 그리디 알고리즘이 최적해를 보장 해주지 않지만 결과까지 도달하는 시간이 굉장히 단축된다는 장점이 있다. 위의 트리 구조에서 가장 최적의 해는 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 = ..

처음부터 시작하는 알고리즘 학원을 수료했지만 알고리즘이나 자료구조에 대해 내 입으로 말할 수 없는데 개발자라고 말할 수 있을까? 학원을 다니면서 프로젝트를 진행하며 기능을 만들 때 가장 힘들었던 점은 내가 짠 코드이지만 팀원들에게 명확하게 설명할 수 없을 때 정말 답답함을 많이 느꼈다. 특히나 코드에 대해 설명하면서도 내 말이 나 조차도 이해가 안 될 때는 정말 미쳐버리는 줄 알았다. 그래서 국비 학원을 다니는 약 6개월이라는 시간 내내 알고리즘, 자료구조에 대한 배움의 갈망이 정말 컸다. 또한 내가 내 입으로 "저 개발자예요!"라고 말할 수 있으려면 알고리즘과 자료구조에 대해 파악하고 있어야 한다고 생각했고, 내가 더 좋은 곳으로 취업하고 엄청난 영향력을 가진 개발자가 되려면 당연 필수라고 생각했다. ..

소수 합성수 그리고 루트 KH 당산지원에서의 10일차. 가끔은 쉬운 문제로 흐뭇해 하기도, 어려운 문제로 고민에 빠질 때도 있지만 모두 깨달음의 연속이였기에 그 순간순간이 행복했다. 소수와 합성수 그리고 그를 연산하는 과정에 대한 이해를 하기 전까지는 말이다. 소수와 합성수는 무엇일까? 소수는 1 과 자기 자신으로만 나누어지는 수이고, 합성수는 1과 자기 자신을 포함한 다른 수로도 나누어지는 수를 합성수라고 한다. (여기서 나누어진다는 것은 나머지 값이 0이라는 의미이다.) (더 자세한 이론은 꺼무위키에서) 그래서 간단한 예시들을 들어보자면, 소수 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ... 합성수 : 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 2..