Unfazed❗️🎯

removeAll과 retainAll 메서드는 모두 내부적으로 batchRemove 메서드를 호출하며, 제거 방식만 complement 파라미터로 구분한다.removeAll: complement = false (컬렉션에 있는 요소 제거)retainAll: complement = true (컬렉션에 있는 요소만 유지)public boolean removeAll(Collection c) {        return batchRemove(c, false, 0, size);} boolean batchRemove(Collection c, boolean complement, final int from, final int end) { Objects.requireNonNull(c); final Object[] ..

Collection 인터페이스의 add 메서드는 컬렉션에 특정 요소를 추가하기 위한 메서드이다.주요 특징반환 값: 컬렉션이 이 호출로 인해 변경되면 true를 반환하고, 그렇지 않으면 false를 반환한다.중복 처리: 중복을 허용하지 않는 컬렉션(예: Set)에서 이미 해당 요소가 존재하는 경우 false를 반환한다.제약 사항: 컬렉션은 추가할 수 있는 요소에 제한을 둘 수 있습니다:null 요소 거부특정 타입의 요소만 허용예외 처리: 컬렉션이 이미 요소를 포함하는 경우를 제외하고 다른 이유로 요소 추가를 거부하는 경우, false를 반환하는 대신 예외를 발생시켜야 한다.boolean 타입을 반환하는 이유컬렉션 변경 여부 확인: 메서드 호출로 컬렉션이 실제로 변경되었는지 여부를 알려준다.중복 확인 메커니..

문제 링크https://leetcode.com/problems/invert-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 문제 입출력입력: 이진 트리의 루트(root) 노드출력: 각 노드의 자식 좌우를 뒤바꾼 이진 트리의 루트 노드모든 노드의 왼쪽 자식과 오른쪽 자식을 서로 교환하면 되는 문제다. 단순하게 모든 노드를 순회하면서 해당 노드의 자식들을 swap하면 되는데, 문제를 푸는 과정에서 재귀적으로 계속 swap해주면 되겠다는 것은 알았지만 재귀 호출 순서를 깊게 상상하면서 구현하는데 삽질을 해서 느낀 바를 정리해보려고 한다. 예시     4   /   \  2     7 / \     / \1   3 6   9 재귀 호..

이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾기 위한 알고리즘이다. 매 반복마다 검색 범위를 반으로 줄이는 과정에서 중간 인덱스(mid)를 계산을 단순하게 (left + right) / 2를 사용하면 오버플로우의 위험이 존재한다.결론만 먼저 말하면, int mid = left + (right - left) / 2; 방식을 권장한다.1. 기본적인 중간 인덱스 mid 계산 방식이진 탐색에서는 검색 범위의 양 끝 인덱스인 left와 right를 기반으로 중간 인덱스를 계산한다.int mid = (left + right) / 2; 이 방식은 간단하지만, left와 right가 매우 큰 값일 경우 오버플로우가 발생할 수 있다.2. 오버플로우오버플로우는 프로그래밍 언어에서 변수에 할당된 메모리 범위를 초과하여 ..

https://www.acmicpc.net/problem/1083 접근 방법 : 그리디하게 각 위치에서 현재 범위 내 가장 큰 값을 앞으로 이동시킨다.- S의 제한 때문에, 가능한 교환 횟수(j - i  두 원소 교환 과정 :현재 위치 i 에서 i+1부터 i+S범위 내에서 가장 큰 값을 찾는다.해당 값을 i로 이동시키기 위해 인접 원소 간 교환을 반복한다. (버블 소트와 유사)값을 이동 시키는 데 사용한 교환 횟수만큼 S를 감소시킨다.종료 조건 : S가 0이 되거나, 배열을 끝까지 탐색했을 경우 종료 핵심 코드 S 제한 내에서 가장 왼쪽 자리부터 최대 값으로 채워주는 것에 집중한다.매 반복 마다 S-=(maxIndex - i); 로 교환한 횟수만큼 S를 감소시켜준다.private static void s..

https://www.acmicpc.net/problem/2665  접근 방법  이 문제는 다익스트라 알고리즘을 활용하여 풀 수 있다. 여기서는 각 방을 노드로 보고, 검은 방에서 흰 방으로 변경하는 작업을 가중치로 간주해 최소 변경 횟수 경로를 구한다. 최단 경로가 아닌 '최소 변경 횟수'를 찾는다는 점이 일반적인 다익스트라 알고리즘과의 차이다. 시작부터 끝방까지 가는 동안 검은 방(0)을 최소로 지나야 한다.즉 흰 방(1)을 지나갈 때는 비용이 발생하지 않고 검은 방(0)을 거칠 때는 비용이 1 만큼 발생한다고 간주하고, 시작부터 끝방까지 BFS를 진행하여 최소 비용으로 끝방에 도착하는 경우를 구하면 된다. 우선순위 큐(PriorityQueue)를 사용해 현재 변경 횟수가 가장 적은 경로부터 탐색한다..

트리 : 선형으로 표현하기 힘든 계층 구조를 표현하기 위해 고안 그래프는 계층적인 구조보다 좀더 일반적이고 강력한 자료구조이다.현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현ex) 여려 도시를 연결하는 도로망, 사람들 간의 지인 관계, 웹사이트 간의 링크 관계 등의 연결 구조 트리와의 차이 => 트리는 부모-자식 관계에 대한 제약이 존재하나 그래프는 부모-자식 관계와 같은 제약이 없음 그래프의 정의어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료 구조정점과 간선으로 정의되며 정점의 위치, 간선의 순서 등은 그래프에 정의에 포함되지 않음.  그래프의 종류표현하고자 하는 대상에 따라 여러 가지 변형된 형태가 존재 간선이 가진 ..

https://www.acmicpc.net/problem/1461 내 접근 방식예제 입력 3개를 직접 손으로 풀어보았고 예제 출력에 대한 답을 올바르게 구할 수 있어 이를 코드로 구현하였다.손 풀이 접근1. 0의 위치에 책이 모아져 있으므로 0을 기준으로 음수 쪽에 놓아야 될 책들과 양수 쪽에 놓아야 될 책들로 분류됨.2. 이를 위해 우선 주어진 책의 위치를 오름차순으로 정렬.=> 이 부분에서 어떻게 책을 옮기는 방법에 대해 고민했는데,그냥 M씩들어서 놓고 0으로 돌아가는 것을 반복하는 방법은 최소가 아님을 확인했다.  더 효율적인 방법을 생각하다 0에 있는 책을 M개를 들어 바로 옆 위치로 모두 이동시키고, 해당 위치에 놓일 책을 제외하고 다시 M개씩 들어 모두 그 다음 위치로 이동시키는 방식을 생각했..

https://www.acmicpc.net/problem/1253 접근 방법투포인터를 사용하여 두 수의 합을 구하고 그 합이 타겟과 일치하는지를 확인이를 위해 배열의 정렬이 선행되어야 함Arrays.sort(arr);int count = 0;for(int i=0; i 배열 정렬 이후 해당 타겟 넘버가 배열 내의 두수의 합으로 만들 수 있는 수(좋은 수)인지 확인하는 isGoodNumber(int target, int target_idx) 메서드를 호출하고 좋은 수일 경우(true) count++하여 좋은 수의 개수를 구한다. isGoodNumber 메서드 구현단순히 배열 내의 두 수가 배열 내의 타겟 값과 일치하는 지만 확인한다면, 두수의 합이 타겟 값과 같은 경우 return true, 타겟 값 보다 ..

https://school.programmers.co.kr/learn/courses/30/lessons/77486 문제 개요다단계 판매 조직에서 각 판매원의 이익을 계산하는 알고리즘을 구현하는 것이 목표였다.주요 규칙은 아래와 같다.판매원이 발생시킨 이익의 10%를 추천인에게 분배(1원 미만은 분배하지 않음)나머지는 자신이 가짐이 과정이 재귀적으로 상위 추천인에게도 적용됨처음 시도한 방법class Node { String name; Node parent; int income; }처음에는 트리 구조를 구현하기 위해 Node 클래스를 만들어 문제해결을 시도해보았다.각 판매원을 노드로 생성하고 포인터로 연결하는 구조를 생각했지만판매원 검색과 수익 갱신 과정에 있어서 성능이 좋지 않다는 것을..