Kyun2Da Blog

알고리즘 블로그

[프로그래머스/Javascript] 입국심사

알고리즘

1️⃣서론 프로그래머스 level3 문제 입국심사입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 이분탐색을 활용해서 푸는 문제입니다. 모든 사람이 심사를 받는데 걸리는 가장 최소의 시간을 구하는 것입니다. 가장 최대의 시간은 가장 오래걸리는 심사대에서만 계속 심사를 받을 때의 시간입...

Posted by Kyun2da on July 24, 2020

[프로그래머스/Javascript] 이중우선순위큐

알고리즘

1️⃣서론 프로그래머스 level3 문제 이중우선순위큐입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 이중우선순위큐를 구현하는 문제입니다. 자바스크립트에선 배열로 이를 간단하게 구현할 수 있는데요. 원소가 들어올때마다 정렬하고 최솟값은 맨 앞으로, 최댓값은 맨 뒤로 놓아진 상태에서 ...

Posted by Kyun2da on July 24, 2020

[프로그래머스/Javascript] 디스크 컨트롤러

알고리즘

1️⃣서론 프로그래머스 level3 문제 디스크 컨트롤러입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 우선순위 큐를 통해 해결할 수 있습니다. 문제의 핵심은 어떤 순서로 작업을 실행해야 가장 최소의 평균시간을 구할 수 있나입니다. 하드디스크가 작업을 수행하고 있지 않을 ...

Posted by Kyun2da on July 21, 2020

[프로그래머스/Javascript] 단어 변환

알고리즘

1️⃣서론 프로그래머스 level3 문제 단어 변환입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 dfs/bfs를 활용하여 한 단어씩 변화하며 가장 최소의 경로 수를 찾는 문제입니다. 풀이 과정은 다음과 같습니다. 필요한 자료구조는 내가 해당 단어를 방문했는지 확인하는 che...

Posted by Kyun2da on July 21, 2020

[프로그래머스/Javascript] 단속 카메라

알고리즘

1️⃣서론 프로그래머스 level3 문제 단속 카메라입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 탐욕적으로 답을 찾아내는 그리디 문제입니다. 풀이는 다음과 같습니다. 먼저 차량의 경로를 진출 지점을 기준으로 정렬합니다. 카메라를 설치할 지점을 초기에 -30001로 잡아놓습...

Posted by Kyun2da on July 20, 2020

[프로그래머스/Javascript] 예산

알고리즘

1️⃣서론 프로그래머스 level3 문제 예산입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 이분탐색을 활용하는 문제입니다. 예산을 0부터 M까지 잡고 이분탐색을 하며 가능한 예산을 탐색하여 답을 도출하는 문제입니다. 그럼 문제를 보고 가겠습니다. 4️⃣ 내가 푼 소스코드 1 2...

Posted by Kyun2da on July 20, 2020

[프로그래머스/Javascript] 가장 먼 노드

알고리즘

1️⃣서론 프로그래머스 level3 문제 가장 먼 노드입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 그래프 문제입니다. 1번노드에서 가장 멀리 떨어진 노드의 갯수를 구하는 문제입니다. 방법은 다양하지만 bfs를 택하였습니다. 소스코드 보겠습니다. 4️⃣ 내가 푼 소스코드 1 ...

Posted by Kyun2da on July 19, 2020

[프로그래머스/Javascript] 정수 삼각형

알고리즘

1️⃣서론 프로그래머스 level3 문제 정수 삼각형입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 다이나믹 프로그래밍을 활용하여 풀 수 있습니다. 삼각형을 위부터 차례대로 1층이라 보았을때 1번 삼각형 자리의 최대수는 항상 각 위층을 더한 값이 최대가 됩니다. 3번 노란색 선을...

Posted by Kyun2da on July 18, 2020

[프로그래머스/Javascript] 섬 연결하기

알고리즘

1️⃣서론 프로그래머스 level3 문제 섬 연결하기입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 어려워서 풀이를 찾아서 제 코드로 다시 변경하여 풀었습니다. 두가지 방법이 있는데요 하나는 크루스칼 알고리즘 을 이용하는 것입니다. 하지만 저는 여기서 크루스칼 알고리즘을 사용하지 ...

Posted by Kyun2da on July 17, 2020

[프로그래머스/Javascript] 네트워크

알고리즘

1️⃣서론 프로그래머스 level3 문제 네트워크입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 DFS/BFS를 활용하여 푸는 문제입니다. 네트워크의 개수를 찾는 것인데요. DFS로 노드를 순회하면서 최초의 DFS 노드가 몇번 실행되는지를 찾으면 쉽게 해결할 수 있었습니다. 그럼...

Posted by Kyun2da on July 17, 2020

FEATURED TAGS
홈페이지 Algorithm 프로그래머스 백준 알고리즘 DFS/BFS 브루트 포스 서버 CS Express Node.js 다이나믹 프로그래밍 자료구조 백트래킹 분할 정복 dp 스택 그리디 문자열 이분 탐색 AWS bfs 구현력 그래프 네트워크 배열 수학 알고리즘 개념 이분탐색 Dynamic Programming backend dfs https jekyll
ABOUT ME

세종대학교 4학년 재학중
Wanna be FullStack-Developer