본문 바로가기
728x90
반응형

Club/99클럽 코테 스터디 2기28

99클럽 코테 스터디 16일차 TIL 문자열 join 문자열 join 하기문자열을 join 하는 방법 2가지를 소개한다. String.join() 사용String.join(delimiter, elements)elements는 CharSequence type 이므로 리스트와 배열 둘 다 가능하다.List list = new ArrayList(Arrays.asList("A", "B", "C"));String[] array = new String[]{"A", "B", "C"};// String.join(delimiter, elements)String joinList = String.join("", list); // 결과: ABCString joinArray = String.join("/", array); // 결과: A/B/C Collectors.joinin.. 2024. 6. 4.
99클럽 코테 스터디 15일차 TIL 포화이진트리 Java 자주 쓰이는 포화이진트리 수식DFS나 BFS 문제를 풀면 포화이진트리(perfect binary tree)를 자주 볼 수 있다.알아두면 좋은 수식을 정리해 본다.  포화이진트리(perfect binary tree)란?모든 노드가 꽉 찬 이진트리를 말한다.node = [0, 1, 2, 3, 4, 5, 6];노드의 개수 : n = node.length;level까지의 노드의 총 개수2  ^ (level + 1) - 1level의 노드의 개수2 ^ level노드의 개수가 n 일 때, 몇 level까지 존재하는가Math.log()가 double이기 때문에 오차가 존재할 것이므로 완벽한 답은 아닙니다.int getLevel(int n) { return (int) (Math.log(n - 1) / M.. 2024. 6. 3.
99클럽 코테 스터디 14일차 TIL Java List 복사와 참조 Java List 복사와 참조의 차이주어진 graph에서 start node에서 end node로 갈 수 있는 모든 path를 구하는 코딩테스트 문제를 푸는 와중에 논리 오류(Logical Error)를 맞닥뜨렸다.List 복사 시 발생한 오류인데, 그에 관한 내용을 정리해 본다. 논리 오류가 발생한 코드start node 0에서 end node 4로 가기 위한 path를 구해보겠습니다.첫 번째 path인  [0, 1, 4]를 구하여 answer.add(path); 해주었습니다.두 번째 path인  [0, 3, 4]를 구하여 answer.add(path); 해주었습니다.answer을 출력해 보았습니다. 기대한 값은 [[0, 1, 4], [0, 3, 4]]이었으나,,,실제로는 [[0, 3, 4], [0, .. 2024. 6. 2.
99클럽 코테 스터디 13일차 TIL List to Map List를 Map으로 바꾸기List를 Map으로 바꾸는 방법 2가지를 소개한다. forEach() 사용List userList = new ArrayList();userList.add(new User(1, "kim", 30));userList.add(new User(2, "Yoo", 21));userList.add(new User(3, "Bae", 26));Map userMap = new HashMap();userList.forEach(user -> userMap.put(user.getId(), user.getName())); Collectors.toMap() 사용Map userMap2 = userList.stream() .collect(Collectors.toMap(user -> user.getId.. 2024. 6. 1.
728x90
반응형

티스토리툴바