Min:D's Devlog

문제 프로그래머스 2020 카카오 인턴십 - 수식 최대화 (Level 2) 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 문제 풀이 접근 방식 연산자의 우선순위를 재정의하여 절댓값이 가장 큰 숫자를 만드는 문제이다. 우선, 주어진 expression을 숫자와 연산자로 분류하여 각각 nums, opers에 저장해주었다. 그 후, next_permutation을 활용하여 연산자의 우선순위를 바꿔가며 결괏값을 구해주었고, 그 결과값의 최댓값을 답으로 제출하였다. 연산을 할 때에는 각 연산자의 연산 결괏값을 ..

문제 프로그래머스 그리디 - 구명보트 (Level 2) 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 풀이 접근 방식 무게 제한이 있는 구명 보트에 최대 2명씩 태워서 구출할 때, 필요한 구명 보트 개수의 최솟값을 구하는 문제이다. 이 문제를 해결하기 위해 우선, 사람들의 무게를 오름차순으로 정렬하였다. 그 후, 가장 가벼운 사람과 가장 무거운 사람이 함께 탈 수 있는지를 확인하는 방식으로 문제를 해결하였다. 함께 탈 수 있다면 start 인덱스와 end 인덱스를 함께 움직여..