[Algorithm] 과일장수 Java
문제 설명 과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다. 한 상자에 사과를 m개씩 담아 포장합니다. 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다. 과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다) 예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 ..
2023. 4. 28.
[Algorithm] 햄버거 만들기 Java
문제 설명 햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료가 추가적으로 들어오는 일은 없으며, 재료의 높이는 무시하여 재료가 높이 쌓여서 일이 힘들어지는 경우는 없습니다. 예를 들어, 상수의 앞에 쌓이는 재료의 순서가 [야채, 빵, 빵, 야채, 고기, 빵, 야채, 고기, 빵]일 때, 상수는 여섯 번째 재료가 쌓였을 때,..
2023. 4. 26.
[Algorithm] 옹알이 (2) Java
문제 설명 머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ babbling의 길이 ≤ 100 1 ≤ babbling[i]의 길이 ≤ 30 문자열은 알파벳 소문자로만 이루어져 있습니다. 입출력 예 babbling result ["aya", "yee", "u", "maa"] 1 ["ayaye", "uuu", "yeye", "yemawoo", "ayaay..
2023. 4. 25.
2023-03-29 제주도 여행 3일차 (퇴사, 외돌개, 선녀탕, 황우지해안, 정방폭포, 고씨네천지국수, 서귀포매일올레시장, 쇠소깍, 카약, 휴애리 자연농원, 백패커스홈 게스트하우스)
제주도 여행 3일 차 3일 차에는 남쪽 부근을 돌아다녔는데 스케줄 개수가 많았다. 외돌개🪨👢, 선녀탕♨️ 나는 외돌개가 옛날 중세시대 기사들이 신는 철로 된 부츠처럼 보였다. 굉장히 신비한 느낌이 든다. 외돌개의 우측으로 가다보면 넓은 공원이 나오는데 그곳은 대장금 촬영지다. 공원을 나와서 다시 외돌개 방향으로 가다 보면 제주 비담길도 보인다. 더 들어가다 보면 외돌개만큼 유명한 선녀탕이 나온다. 굉장히 이쁘고 외돌개 만큼이니 신비롭다. 해병대 분들이 많이 보였는데 단체 휴가를 나온 것 같았다. 선녀탕을 나와서 가던 방향 그대로 가다 보면 벤치가 나오는데 그곳에서 보이는 아주 이쁜 장소가 있다. 굉장히 가보고 싶었으나.. 그대로 놔두는게 나을 것 같고 그래야 하는 장소인 것 같아서 포기했다. 정방폭포💦 ..
2023. 4. 21.
