목표숫자에 맞게 연산 하기
숫자 배열과 목표 숫자가 주어지면, 목표 숫자가 연산 결과로 나올 수 있도록 숫자 배열으로 이용한 연산 수식을 출력하라.
숫자 배열 사이에 연산자는 덧셈(+) 와 뺄셈(-)만 사용가능하며, 배열의 순서는 변경하지 않는다.
예)
입력 : 1 3 4 5, 7
1 - 3 + 4 + 5 = 7 이므로
출력 : 1 - 3 + 4 + 5
자바나 자바스크립트로 짜라는데 완전 노아이디어네..스바
힌트 좀 줄사람
목표숫자에 맞게 연산 하기
숫자 배열과 목표 숫자가 주어지면, 목표 숫자가 연산 결과로 나올 수 있도록 숫자 배열으로 이용한 연산 수식을 출력하라.
숫자 배열 사이에 연산자는 덧셈(+) 와 뺄셈(-)만 사용가능하며, 배열의 순서는 변경하지 않는다.
예)
입력 : 1 3 4 5, 7
1 - 3 + 4 + 5 = 7 이므로
출력 : 1 - 3 + 4 + 5
자바나 자바스크립트로 짜라는데 완전 노아이디어네..스바
힌트 좀 줄사람
아이디어 좀 줘..아예 모르겠다 ㅠ
이게 무슨 그리디여...ㅋㅋ
그리디 알고리즘을 쓸려면 우선순위가 좋은걸 선정할수 있는 기준이 있어야되는데 이건 아무것도 없잖아, 그냥 백트래킹으로 돌리다가 답 나오면 탈출시키면됨