TIL

오늘 한 일

• 휴식
• leetcord
  • Simplified Fractions. (medium)

문제 풀이

Simplified Fractions. (medium)

0과 1사이의 분수값을 돌려주는 문제. 분모가 1이상 주어진 숫자까지라서 먼저 분모를 반복시켜줄 포문을 구성, 이후 분자의 경우 1부터 분모 의 값보다 작게라서 그에 맞게 포문을 구성하였다.
그리고 나눠진 값이 겹치지 않는지 확인하기위해 개체 db를 상단에서 정의하고 주어진값이 db에 없으면 해당 값을 최종 값을 돌려주게될 ans 에 출력 방식에 맞추어 추가하고 db에 해당값을 추가하여 겹치지 않게끔 준비한다. 이렇게 전체적으로 다돌고 돌려주는 값은 리트코드에서 제공하면 문제들을 풀기에 충분하다. 다만 연산속도나 사용된 메모리가 많이 부족하다 싶다.

오늘은...

평일에 진행하지 못한 부분을 수행하엿으면 했지만 정오가 지나고 까무룩 꿈나라로 가버리는 바람에푸욱 휴식만 취하였다.