14888번 - 연산자 끼워넣기
직접 값을 넣어보니깐 답은 맞게나오는데 문제는
숫자의 개수가 11개가 되면 시간초과가 나오네요.
트리 구조를 이용하여 순열의 모든 경우의 수를 탐색하는 알고리즘을 짰는데
중복되는 경우의 수 까지 일일히 모두 하기 때문에 시간초과가 나오는것같네요.
혹시 개선할 수 있는 방법을 알려주실분 계신가요??
댓글을 작성하려면 로그인해야 합니다.
hjy5405 5년 전
직접 값을 넣어보니깐 답은 맞게나오는데 문제는
숫자의 개수가 11개가 되면 시간초과가 나오네요.
트리 구조를 이용하여 순열의 모든 경우의 수를 탐색하는 알고리즘을 짰는데
중복되는 경우의 수 까지 일일히 모두 하기 때문에 시간초과가 나오는것같네요.
혹시 개선할 수 있는 방법을 알려주실분 계신가요??