https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 split() 메소드로 풀이하는 방법에서 헷갈렸던 것.. 💡 split()이 인자 1개 일 때 String str="a1b1c" String[] temp=str.split("1") 이렇게 실행하면 1이 구분자로 들어간 것이고, 이를 기준으로 a b c 이렇게 잘리게 된다. 💡 split()이 인자 2개 이상 일 때 String str="ayaye" String[] temp=str.sp..

💡 Collection 이란? collection : 객체이며 배열처럼 여러 원소를 담을 수 있는 자료구조 💡 Collection 자료구조 유형 1. 순서가 있는 목록인 List 2. 순서가 중요하지 않은 목록인 Set 3. 먼저 들어온 것이 먼저 나가는(FIFO) Queue 4. Key-Value형태로 저장되는 Map 💡 HashMap과 HashSet의 차이점 6가지 1. 정의 HashMap : Map 인터페이스의 구현체로, HashTable과 유사한 자료구조로 데이터를 저장 HashSet : Set의 인터페이스 구현체로, 내부적으로 HashMap을 사용하기 때문에 HashTable과 유사한 자료구조로 데이터를 저장 2. 데이터 저장 형태 HashMap : Key-Value 쌍 형태로 데이터를 저장, ..

💡BFS BFS는 너비 우선 탐색으로, 루트 노드에서 탐색을 시작하여 같은 레벨에 있는 노드를 모두 탐색한 다음 하위 레벨로 내려가 또 모두 탐색을 진행하다가, 더 이상 탐색할 노드가 없을 때 탐색을 멈추는 방식으로 동작한다. 큐를 이용하여 구현한다. 💡 BFS 코드구현 import java.util.*; class Node{ int data; Node lt,rt; public Node(int val){ data=val; lt=rt=null; } } public class Solution { Node root; public void BFS(Node root) { Queue Q=new LinkedList(); Q.offer(root); int L=0; while(!Q.isEmpty()){ int len=Q..

💡 선택정렬 ( Selection Sort ) 가장 원시적인 방법의 정렬 알고리즘 데이터가 무작위로 여러개 있을 때, 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸는 과정을 반복한다. 시간 복잡도 : O(N²) 장점 추가적인 메모리 소비가 작다. 단점 안정 정렬이 아니다. 시간복잡도가 O(N^2) 이다. public void sort(int[] arr) { for(int i=0; i

✅ Queue Queue : 줄을 지어서 순서대로 처리되는 자료구조 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게, FIFO ( First In First Out )의 형태이다. 즉, 먼저 들어온 데이터가 가장 먼저 나가는 구조이다. 💡Queue의 특징 1. 먼저 들어간 자료가 먼저 나오는 FIFO 구조 2. 큐는 한쪽 끝은 front로 칭하여 삭제 연산만 수행 3. 다른 한쪽 끝은 rear로 칭하여 삽입 연산만 수행 4. 그래프의 넓이 우선 탐색(BFS)에서 사용 5. 컴퓨터 버퍼에서 주로 사용, 마구 입력이 되었으나 처리를 하지 못할 때, 버퍼(큐)를 만들어 대기 시킴 Queue 사용법 Queue 선언 import java.util.LinkedList; import java.uti..

✅ Stack Stack = '쌓다' , '더미' 즉, 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조이다. 가장 큰 특징은 나중에 들어간것이 먼저 나오는 ( Last In First Out )의 형태를 뜬다는 것이다. 이 방식을 가진 자료구조인 Stack을 활용하여 다양한 문제를 해결할 수 있다. 사용시 import java.util.Stack 을 임포트해야한다. Stack의 특징 1. 먼저 들어간 자료가 나중에 나옴 ( LIFO ) 2. 시스템 해킹에서 버퍼플로우 취약점을 이용한 공격을 할 때 스택 메모리의 영역에서 함 3. 인터럽트 처리, 수식의 계산, 서브루틴의 복귀 번지 저장 등에 쓰임 4. 그래프의 깊이 우선 탐색(DFS)에서 사용 5. 재귀적(Recursion) 함수를 호출할 때 사용 S..

💡BigDecimal 자바에서 숫자를 정밀하게 저장하고 표현할 수 있는 객체 자바에서 소수는 정밀도의 한계로 인해 값이 유실되는 경우가 있는데, 그것을 방지할 수 있다. 단점 : 느린 속도 & 복잡한 사용 방법 import java.math.BigDecimal; 💡BigDecimal 기본 상수 BigDecimal은 객체이기 때문에 초기화가 기본 타입보다 긴 편이다. 그래서 자주 사용하는 0, 1, 10은 상수로 정의되어있음 BigDecimal.ZERO // 0 BigDecimal.ONE // 1 BigDecimal.TEN // 10 💡BigDecimal 초기화 double 타입을 가장 안전하게 BigDecimal을 이용해서 초기화하는 방법은 문자열 형태로 BigDecimal 생성자에게 전달하는것이다. d..

✅ 이진 트리 순회 이진 트리는 분할 정복 탐색 알고리즘으로 빠른 탐색이 가능하다는 장점이 있다. 탐색 방법에 따라 전위, 중위, 하위로 나눈다 전위 Node를 기준으로 부모 -> 왼쪽 자식 -> 오른쪽 자식 자식이 여럿일 경우 끝까지 파고든다. 1 2 4 5 3 6 7 중위 Node를 기준으로 왼쪽 자식 -> 부모 -> 오른쪽 자식 왼쪽 끝까지 도달하여 부모를 지나 오른쪽 방향으로 진행 4 2 5 1 6 3 7 후위 왼쪽 자식 -> 오른쪽 자식 -> 부모 방향 자식을 먼저 탐색 후 부모에게 간다. 4 5 2 6 7 3 1 > 코드 구현 구현된 코드를 기준으로, print문의 순서가 어디냐에 따라 전위, 중위, 후위를 나눌 수 있다. import java.util.*; Class Node{ int dat..