알고리즘

타겟넘버해당 문제를 해결하는데 재귀방식이 아닌 Stack을 이용한 DFS방식으로 해결하고 싶었다. 예제를 열심히 보고선 이제 문제를 적용하려고 하니, 적용을 할 수가 없다그 이유가 뭐인고 하니,,, 내가 예시로 만들어두었던 DFS방식은 유니크한 값을 가지고 있는 노드에

ProgrammersGit Solution 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1\. 한 번에 한 개의 알파벳만 바꿀

ProgrammersGit Solutionn개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다.1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들

ProgrammersGit Solutionn명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결

ProgrammersGit Solutionn명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서

ProgrammersGit Solution고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에

ProgrammersGit Solution고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도

ProgrammersGit Solutionn개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할

HackerRankGit SolutionBomberman lives in a rectangular grid. Each cell in the grid either contains a bomb or nothing at all.Each bomb can be planted i

LeetCodeGit SolutionYou are given an integer array nums. You are initially positioned at the array's first index, and each element in the array repres

LeetCodeGit SolutionYou are given an integer array prices where pricesi is the price of a given stock on the ith day.On each day, you may decide to bu

ProgrammersGit Solution복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요.전체 승

LeetCodeGit SolutionGiven a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or

LeetCodeGit SolutionGiven an integer array nums, return the length of the longest strictly increasing subsequence.A subsequence is a sequence that can

Viterbi 알고리즘은 숨겨진 마르코프 모델(Hidden Markov Model, HMM)에서 가장 가능성이 높은 상태(sequence of states)를 찾아내는 알고리즘. 이 알고리즘은 동적 프로그래밍을 기반으로 하며, 특정 조건에서 최적의 경로를 찾는 데 사용