SWEA 숫자 만들기
-
[SWEA] #4008 _ 숫자 만들기Problem Solving/SWEA 2019. 10. 29. 19:29
[숫자 만들기] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 가능한 모든 경우의 연산자 순서를 고려하여 숫자를 얻을 수 있다. dfs를 이용하여 조합을 구해 해당 문제를 풀 수 있다. 나는 next_permutation을 이용하여 간단히 구현하였다. next_permutation을 사용할 때 벡터의 초기 값은 작은 숫자에서 큰 숫자로 정렬되어 있어야 한다. 따라서, sort함수를 이용하여 연산자를 오름차순으로 정렬해주었다. [ 소스 코드 ] #include #include #include #def..