https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 유형을 순서대로 배열에 넣고, 각 유형별로 점수판을 계산한 배열도 생성해주고 choices의 값들은 바로 index로 계산해서 점수를 추가해준다. ( 점수 배열 score도 생성 ) 2가지 유형마다 계속 비교하니까, 왼쪽의 유형의 점수를 추가할떄는 1~3점일때고, 오른쪽유형의 점수를 추가할떄는 5~7점이니 그 두가지 경우의 수를 나누어서 현재 추가될 유형의 calc의 index를 찾아서 ca..

✅ 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[..

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

📚 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 등 부등호를 통해 쉽게 두 변수를 비교할 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1번 풀이 import java.util.*; class Solution { public String[] solution(String[] strings, int n) { String[] answer = new String[strings.length]; List list = new ArrayList(); for(int i=0; i

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