2021/10/30 토요일

Gong Intaek·2021년 10월 30일
0

일상

목록 보기
141/1031
post-thumbnail

TIL


오늘 한 일

  • 휴식
  • leetcode
    • Clumsy Factorial. (medium)

문제 풀이

Clumsy Factorial. (medium)

n! 은 n 부터 1 까지의 수를 모두 곱하는 방법이다. 문제에서는 이러한 패토리알의 규칙을 일부 수정하여 결과를 돌려주는 방법을 작성하기를 요구 한다.

모둗 수사이에 * 를 연산하던 방법 대신 *, /, +, - 순으로 반복하면서 연산을 진행해야하며 그와중에 사칙연산간의 순서를 적용 하기를 요구 하고 있다.

계산을 진행하기위해 숫자를 4단위로 나누어서 계산을 진행하게끔 작성하였고, 사칙연산 적용 부분에서는 별다른 까끔한 방법을 찾지 못하여 4단위로 나누었을때 가장 큰수 i 가 3,2,1 보다 클경우에 따라 사칙연산을 하나하나 추가하는 방식으로 진행하였다.

  1. 기본적으로 첫수인 i를 연산변수(가칭 k)에 대입하고,

  2. i가 1보다 크다면 i에 i-1을 곱하고,

  3. i가 2보다 크다면 계산된 k를 i-2 와 나누고, (나누기시 내림을 적용하여 소수점을 사용하지 않는다.)[문제에서 제시]

  4. i가 n이 아니면 계산된 k에 -1 을 곱한다.

  5. i가 3보다 크면 k에 i-3 을 더한다.

  6. 계산된 k를 결과 변수에 더하고 위과정을 반복한다.


오늘은...

휴식

profile
개발자가 되기위해 공부중

0개의 댓글