개발 쥬스

🔗 문제 링크: 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️⃣ 이분탐색의 방식을..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍  해결 과정문제의 조건에 맞춰서 단순 구현의 방법으로 문제를 해결할 수 있었지만 구현을 위한 과정을 세우는 데 있어서 어느 정도 시간이 걸렸던 문제였습니다. 이 문제의 해결을 위한 과정의 큰 틀은 다음과 같습니다.1️⃣ 문제의 game_board에서 빈 공간들의 집합을 이중 연결 리스트 spaces에 저장한다. (정규화 작업을 진행한 좌표를 모아둠)2️⃣ table에서 퍼즐들의 좌표 집합 모음을 이중 연결 리스트 puzz..

🔗 문제 링크: 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/131534 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정위 문제에서 주어진 조건들을 정리하면 다음과 같습니다.1️⃣ 다뤄야할 데이터 내용은 2021에 가입한 전체 회원들이다.2️⃣ 구매한 회원의 비율: (2021년에 가입한 회원 중 상품을 구매한 회원수) / (2021년 가입한 전체 회원수)3️⃣ 년, 월별로 그룹화하기4️⃣ 회원의 비율은 소수점 둘째자리에서 반올림하기5️⃣ 년을 기준으로, 월을 기준으로 오름차순 정렬하..