import Foundation /// 첫째 줄에 식이 주어짐 ( 0~9, +, -로만 이루어짐) /// 처음과 마지막문자는 숫자 /// 연속해서 2개 이상의 연산자가 나타나지 않음 /// 5자리보다 많이 연속되는 숫자는 없음 /// 수는 0으로 시작할 수 있음 /// 입력으로 주어지는 길이 : 50보다 작거나 같음 let line = readLine()! let nums = line.components(separatedBy: ["+","-"]).map { Int($0)! } var opers = [Character]() var sum = 0 // 연산자 배열 만들기 for c in line { if c == "+" || c == "-" { opers.append(c) } } // 괄호적용 : - 다음 ..

이 글은 비전공자 취준생이 개인적인 공부를 위해 작성한 글입니다. 자세한 내용을 원하실 경우 https://yurimac.tistory.com/30, https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%83%90%EC%9A%95%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-greedy-algorithm/ 이곳을 방문해주시기 바랍니다. 이글의 출처는 위의 링크입니다. 그리디 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다. 최적 해에 가까운 값을 구할 때 사용합니다. 매 순간마다 최적의 방법을 선택하여 값을 구하지만 결과적으로 최적 해라는 보장은 없습니다. 합이 가장 큰 값을 구해야하는 예제에서 다음 그림을 그..