algoqna

16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 가장 작은 문자를 찾는다 작은 문자를 찾았다면방문 표시 작은 문자를 찾지 못한 경우는 return해야 한다. 하지 않으면 계속 재귀를 돈다. 그러므로 min = Integer.Max_Value인 경우 return 방문표시한 원소들에 대해서 전체 출력 가장 작은 문자의 위치로부터 오른쪽 / 왼쪽 순으로 분할 [소스코드 링크] GitHub - ssjjaa-algo/SolveAlgo Contribute to ssjjaa-algo/SolveAlgo develop..

5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net - 이진 검색 트리의 성질을 이용하여 푼다. * 이진 검색트리의 왼쪽 자식은 부모보다 작은 값 * 이진 검색트리의 오른쪽 자식은 부모보다 큰 값 * 중복된 값은 없다. 1. 트리를 재구성하여 문제를 푸는 방법 - 위의 성질을 그대로 이용하여 루트에서부터 삽입을 시작하여 트리를 만든 후, 후순위 순회 import java.io.*; import java.util.*; public class Main { static class Node { int dat..