프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 접근 방식이 문제는 최적의 부분 문제를 선택하여 전체 문제를 해결해야 하므로 그리디 알고리즘을 선택하여 접근했습니다. 각 순간에서 가장 효율적인 선택을 한다면, 결국 최적의 결과를 얻을 수 있을 것이라는 직관적 접근을 바탕으로 그리디 알고리즘을 떠올렸습니다.그리디 알고리즘과 두 포인터 방식을 활용하여 최적의 해결책을 제시합니다. 먼저 사람들의 몸무게를 정렬한 후, 가장 가벼운 사람과 가장 무거운 사람을 짝지어 구명 보트에 태우는 방식으로 최소 보트 수를 계산할 수 있습니다.PASS CODEimport java.util.*;class Solution {..

https://school.programmers.co.kr/learn/courses/30/lessons/12973# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식스택은 후입선출(LIFO, Last In First Out) 특성을 가지고 있어, 최근에 들어온 데이터가 먼저 처리되는 방식입니다. 이를 활용해 짝을 이루는 문자열을 쉽게 처리할 수 있었습니다. 짝을 이룬 문자를 가장 위에서부터 차례차례 제거할 수 있어, 문자 순회를 한 번만으로 문제를 해결할 수 있습니다. [JAVA] Stack과 Queue📌 Stack삽입과 삭제 연산이 후입선출(LIFO)로 이루어지는 자료구조➡️ 삽입과 삭제..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식문제가 완전……..이상해서 이해하다가 시간 다 잡아먹고 결국 검색해서 문제 이해했습니당 🥲🥺단순히 “어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.” 라고 설명되어 있어서, 주어진 citations 배열값을 이용해서 구하는 것인줄 알았습니다….💡 결론은👉🏻  h의 기준은 그냥 0~10000 → 배열의 값을 이용하는 것이 아님ex) [1, 10, 11]의 경우 답은 2임PASS CODEimport java.util.*;cla..

https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식맛(FLAVOR) 기준으로 두 테이블을 JOINICECREAM_INFO와 FIRST_HALF를 FLAVOR 컬럼을 기준으로 INNER JOIN👉🏻 두 테이블 모두 같은 맛에 대한 정보가 있기 때문에 매칭이 가능JOIN된 결과에서 INGREDIENT_TYPE 기준으로 GROUP BY재료 타입별로 묶어서 SUM(TOTAL_ORDER)로 총 주문량을 계산PASS CODESELECT i.INGREDIENT_TYPE, SUM(TOTAL..