개발 쥬스

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정주어진 코드의 operations의 길이가 최대 100만이라 단순 배열을 활용해서 최댓값과 최솟값을 일일이 도출하기에는 시간적 문제가 존재하고, 문제에서의 이중우선순위 큐 연산 이야기를 하고 있으므로 이를 바탕으로 자바의 우선순위 큐 자료구조를 활용해야 함을 알 수 있습니다. 자세한 설명은 코드 주석에 첨부하였습니다.✏️ 코드import java.util.*;class Solution { public in..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정2차원 배열을 직접 만들어서 계산하지 않고 규칙에 따른 인덱스 값 도출을 통해 left 인덱스에서의 값부터 right 인덱까지의 값을 차례로 담는 방식으로 문제를 해결하였습니다. 규칙의 내용은 다음과 같습니다.2차원 배열 크기를 n이라고 가정할 때1️⃣ 특정 인덱스 i에서의 row 값: i / n + 12️⃣ 특정 인덱스 i에서의 col 값: i % n + 13️⃣ ..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정무적권을 사용하는 기준을 생각하는 과정에서 시간이 걸렸던 문제입니다. 조합을 활용하여 무적권을 일일이 선택하여 계산하기에는 enemy의 길이가 최대 100만이므로 유효 시간 안에 연산을 완료할 수가 없습니다. 그래서 강구한 다른 방법은 우선순위 큐를 활용하여 현재까지 나온 적의 수 중 가장 많은 적이 나타난 것에 무적권을 부여하는 것입니다.자세한 설명은 코드에 주석..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정 Java의 Map 자료구조를 활용하여 문제를 해결할 수 있습니다. 해결 과정의 내용은 다음과 같습니다.1️⃣ [사진 속 인물 이름, 그리움 점수] 형태의 map 자료구조를 활용하여 name과 yearning의 내용을 매핑한다.2️⃣ 문제의 조건에 맞게 photo의 내용을 가져와 각 사진마다의 그리움 점수를 계산한다.3️⃣ 여기서 name에 있는 내용과는 별개의 인..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정유형: 그리디시간복잡도: O(logN), N: storey 이 문제는 10의 제곱승의 절댓값을 활용하여 주어진 층수에서 0층으로 갈 때 활용할 수 있는 버튼의 최소 횟수를 구해야 합니다.주어진 storey 매개변수에서 각 자리에 있는 값들을 0으로 만들도록 하는 것이 핵심이고 또한 최솟값의 횟수로 각 자리를 0으로 만들어주어야 합니다. 문제의 예시 2를 보면 각 자..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정크루스칼 알고리즘을 활용하여 문제를 해결하였습니다. 크루스칼 알고리즘에 대한 설명 내용은 다음 링크에 있습니다.https://devjuice.tistory.com/41 [핵심정리] 크루스칼 알고리즘크루스칼 알고리즘에 대해서 핵심만 담아보았습니다.시간복잡도: O(ElogE) (E: 그래프의 간선의 개수) 크루스칼 알고리즘을 알기 전에 먼저 다음 개념을 알아야 합니다. ..