https://softeer.ai/practice/7649 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 제한 사항3 ≤ N, M ≤ 5,000, N, M은 정수1 ≤ u, v ≤ N, u≠vc, S는 영문 대문자('A' ~ 'Z')로만 구성되어 있습니다.문제 풀면서 어려웠던 점연결 관계만 알려주었고, 그 안에서 누가 부모고 자식인지 직접 구현해야함 -> dfs로 해결순서는 유지하면서, 문자열에서 부분수열을 만들었을 때 가장 긴 길이를 구해야하는데, LCS알고리즘을 몰라서 구현하기 어려웠다.문제 풀이 방법1. node배열에 연결된 노드와 간선의 글자를 넣는다. ex) 1 2 A 이면 node[1].push([2, A]), node[2].push([1, A])2. next는 방문할 ..