sheepbomb   3년 전

백준 문제랑은 관련이 없는 글이기는 하나 알고리즘 잘하시는 분들이 많이 계신것 같아 여기에 글을 남겨 봅니다 


요새 구현하고 싶은 프로그램이 있는데 해당 프로그램에 대한 알고리즘 아이디어가 잘 떠오르지 않네요 ..


구현하고 싶은 프로그램은 다음과 같습니다.

input : 수식 , 구하고자 하는 변수 이름, 그 외주어지는 값들

output : 구하고자 하는 변수에 대한 수식

예를 들어 이런 수식이 문자열로 주어진다고  합시다.

"A * B * C + D * ( E - F ) = G"

이때 A에 대한 값을 구하기 위한 수식은 아래와 같을 겁니다.

"A = ( G  - D * ( E - F ) ) / B / C"

또 만약 B에 대한 값을 구하는 식을 얻고 싶다면,

"B = ( G - D * ( E - F ) ) / A / C" 이런 출력이 나올 겁니다.

즉, 수식을 하나 주었을때, 원하는 변수 값을 구할 수 있는 공식을 만들수 있는 알고리즘에 대한 좋은 아이디어가 없을까요 ..?

읽어주셔서 감사합니다 !

shiftpsh   3년 전

Syntax tree에 대해서 리서치해보시면 좋을 것 같습니다!

댓글을 작성하려면 로그인해야 합니다.