sw expert academy 4008번 숫자 만들기 자바(java) 풀이 모의 SW 역량테스트 숫자 만들기 sw expert academy 4008번 숫자 만들기 문제정리 연산자와 숫자가 주어질때 가능한 수식을 계산하여 최대와 최소값을 구해라. 연산자의 우선순위는 고려하지 않고 왼쪽에서 오른쪽으로 차례대로 계산한다. 연산자의 개수는 숫자의 개수보다 항상 1개 작다. 숫자의 순서는 바꿀 수 없다. 나눗셈에서 소수점 이하는 버린다. 수식을 완성할때 주어진 카드를 모두 사용해야 한다. 문제풀이 숫자는 순서가 바뀌지 않으므로 연산자의 순서만 조정해주면 됩니다. 그러기 위해서 백트래킹을 통해서 모든 가능한 순서를 찾아주어야 합니다. 그리고 계산을 하면 됩니다. 계산할 때 첫번째 연산자는 2번째 숫자와 3번째 ..
[SWEA] 4008번 숫자 만들기 자바(java) 풀이 (dfs, 백트래킹)
sw expert academy 4008번 숫자 만들기 자바(java) 풀이 모의 SW 역량테스트 숫자 만들기 sw expert academy 4008번 숫자 만들기 문제정리 연산자와 숫자가 주어질때 가능한 수식을 계산하여 최대와 최소값을 구해라. 연산자의 우선순위는 고려하지 않고 왼쪽에서 오른쪽으로 차례대로 계산한다. 연산자의 개수는 숫자의 개수보다 항상 1개 작다. 숫자의 순서는 바꿀 수 없다. 나눗셈에서 소수점 이하는 버린다. 수식을 완성할때 주어진 카드를 모두 사용해야 한다. 문제풀이 숫자는 순서가 바뀌지 않으므로 연산자의 순서만 조정해주면 됩니다. 그러기 위해서 백트래킹을 통해서 모든 가능한 순서를 찾아주어야 합니다. 그리고 계산을 하면 됩니다. 계산할 때 첫번째 연산자는 2번째 숫자와 3번째 ..
2020.03.07