반응형
문제링크 🚩 https://programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📕 문제 접근 📕 잘 못 된 접근 : // 모든 수를 낮게 만드는게 이득인가? // 7 -> 1 3 3 -> 18 // 2, 2, 3 -> 4 + 4 + 9 => 17 // 모든 수를 가장 낮게 만드는게 이득 // 배열을 순회하기에는 시간이 부족함 // 그럼 어떤 방법으러 해결해야하는가? // 전부다 더하고 n을 빼고 수를 나눈다면? => 문제 발생 그럼 2, 1, 2 에 n이 1 인경우 4가..
문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📕 문제 접근 📕 110이 생기면 최대한 앞으로 뽑아내는 로직을 생각했다. 원래 문자에 110이 존재하지 않는다면 원본 그대로 저장하고 존재한다면 마지막 0뒤에 110을 찾은 수 만큼 넣는 로직을 생각하였다. 💻 Code 💻 **import java.util.Stack; class Solution { public String\[\] solution(String\[\] s) { St..
문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📕 문제 접근 📕 값을 최대 값과 최소 값을 제거해야한다. 들어갈 때 정렬이 되어서 들어가야한다 이 두가지 특성을 고려했을 때 TreeMap을 이용하여 문제를 해결하면 될 것 같다는 생각이 들었다 💻 Code 💻 import java.util.*; class Solution { public int[] solution(String[] operations) { TreeMap tree ..