728x90 반응형 곱하기혹은더하기1 python | 곱하기 혹은 더하기 | 그리디(greedy) 대표적인 그리디 문제 중 또 쉬운 난이도인 곱하기 혹은 더하기 문제를 풀어보겠다. 📒 문제 각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0+2) 9) 8) * 4) = 576 입니다. 입력 예시1: 02984 출력 예시1: 576 입력 예시2: 567 출력 예시2: 210 🤸♀️ 문제 분석 숫자를 하나씩 확인하며, 💡.. 2022. 3. 24. 이전 1 다음 728x90 반응형