TIL

---

오늘 한 일

• 휴식
• leetcode
  • Solve the Equation. (medium)

---

문제 풀이

Solve the Equation. (medium)

문자열로 주어지는 수식을 풀이하여 돌려주는것. 수식내에는 = 이 하나만 존재하며 연산자는 +, - 만 사용이 된다. 돌려줘야 할 결과물은 3종류로

1. 미지수의 해 (' x = c' [c: 미지의 상수 ])

2. 풀이 불가능 "No solution"

3. 무한한 해 "Infinite solutions"

이다.

풀이방식은 우선 = 을 기준으로 좌, 우 수식을 분리하였고, 분리된 수식으로부터 연산해야 하는 값들을 출출하여 배열화 하였다. 추출할때 연산자는 + 로만 사용하게끔 - 연산자를 앞에 둔 값의경우 음수로 치환하여 적용 하였다.(해당 기능을 가진 함수를 작성하여 사용함)

그렇게 얻어진 좌우 수식의 값들을 바탕으로 미지수의 계수와 상수를 별도로 연산하였다. 위치는 좌수식을 기본으로 하였기때문에 우수식의 경우 = 을 넘어와서 연산하는것으로 처리하여 전부 음수를 곱한 것으로 처리하였다.

그렇게 계수와 상수가 연산된 뒤에는 연산된 결과물에 따라서 결과물을 나누었다.

1. 계수가 0이 아닌 경우

2. 계수가 0이고 상수가 0이 아닌경우

3. 계수와 상수 모두 0인 경우

이에 대한 결과물은 위에 언급한것과 일치한다.

---

오늘은...

한것도 없는데 몸이 피곤하다. 겨울잠을 자는 곰마냥 수면에 취함.