[SWEA] 4008. 숫자 만들기

문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH

SW Expert Academy

 2020년 1월 5일 오늘도 2문제 풀기를 시도해보았습니다. 이번에는 1시간도 안걸려서 두문제 모두 풀었습니다. 생각보다 싱겁게 끝나서 당황했네요. 각각 정답률에 60퍼 70퍼대여서 쉽게 해결할 수 있는 문제들이었습니다.

 

 숫자들의 순서가 주어지고 숫자와 숫자사이에 4칙연산이 들어갈 수 있습니다. 각 연산의 갯수가 입력으로 주어지고 연산자들을 잘 배치하여 계산된 숫자중 가장 큰 숫자와 가장 작은 숫자의 차를 구하는 것이 목적입니다.

 

 아주 간단합니다. next_permutation으로 각 자리에 올 수 있는 조합을 구하여 그에 따라 계산한 다음 비교해주시면 됩니다. 조심해야할 점은 최초의 최소값과 최대값을 잘 설정해주셔야합니다.