오늘도 간단하지만.. 생각좀 해봐야할 문제에 대해 짚고 넘어가겠습니다. https://leetcode.com/problems/maximum-depth-of-binary-tree/ 의 문제에서.. tree의 최대 깊이를 구하기 위해 아래와 같은 간단한 코드를 짰습니다. class Solution { public int maxDepth(TreeNode root) { //Integer maxDepth = new Integer(); // no suitable constructor found for Integer(no arguments) Integer maxDepth = new Integer(0); dfs(root, 0, maxDepth); return maxDepth; } public void dfs(TreeN..

https://leetcode.com/problems/subsets/ 문제를 풀면서 또 겪었던 실수?를 정리하려고 합니다. 문제는 어려운 문제가 아니었는데 실수를 하니까 당황을 하게 되더라구요. class Solution { public List subsets(int[] nums) { List ans = new ArrayList(); dfs(nums, 0, new ArrayList(), ans); return ans; } public void dfs(int[] nums, int index, List temp, List ans){ System.out.println(temp); if(nums.length == index){ ans.add(temp); return; } temp.add(nums[index]);..

안녕하세요. 여러분. 간단한 내용일 수도 있으나.. ㅎㅎ 제가 잊어버리지 않기 위해 기록으로 남깁니다. 저는 알고리즘 문제 해결을 위해 2차원 boolean 배열이 필요했습니다. 문제는.. 재귀적으로 이 배열이 사용되면서 각각 독립적으로 동작할 필요가 있었습니다. 그러니까 각 재귀함수에서 사용되는 2차원 boolean 배열(예를 들어서 visited)가.. 서로 영향을 미치면 안됐습니다. 그래서 그냥 재귀함수의 인자에 visited가 아닌 visited.clone()를 주면 잘 해결 되겠지 생각했는데 예상과 달리.. deep copy가 되질 않았습니다. 스택 오버플로우에서 관련 내용을 좀 찾아보니.. for문을 사용해서 copy를 해야 deep copy가 된다고 하네요. C언어의 포인터 관점에서 살펴보면..

오늘 알고리즘 공부 중에 또 새로운 것을 배웠습니다. List o1와 List o2가 있을 때 Comparator를 통해 비교를 하기 위해 아래의 코드를 작성했었습니다. class MyComparator implements Comparator{ @Override public int compare(List o1, List o2) { if(o1.get(0) != o2.get(0)){ return o1.get(0)-o2.get(0); //x좌표 기준으로 오름차순 }else{ return o1.get(1)-o2.get(1); //높이 기준으로 오름차순 } } } 그런데 이상하게 정렬이 제대로 수행되지 않았습니다. 범위를 하나하나 좁혀가니.. 두 Integer가 서로 같은 값을 가짐에도 o1.get(0)과 o2...

간단하게 제가 이해한.. Date, SimpleDateFormat, TimeZone, Locale에 대해 정리해보려고 합니다. Locale이 시간대와 관련된 것이라고 생각했는데.. 아닌 것 같습니다. 시간대라기 보다는.. 각 지역에 맞는 표현방법?과 관련되어 있습니다. 예를 들어.. Locale이 미국이라면, 일요일을 표현할 때 "Sun"으로 표현됩니다. Locale이 한국이라면 일요일은 "일요일"로 표현됩니다. SimpleDateFormat을 이용하여 1. 텍스트로 표현되어 있는 시간을 parse하여 Date로 저장할 때, 2. Date를 텍스트로 표현되는 시간으로 format(출력?)할 때 이 두 경우 모두.. TimeZone과 관련되어 있습니다. 따로 TimeZone을 명시하지 않으면 안드로이드에서..

아주 간헐적으로 발생하는 이슈가 발견됐습니다. HashMap에서.. ConcurrentModificationException이 발생됐습니다. java.util.ConcurrentModificationException: at java.util.HashMap$HashIterator.nextNode (HashMap.java:1441) at java.util.HashMap$EntryIterator.next (HashMap.java:1475) at java.util.HashMap$EntryIterator.next (HashMap.java:1473) at java.util.AbstractMap.toString (AbstractMap.java:554) at java.lang.String.valueOf (String...