programmers 6

호텔 대실

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 핵심 요약각 예약은 입실 시간 ~ 퇴실 시간으로 주어진다.퇴실 후 10분간 청소가 필요하며, 그 이후에만 다음 손님이 이용 가능하다.모든 예약을 소화하기 위해 필요한 최소 객실 수를 구하는 문제이다. 💡 접근 아이디어 이 문제의 핵심은 "현재 사용 중인 객실 중 가장 빨리 비는 객실"을 빠르게 찾는 것이다. ✔ 핵심 전략예약을 입실 시간 기준으로 정렬우선순위 큐(min heap)에 각 객실의 퇴실 + 청소 시간을 저장새 예약이 들어올 때가장..

물고기 종류 별 대어 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/293261 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 핵심 요약각 물고기 종류(FISH_TYPE) 별로 가장 길이가 큰 물고기의 ID, 물고기 이름, 길이를 출력한다.[조건]종류별 최대 길이 물고기는 항상 1마리만 존재10cm 이하 물고기가 최대인 경우는 없음결과는 물고기 ID 오름차순 정렬 🔑 핵심 아이디어 : ROW_NUMBER()로 “종류별 1등” 뽑기이 문제의 본질은 물고기 종류별로 길이를 기준으로 가장 큰 것을 남기는 것이다. 이럴 때 가장 깔끔한 방법이 윈도우 함수 + ROW_N..

연도별 대장균 크기의 편차 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/299310 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 핵심 요약각 대장균 개체에 대해 다음 정보를 출력해야 한다.분화된 연도해당 연도에서 가장 큰 대장균과 크기 차 : (해당 연도의 최대 SIZE_OF_COLONY) - (해당 개체의 SIZE_OF_COLONY)대장균 개체의 ID결과는 연도 오름차순, 같은 연도 내에서는 크기 편차 오름차순으로 정렬한다. 🔑 핵심 아이디어 : 윈도우 함수로 “연도별 최대값”을 행 단위로 붙이기이 문제의 포인트는 연도별 최대 크기를 구하면서도 각 행을 유지해야..

대장균의 크기에 따라 분류하기2

https://school.programmers.co.kr/learn/courses/30/lessons/301649 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 핵심 요약대장균 개체를 크기 기준으로 상위 비율(퍼센트)에 따라 4단계로 분류하는 문제이다.0% ~ 25% : CRITICAL26% ~ 50% : HIGH51% ~ 75% : MEDIUM76% ~ 100% : LOW결과는 개체 ID, 분류명을 출력하며 ID 오름차순으로 정렬해야 한다. 🔑 핵심 아이디어 : NTILE + 윈도우 함수이 문제의 핵심은 전체 데이터를 동일한 비율로 나는 것이다. 이를 위해 NTILE() 윈도우 함수를 사용한다..

연속된 부분 수열의 합

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 설명]비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 한다.기존 수열에서 임의의 두 인덱스의 원소가 그 사이의 원소를 모두 포함하는 부분 수열이어야 한다.부분 수열의 합은 k이다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾는다.길이가 짧은 수열이 여러 개인 경우 시작 인덱스가 작은 수열을 찾는다.위 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 return. [입력]..

[PCCP 기출 문제] 퍼즐 게임 챌린지

https://school.programmers.co.kr/learn/courses/30/lessons/340212# 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 설명]n 개의 퍼즐을 제한 시간 내에 풀어야 하는 퍼즐 게임으로 각 퍼즐은 난이도와 소요 시간이 정해져 있다. 숙련도에 따라 퍼즐을 풀 때 틀리는 횟수가 바뀐다.diff : 현재 퍼즐의 난이도time_cur : 현재 퍼즐의 소요 시간time_prev : 이전 퍼즐의 소요 시간level : 숙련도1. 퍼즐의 난이도가 숙련도 보다 낮거나 같은 경우 (diff 2. 퍼즐의 난이도가 숙련도 보다 높은 경우 (diff > level) : (time_c..