https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 먼저 신경쓴 부분은 찾을 target문자열중 문자가 만약에 없다면 -1 로 끝나는것이다. 그래서 keymap의 문자열을 모두 더해서, 찾을 수 있는지 없는지 먼저 판별했다. 근데 계속 오답이 나왔던게 .. ! keymap 전체 배열중 찾을수는 있어서 indexOf로 순차적으로 가장 작은 수의 index를 구하는데 keymap[0] 에서는 해당 문자가 있고 keymap[1] 에는 없을경우 0이라는..

📚 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 객체를 입력하여 정렬 방법을 임의로 지정해줄 수도 있다. 레드 블랙 트리 : 부모노드보다 작은 값을 가지는 노드는 왼쪽 자식으로, 큰 값을 가지고 있는 노드는 오른쪽 자식으로 배치하여 데이터의 추가나 삭제 시 트리가 한쪽으로 치우쳐져있지 않도록 균형을 맞추어준다...

📖 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가 정수로 넘어오지 않는 ..

📚JAVA 형변환 모음 java 형변환이 계속 조금씩 헷갈려서 따로 정리합니다. String -> int String s="123"; int num=Integer.parseInt(s); /// 123 String s="123"; int num=Integer.valueOf(s); // 123 int -> String null값이 들어오면 오류일으킨다. int num=123; String s=Integer.toString(num); // "123" null값이 들어오면 "null"반환 (권장) int num=123; String s=String.valueOf(num); // "123" String -> Char String str="string"; str.charAt(1); // t Char -> Strin..

String 클래스 java.lang.String 클래스 C언어에서는 문자열을 char형 배열로 표현하지만, 자바에서는 문자열을 위한 String 클래스를 별도로 제공한다. String 클래스에는 문자열과 관련된 작업을 할 때 유용하게 사용할 수 있는 다양한 메소드가 포함되어 있다. 이러한 String 클래스는 java.lang 패키지에 포함되어 제공된다. String 인스턴스는 한번 생성되면 그 값을 읽기만 할 수 있고, 변경 할 수는 없다. 이러한 객체를 자바에서는 불변 객체(immutable object)라고 한다. 즉, 자바에서 덧셈(+)연산자를 이용하여 문자열 결합을 수행하면, 기존 문자열의 내용이 변경되는 것이 아니라 내용이 합쳐진 새로운 String 인스턴스가 생성되는 것이다. charAt(..

학급 회장 아나그램(HashMap) 매출액의 종류(Hash, sliding window) 모든 아나그램 찾기 ( Hash, sliding window : 시간복잡도 O(n)) K번째 큰 수 1. 학급회장 import java.util.*; public class Main { public char solution(int n,String str){ char answer=' '; HashMap map=new HashMap(); for(char x:str.toCharArray()){ map.put(x,map.getOrDefault(x,0)+1); } int max=Integer.MIN_VALUE; for(char key:map.keySet()){ if(map.get(key)>max){ max=map.get(ke..

1. 두 배열 합치기 ( two pointers algorithm ) 2. 공통원소구하기( two points algorithm ) 3. 최대 매출( Sliding window ) 4. 연속부분수열 ( 복합적 문제 ) 5.1 연속된 자연수의 합 ( two pointers ) 5.2 연속된 자연수의 합 ( 수학 ) 6. 최대 길이 연속부분수열 ( 복합적 문제 ) 1. 두 배열 합치기 ( two pointers algorithm ) import java.util.*; public class Main { public ArrayList solution(int n, int m, int[] a, int[] b){ ArrayList answer=new ArrayList(); int p1=0, p2=0; while(p1