개발 쥬스

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정참석가능한 학생 중에서 rank가 높은 순으로 3명을 선택한 다음 그 학생들의 번호를 바탕으로 문제에서 요구하는 값을 계산해야합니다.단순히 랭캥이 1, 2, 3등이 아닌 참석 가능한 학생 중에서 랭크 상위별로 학생 3명의 번호를 추려내야 하는 문제이기 때문에 이 문제는 우선순위 큐 자료구조를 활용하여 문제를 해결할 수 있습니다.과정은 다음과 같습니다1️⃣ Java PriorityQueue에서 Comparato..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181846 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정두 수의 합을 구하는 문제이지만 Integer와 Long의 범위를 벗어나는 수를 합한 결과까지 출력을 해야하는 문제입니다.따라서 이 문제는 직접 문자열의 숫자 한자리씩 살펴가며 직접 덧셈 연산을 진행해주어야 합니다.참고로 Java 기준 자료형의 각 범위는 다음과 같습니다.정수형 타입메모리 크기데이터 표현 범위byte1 바이트-128 ~ 127short2 바이트-32,768 ~ 32,767int4 바이트-2,..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181836 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정문자열의 배열로 주어진 picture를 k 배 확대하여 이를 문자열의 배열로 담아서 반환하는 간단한 구현 문제입니다.다음과 같은 과정을 통해서 과정을 설계했습니다.1️⃣ Java의 StringBuilder를 활용하여 특정 행의 문자열을 k배씩 확대하여 내용을 담는다.2️⃣ 문자열로 이루어진 List를 활용하여 만든 문자열을 k번 담아낸다.✏️ 코드import java.util.*;class Solution {..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정이 문제는 "a", "b", "c" 세 가지 기준 문자열을 바탕으로 문자열을 배열 형식으로 반환하는 문제입니다.세 개의 구분자를 바탕으로 구분하기 위해 저는 StringTokenizer에서 정규 표현식을 활용하였습니다. 활용한 정규표현식과 뜻은 다음과 같습니다."[abc]+"1️⃣ [abc]의 의미: a 또는 b 또는 c로 구성된 문자열을 의미합니다.2️⃣ +: 앞의 정규표현식을 만족하는 문자열이 최소 한 개..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정이 문제는 그래프 문제 중에서도 플로이드 워셜 알고리즘을 통해 해결할 수 있습니다.문제의 예시를 바탕으로 그래프를 그려보면 다음과 같습니다.그림에서 화살표가 나가는 노드가 승리한 노드임을 의미하고, 화살표가 들어가는 노드가 패배한 노드임을 의미합니다. 2번 노드는 모든 연결된 모든 노드와의 승패 정보를 알 수가 있고, 5번 노드는 2번 노드와 연결된 다른 노드들과의 승패 관계를 바탕으로 5위임을 알 수가 있어 ..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정위 문제는 이분탐색의 방식을 활용하여 문제를 해결할 수 있습니다. 문제에서 입국심사에 걸리는 시간의 최솟값을 도출하는 것이 핵심이므로 시간을 기준으로 이분탐색을 위한 과정을 설계해야 합니다. 과정은 다음과 같습니다.1️⃣ 시간의 최솟값인 leftIdx를 0으로 초기화해준다.2️⃣ 최대로 오래 걸리는 입국심사 시간을 rightIdx로 초기화해준다. (times의 최댓값을 n명만큼 곱한 값)3️⃣ 이분탐색의 방식을..