📜 문제 내용🤔 과정제한사항의 조건들을 보고 삼중 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(..
📜 문제 내용 🤔 과정keymap의 길이와 원소 길이가 최대 100이고, targets의 길이의 원소 길이 또한 최대 100인 제한 사항을 보고 이중 for문을 돌려도 최대 10,000이기 때문에 이중 for문을 마음 놓고 활용할 수 있다고 생각했다. 어떤 key를 사용하든 최솟 값만 추출해 사용하는 것이기 때문에, hashMap으로 알파벳과 누른 횟수를 맵핑시켜서 최솟값을 넣으면 된다고 판단했다. 그래서 반복문을 순회하면서 누른 횟수를 계속 비교하고 최솟값으로 덮어버린다. target은 이미 만든 hashMap을 활용해 key 값이 없으면 바로 -1을 넣고 반복문을 중지시키고, 있으면 총 누른 횟수 cnt 에 누적합 시켜 최종 값을 answer 배열에 넣는다. 어차피 hashMap 안에 있는 누른..
📜 문제 내용 🤔 과정문제를 읽고 자릿수 계산임을 파악자릿수 계산에 의해 앞 자릿수가 올라갈 수도 있기 때문에 자릿수 + 1 크기의 배열을 생성해서, 자릿수를 거꾸로 삽입해서 넣고 순회해야한다고 판단 자릿수 범위 기준을 4로 잡고, 4 이하면 빼는 방법으로, 5 이상이면 더하고 나서 다음 자릿수 1을 올리는 방법으로 처리 -> 여기서 멈추면 안된다. 테케 오답 원인 ✨ 최초 제출 답안 - 🆖 테스트케이스 오답class Solution { public int solution( int storey) { int numLen = (int) (Math.log10(storey) + 1); int[] arr = new int[numLen + 1]; for(int i ..
