프로그래머스

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 알고리즘 설계 및 코드일단 첫번째로 이 문제를 보고 스택을 사용해야겠다고 판단한 이유는닫힌 괄호 `)` 가 열린 괄호 `(` 와 짝을 맞추는데, 단순히 아무 열린 괄호와 맞추는 것이 아니라 가장 가까운 열린 괄호와 짝이 맞춰져야 하기 때문입니다.이러한 특징은 스택의 LIFO 구조와 비슷하고 즉, 최근에 삽입된 데이터를 대상으로 연산을 수행해야 하기 때문에 스택을 사용하는 것이 적합하다고..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr주어진 정수 배열의 숫자들을 조합하여 가장 큰 수를 만드는 문제숫자를 문자열로 변환한 후 특정 기준에 따라 정렬하여 최종 결과를 얻는다. 💡 알고리즘 설계숫자 배열을 문자열 배열로 변환합니다.숫자 배열을 문자열 배열로 변환해야 하는 이유는 숫자들을 단순히 숫자로 비교하는 것이 아닌, 숫자를 이어붙였을 때의 크기를 비교해야 하기 때문입니다.ex) "9" > "330" : 문자열의 비교는 사전식..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드각 단계에서 두개의 가장 작은 스코빌 지수를 찾아서 섞어야 합니다.섞은 후 두개의 가장 작은 스코빌 지수는 제거하고 새로운 스코빌 지수를 다시 추가해야 합니다.이러한 과정을 반복해야 하기 때문에, 리스트에서 최소값을 효율적으로 찾아 제거하고 새로운 값을 삽입하는 작업이 필요합니다.힙 자료구조는 리스트에서 최소값 또는 최대값을 빠르게 찾고 제거할 수 있는 자료구조입니다. ..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드1. 연속된 요소 제거문제의 핵심은 연속된 요소를 제거하는 것입니다.스택은 LIFO(Last In, First Out) 구조로, 마지막으로 추가된 요소를 쉽게 제거할 수 있습니다.import java.util.*;public class Solution { public int[] solution(int[] arr) { Stack stack = new St..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드import java.util.*;class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap map = new HashMap(); for(int i = 0; i 의상의 종류를 key로 설정하고, 해당 종류의 의상 개수를 value로 설정예를..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드처음에 문제를 보고 든 생각은n x n 배열을 만들고, 그 배열을 1차원 배열로 펼친 후, 특정 구간의 값을 반환하는 것이었습니다.즉, 문제에서 주어진 n을 활용하여 2차원 배열을 생성한 후, 1차원 배열로 변환하여 해결하려고 했습니다.하지만 2차원 배열을 모두 생성하는 것은 메모리 낭비라는 것을 깨닫고 더 효율적인 방법을 생각했습니다. 🪄 문제 해결 과정2차원 배열(..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; Map wantMap = new HashMap(); for(int i = 0; i discou..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드import java.util.*;class Solution { public int solution(int k, int[] tangerine) { int answer = 0; HashMap map = new HashMap(); for (int i : tangerine) { map.put(i, map.getO..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡내가 작성한 코드한 번에 1칸 또는 2칸을 뛸 수 있다는 조건이 피보나치 수열의 점화식과 동일하게 작용n번째 칸에 도달하는 방법은 (n - 1) 번째 칸에서 1칸 뛰는 방법 과 (n - 2) 번째 칸에서 2칸 뛰는 방법 이 존재class Solution { public long solution(int n) { long[] arr = new long[n + 2]; ..

🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 내가 작성한 코드-> 첫 번째 코드class Solution{ public int solution(int n, int a, int b) { int answer = 0; while(Math.abs(a - b) >= 1) { if(a % 2 == 0) a /= 2; else if(a % 2 != 0) a = (a +..