📝 문제https://leetcode.com/problems/find-right-interval/description/💦 풀이 실패import java.util.*;public class Solution { public int[] findRightInterval(int[][] intervals) { int n = intervals.length; // (start, index) 형태로 정렬하기 위해 start와 index를 저장하는 배열을 생성 int[][] startPoints = new int[n][2]; for (int i = 0; i a[0])); // 결과를 저장할 배열 초기화 int..

📝 문제https://leetcode.com/problems/longest-increasing-subsequence/description/🔥 시도해본 접근 방식주어진 배열을 활용하여 가능한 가장 긴 오름차순 배열을 만들어야 하는문제이므로,1. 리스트하나를 선언2. 해서 배열의 첫번째 원소부터 순회하여 리스트의 마지막 원소보다 크면 추가하고 작으면 리스트의 마지막 원소를 제거위와 같은 방식으로 접근해보았다. import java.util.ArrayList;class Solution { public int lengthOfLIS(int[] nums) { ArrayList list = new ArrayList(); for (int num : nums) { i..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식1. 문자열s를 한 문자씩 잘라 Queue로 선언2. Queue를 이용하여 맨 앞 문자를 뽑아서 뒤로 붙이는 방식으로 s의 길이만큼 s를 회전 시키는 반복문 선언3. Queue에 있는 문자길이만큼 반복하는 반복문선언4. 문자열의 문자 하나씩 Stack에 넣으면서 괄호가 모두 완성되면 answer를 1 증가시키고 괄호가 완성되지 않으면 문자열을 회전후 [3] 부터 재시도 1️⃣ 첫번째 시도import java.util.LinkedList;import java.util.Queue;im..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식discount 배열을 10일씩 하루간격으로 반복하여 자르고 want 배열의 물품들의 갯수가 동일할 때 회원가입 가능 일수를 +1 하는 방식으로 접근했다. 1. 원하는 물품이 몇개 필요한지 빠르게 알아내기 위해 want배열과 number배열을 Map으로 선언한다.2. 1번에서 선언한 Map과 비교를 위해 discount 배열을 10개 씩 key: 물품 value: 갯수 와 같은 Map으로 선언한다.3. 먼저 회원가입 가능 일수를 +1 한다.4. 원하는 물품 Map과 discount..

📝 문제🔥 시도해본 접근 방식1. 배열에서 원소들 끼리 순서를 계속 바꿔줘야 하므로 효율성을 위해 LinkedList로 재선언 한다.2. callings 배열을 순회하면서 이름이 불린 사람의 index를 찾는다. 3. LinkedList에서 [2]에서 찾은 index를 사용하여 원소를 제거하고 index - 1 에 새로 추가한다. 1️⃣ 첫번째 시도import java.util.Arrays;import java.util.LinkedList;class Solution { public String[] solution(String[] players, String[] callings) { LinkedList playerList = new LinkedList(Arrays.asList(play..

📝 문제 💦 풀이 실패import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Set;import java.util.HashSet;public class Solution { static class Edge { String target; // 연결 대상 노드 double weight; // 가중치 (변수 간 비율) Edge(String target, double weight) { this.target = target; this.weight = weight; } }..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식작성중..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식인자로 주어진 storey를 일단 각 자리수마다 구분짓고 5이상이면 +연산을 하고 미만이면 -연산을 하여 횟수를 계산해야겠다고 생각이 들었다.예를 들어서 16 이면 1과 6으로 쪼개고 뒤에서 부터1. 6 + 4 (10이 되었으므로 다음 숫자 1이 2가 됨) 4개 사용2. 2 - 2 2개 사용 이런식으로 계산하여 리턴하도록 하면 될것 같다고 판단하고 접근하였다.1️⃣ 첫번째 시도class Solution { public int solution(int storey) { ..