programmers

문자열로 이루어진 배열 cards1, cards2 와 원하는 단어 배열 goal 이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 수 있다면 'Yes'를, 만들 수 없다면 'No'를 return하는 solution 함수를 완성하라

코딩테스트에 자주 등장하는 유형의 문제로 일반적으로 이런 유형의 문제는 BFS 알고리즘을 사용하면 쉽게 해결할 수 있다.

동적계획법 알고리즘이란? 무엇인지 개념을 간단히 알아보고 푸는 방법에 대해서 살펴보자.

기본적인 DFS/BFS 알고리즘의 개념이 적용된 문제로 각각의 노드들이 서로 연결되어 있는 상태가 몇개가 있는지 구하는 문제이다.

정해진 출발지점에서 특정한 지점까지의 최단 거리를 구하고자 하는 문제로 관련된 알고리즘으로는 대표적으로 다익스트라와 플로이드 워셜이 있다.

트리에 대해서 확실히 이해하고 있어야 했던 문제였다. 루트노드부터 시작해 서브트리를 탐색할 때 서브트리의 인덱스를 어떻게 설정해야하는지 고민이 많았던 문제였다. 트리의 개념은 어느정도 알고 있었지만 트리 구현 경험이 부족해 많이 헤맸던 문제였다.

구현문제로 문제에서 주어진 순서를 잘 따라가면서 구현하면 되는 문제이다.

휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 하는 문제이다.

deque를 활용해서 풀 수 있었던 문제