알고리즘

문제 : 문자열 s = "Snowball" 이 있다.전광판의 크기는 n=5, 시간(초)는 t이다.전광판은 1초마다 한글자씩 보여준다.예시 : 0초"\_\_\_\_\_"1초"\_\_\_\_S"4초"\_Snow"9초"ball\_"10초"all\_\_"13초"\_\_\_\_

BFS는 너비를 우선으로 탐색하는 알고리즘이다. 그래프 상에서 시작 노드에서 시작해서 거리가 가까운 노드부터 탐색하며, 더 이상 방문하지 않은 인접한 노드들을 큐에 넣고 탐색한다.시작 노드를 큐에 삽입한다.queue.isEmpty() 무한루프생성큐에서 노드를 꺼낸다.꺼

https://school.programmers.co.kr/learn/courses/30/lessons/42579스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는

이 문제는 트라이 트리를 이용한 문제이다.숫자 탐색에 용이한 이진트리와 달리, 트라이는 Character로 트리구조로 만들어, 단어 탐색에 용이하다. 이 문제에서는 단어의 길이 마다, 트라이 구조를 만들어서 해결하였다. 트리에서 단어의 문자들을 거쳐갈 때 마다, cou