(Algorithm/Javascript) 트리 노드 만들고 xml 형태로 출력하기
상속관계가 위와 같은 트리가 있다고 가정하면 상속관계는 아래와 같이 표기할 수 있다. 이때 최상위 부모인 A는 부모가 없으므로 부모 정보에 null을 표기했다.//[parentName, myName]const relations = [ [null, "A"], ["A", "B"], ["A", "C"], ["B", "D"], ["B", "E"], ["C", "F"],]; 트리 노드 만들기이후 상속 정보가 담긴 relation을 순회하면서 노드를 만든다. myName으로 만들어진 노드가 없다면 노드를 만들고, parentName가 null이 아닌 경우를 제외하고 parentName으로 만들어진 노드가 없다면 노드를 만들고, parentName노드 자식 리스트에 myName 노드를 추가한다. 이렇게..
(Algorithm) 알고리즘, 문제해결 패턴, 빈도 수 세기 패턴, Frequency Counter
이번 포스팅은 문제 해결 패턴 중 빈도수 세기 패턴에 대해서 포스팅하고자 한다. 해당 패턴은 특정 값의 빈도수를 체크할 때 유용하다. 객체나 세트를 이용해, 중복되는 값을 세며, O(N)의 시간복잡도를 갖는다. 예시 문제 1두개의 숫자가 주어졌을 때, 두 숫자의 자릿수가 같은 빈도수를 갖는지 확인하는 함수 sameNumFrequency를 만들어라. [예시 입출력]sameNumFrequency(12, 21) //truesameNumFrequency(45512, 25541) //truesameNumFrequency(1123, 2311) //truesameNumFrequency(13, 2311) //falsesameNumFrequency(42, 12) //falsesameNumFrequency(2, 22) /..
