준준의 기록일지

vue liquor tree를 재귀함수로 호출하여 AD OU정보를 depth별로 동적으로 api로 가져오는 코드이다. 기존 코드로 작성할 경우 child를 추가할때 경로를 못찾는 문제가 있었다. 아마 다시 작성하면 문제를 해결할 수 있었겠지만, 새로운 아이디어를 생각해보기로 결정했다. 굳이, depth의 모든 item을 순회할 필요가 있었는가? item의 children이 있을때 재귀로 탐색하고, 동일한 id값이 있으면 return 없으면, 깊이 우선 탐색으로 진행하면 될 것으로 보였고, 결과는 성공이다. 기존 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 putT..

Array(배열) * 같은 종류의 데이터를 효율적으로 관리하기 위해 사용. -> 순차적으로 저장. * 인덱스 번호를 통한 빠른 접근 가능. 참고 : Primitive 자료형과 Wrapper 클래스 Java 에서는 int와 Integer 같이, Primitive 자료형과 Wrapper 클래스가 있음. 헤깔리지않게 Integer와 같은 Wrapper 클래스를 사용하자 Wrapper클래스를 사용하는 이유 - null을 용이하게 처리할 수 있고, - ArrayList 등 객체만을 핸들링하는 기능을 사용할 수 있다. ArrayList - 가변 길이의 배열 자료구조를 다룰 수 있는 기능을 제공한다. 참고 : List와 ArrayList의 차이 1. List list1 = new ArrayList(); 2. Arra..

최소공배수 - lcm(a,b) or [a,b]로 표기한다. - 공배수란, 두수, 혹은 그 이상의 수들의 공통인 배수라는 뜻이다. - 그러므로 최소공배수는 공배수 중에서 가장 작은 수를 뜻한다. 예시로, 10 : 10, 20, 30, 40, 50, 60, 70, .... 12 : 12, 24, 36, 48, 60, 72...... 일때 공배수 중에 가장 작은 수인 60이 최소공배수가 된다. 숫자로 나열하는게 힘들다면, 소인수분해를 사용해 찾을 수 있다. 10 = 2x5 12 = 2^2x3 중복되는 소인수의 차수가 큰 횟수만큼, 나머지 소인수를 모두 곱해주주면 -> 그 값이 최소공배수! 즉, 2를 두 번, 3을 한 번, 그리고 5를 한 번 곱한 값 -> 60. 최대공약수 - gcd(a,b) or (a,b)로..

백준 9631번 문제를 풀어봤다. 문제는 다 풀어놓고, 출력형식이 one by one으로 입력 한줄당 출력되는걸 모르고, enter가 밀린다고 생각하며 40분을 해메는 멍청이가 여깄습니다.... 이전 유클리드 호제법을 이용해 풀었던 문제와 패턴은 동일해서, 어떤식으로 입력을 받을지 어떻게 저장해서 출력할지에 대해 고민하고 문제를 풀었다. 다음은 범위에 대한 고민인데, 다른 분 블로그에서 펌해왔다. - n이 1 ~ 100의 범위이고, n개의 수의 범위는 1 ~ 1,000,000인데, - n개인 수들을 2개씩 짝지어 만드는 모든 경우의 수는 n(n-1) / 2 이다. - 그러면 이 짝에서 n(n-1) / 2개의 최대공약수들이 나오는데 그 수는 1 ~ 1,000,000의 범위를 가 지므로 총 합의 최대범위는 ..