📜 문제 내용 🤔 과정주어진 nums 배열의 숫자를 순회하면서 하한선을 찾고 dp 배열을 업데이트 시킨다. 하한선을 찾을 때 이분 탐색을 이용하며 시간복잡도는 O(logN)이다. 그리고 최초의 반복문에 따라 총 시간 복잡도는 O(N logN) 이 된다. ✨ 최초 제출 답안 - 🙆♂️ 통과class Solution { private int[] dp; public int lengthOfLIS(int[] nums) { dp = new int[nums.length]; dp[0] = nums[0]; int maxLen = 1; for(int i = 1; i dp[maxLen - 1]){ dp[maxLen++]..
📜 문제 내용 🤔 과정stack.clear()를 통해 최대한 하나의 stack을 활용하고, 조건문의 수를 최소화하는 방법을 고민했다. 괄호를 회전하는 방법에 대한 고민을 하다가 charAt을 사용한 동적 회전에 대해 알게 되어 활용했다. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.Stack;public class Solution { static public int solution(String s) { int sLen = s.length(); int cnt = 0; // 여는 괄호를 넣고, 재사용할 stack Stack stack = new Stack(); for (int i = 0; i 🔗 문제 링크프로..
📜 문제 내용🤔 과정제한사항의 조건들을 보고 삼중 for문을 돌려도 되겠다고 판단. ✨ 최초 제출 답안 - 🙆♂️ 통과class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; for(int i = 0; i 🔗 문제 링크프로그래머스 - 할인 행사 (링크) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr
📜 문제 내용 🤔 과정배열로 순서만 바꾸면서 진행해도 통과하는 문제 ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;class Solution { public String[] solution(String[] players, String[] callings) { int size = players.length; Map map = new HashMap(); for(int i = 0 ; i 🔗 문제 링크프로그래머스 - 달리기 경주 (링크)
📜 문제 내용 🤔 과정문제를 읽고 고민하다가 부모 노드 관계와 합집합 개념이 연관되어 있는 Union-Find 알고리즘을 이용하면 될 것 같다고 판단했다. 하지만 Union-Find 구현이 생각나지 않아 학습을 다시 하고 진행했다. ✨ 최초 제출 답안 - 🙆♂️ 통과class Solution { private Map node; private Map value; public double[] calcEquation( List> equations, double[] values, List> queries) { int eqLen = equations.size(); node = new HashMap(); value = new HashMap(..
