본문 바로가기
728x90
반응형

분류 전체보기148

[JAVA/Programmers] 43165 타겟 넘버(자바/프로그래머스) Programmers 프로그래머스 43165 타겟 넘버 문제는 작업 진도와 속도가 주어졌을 때, 각 배포마다 몇 개의 기능이 배포되는지 구하는 문제이다. 스택/큐 유형의 문제로 난이도는 Level 2이다. Programmers 43165 타겟 넘버 문제 정보출처- https://school.programmers.co.kr/learn/courses/30/lessons/43165알고리즘 분류- DFS/BFS (깊이 우선 탐색/너비 우선 탐색)난이도- Level 2 주요 개념DFS 알고리즘은 깊이 우선 탐색이라고 하며 그래프의 깊이 부분을 우선적으로 탐색한다.위 그래프에서 0 -> 1 -> 3  -> 4  -> 2  -> 5  -> 6 순으로 탐색하게 된다.재귀(recursive) 기반과 Stack 기반으로 .. 2024. 6. 5.
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.
728x90
반응형

티스토리툴바