✅ String.Format() String의 static 메서드인 format 메서드는 문자열의 형식을 설정하는 메서드이다. ✅ 종류 %d : 10진수 %s : 문자열 %f : 실수형 %t : 날짜 시간 %c : 유니코드 문자 %o, %x ( 8진수, 16진수 ) ✅ 예시 int num = 5; String str = String.format("%05d", num); System.out.println(str); // input : 45 // output : 00045 * 10진수를 2진수로 변환해서 사용해야하는데 특정한 자릿수(n)를 맞춰야 할 때 int n = 5; String binaryArr = String.format("%" + n + "s", Integer.toBinaryString(arr1[..

📚 DFS & BFS 최종정리 DFS : Depth First Search 깊이 우선 탐색 BFS : Breadth First Search 너비 우선 탐색 그래프를 탐색하기 위한 대표적인 알고리즘 DFS, BFS를 이해하기 위해서는 스택, 큐, 재귀를 먼저 알아야한다. 큐(Queue) 스택과 반대로 FIFO 개념으로 먼저 들어간 것이 먼저 나가는 자료구조이다. public class Main{ public static void main(String[] args) { Queue Q = new LinkedList(); Q.offer(1); Q.offer(2); Q.offer(3); Q.poll(); // 1 출력 Q.offer(4); Q.poll(); // 2 출력 } } 전역 클래스 Node DFS와 BF..

📚 스택프레임 & 재귀함수 스택 프레임 스택 프레임은 메모리의 스택영역은 함수의 호출과 관계되는 지역변수와 매개 변수가 저장되는 영역이다. 스택 영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸한다. 함수가 호출되면 스택에는 함수의 매개변수, 호출이 끝날뒤 돌아가는 반환 주소 값, 함수에서 선언된 지역변수 등이 저장된다. 이렇게 스택 영역에 차례대로 저장되는 함수의 호출 정보를 스택 프레임 이라고 한다. 스택 프레임을 활용하면 함수의 호출이 모두 끝난 뒤에 해당 함수가 호출되기 이전 상태로 되돌아갈 수 있다. 재귀함수 public class Recursive { public static void main(String[] args){ Recursive T = new Recursive(); ..

📚 Comparable & Comparator - Comparable과 Comparator는 모두 인터페이스이다. - 즉, 사용하고자 한다면 인터페이스 내에 선언된 메소드를 반드시 구현 해야한다. 보통 Comparable 인터페이스에는 compareTo(T o) 메소드 하나가 선언되어있다. 이것은 compareTo 메소드를 재정의(Override)해야 한다는 것이다. Comparator인터페이스를 사용하려면 compare 메소드를 구현해야 하고, Comparable 인터페이스를 사용하려면 compareTo 메소드를 구현해야한다. ✅ Comparable & Comparator " 객체를 비교할 수 있도록 만든다 " Why ? 원래는 byte, int, double 등 부등호를 통해 쉽게 두 변수를 비교할 ..

📚 TreeSet TreeSet TreeSet은 Set 인터페이스를 구현한 클래스로써 객체를 중복해서 저장할 수 없고 저장 순서가 유지되지 않는다는 Set의 성질을 그대로 가지고 있다. 이진 탐색 트리의 구조로 이루어져 있다. 추가와 삭제에는 시간이 조금 더 걸리지만, 정렬과 검색에 높은 성능을 보이는 자료구조이다. 이진탐색트리의 형태로 데이터를 저장하기에 기본적으로 Nature Ordering을 지원하며 생성자의 매개변수로 Comparator 객체를 입력하여 정렬 방법을 임의로 지정해줄 수도 있다. 레드 블랙 트리 : 부모노드보다 작은 값을 가지는 노드는 왼쪽 자식으로, 큰 값을 가지고 있는 노드는 오른쪽 자식으로 배치하여 데이터의 추가나 삭제 시 트리가 한쪽으로 치우쳐져있지 않도록 균형을 맞추어준다...

HashSet HashSet이란? Set 인터페이스에서 지원하는 구현 클래스이다. 순서대로 입력되지 않고, 일정하게 유지되지 않는게 특징이다. HashSet은 null 요소도 허용한다. 이 클래스의 가장 큰 특징은 중복을 허용하지 않는다는 것 중복을 걸러내는 과정 HashSet은 객체를 저장하기 전에 먼저 객체의 hashCode()메소드를 호출해서 해시 코드를 얻어낸 다음 저장되어 있는 객체들의 해시 코드와 비교한 뒤 같은 해시 코드가 있다면 다시 equals() 메소드로 두 객체를 비교해서 true가 나오면 동일한 객체로 판단하고 중복 저장을 하지 않습니다. 문자열을 HashSet에 저장할 경우, 같은 문자열을 갖는 String객체는 동일한 객체로 간주되고 다른 문자열을 갖는 String객체는 다른 객..

✅ Greedy Algorithm "매 선택에서 지금 이 순간 당장 최적의 답을 선택하여 적합한 결과를 도출하자"라는 모토를 가진 알고리즘 그리디 알고리즘은 기본적으로 무조건 큰 경우대로, 무조건 작은 경우대로, 무조건 긴 경우대로, 무조건 짧은 경우대로 등 극단적으로 문제에 접근해야 한다는 점에서 정렬(Sort)이 함께 이용되는 경우가 많다. Greedy Algorithm 장점 항상 최적의 결과를 도출하는 것은 아니지만 어느 정도 최적의해에 근사한 값을 빠르게 구할 수 있다는 장점이 있다. 또한 특정한 상황에 있어서는 그리디 알고리즘이 최적의 해를 보장할 수 있다. > 예시 620원이 있다면, 620원 이하의 가장 큰 액수가 500원짜리이므로 먼저 500원짜리 동전을 하나 사용하고, 120원이 남는다...

📖 hasNextInt Scanner의 기본 메소드 hasNextInt는 Scanner에서 정수를 입력받은 경우 true를, 정수를 입력받지 않은 경우 false를 반환하는 메소드이다. 📌 예제 1 제일 간단한 사용 방법 if 문을 사용해서 아래와 같이 kb가 정수로 넘어가는지 확인 후 정수가 아니면 "거짓" 반환 // Scanner 변수 선언 Scanner kb = new Scanner(System.in); // if문을 사용해서 정수인 경우 true이므로 참을 출력, 아닌 경우 false를 출력 if(kb.hasNextInt()) System.out.print("참"); else System.out.print("거짓"); 📌 예제 2 while문에 조건을 걸어서 Scanner가 정수로 넘어오지 않는 ..