Tree Structure - Github 코드 - Trees data structure is much faster than liner data structures, such as arrays or linked lists. - non liner data structure is much more richer than simple "before" and "after" data structure. - The relationships in trees are hierarchical. - Formal Tree Definition(Look for keywords) . internal/external : with or without child nodes. . edge : a pair of parent, child no..

Github 코드보기 7장 사과와 오렌지(같지 않은 둘) 동치성 테스트는 클래스 객체 비교를 통해 같지 않은 지까지 확인해야 합니다. - getclass() 를 사용했습니다. 1 2 3 4 5 public boolean equals(Object object) { Money money = (Money) object; return amount == money.amount && getClass().equals(money.getClass()); } Colored by Color Scripter cs equals() 동치성 비교가 객체 인스턴스 파라미터에 다른 값을 넣어도 같다고 떴습니다. - Dollar, Franc 클래스 필드를 없애고 Money것을 사용하게 했습니다. - Dollar, Franc 클래스 생성..

Logger 정의 : 애플리케이션, 시스템 콘솔에 log 메세지를 작성해주는 클래스 입니다. 서버로 구동했을 때 특히 유용합니다. 에러가 발생했을 때 디버그도 log 메세지로 확인할 수 있기 때문이죠. 저는 서버에서 애플리케이션이 구동될 때 점검이 필요한 부분은 값을 log 메세지로 확인했습니다. 예시 : 사용법 : LoggerFactory 클래스의 getLogger 메서드로 Logger를 생성해줍니다. 메서드를 사용해 원하는 종류의 log 메세지를 입력할 수 있습니다. print out과 비슷하지만 가장 큰 차이는 어떤 종류의 메세지인지(INFO,ERROR,DEBUG...)와 패키지, 클래스가 함께 출력되기 때문에 더 다양한 정보들을 얻을 수 있다는 점일것 같습니다. 1 2 3 4 private fin..

백준 바로가기 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net DP 알고리즘 이어서 푸는 중입니다. 문제 난이도는 solved.ac 기준 풀었던 것중 최상이었고 Gold5 였습니다. 난이도 체감은 알고리즘 개념보다 수학적 사고능력에 따라 높낮이가 결정되는 것 같습니다. DP를 알고있지만 위 문제는 어떻게 적용해야 할지 감이 오지 않았습니다. DP 알고리즘 문제의 특징인듯 합니다. 따라서 많이 풀어보고 다양한 형태의 문제를 접할수록 유리합니다. 제가 참고한 블로그 입..