약수의 개수와 덧셈

최진훈·2022년 2월 8일
0

programmers

목록 보기
31/73

leftright의 약수의 갯수만 구하면 조건문을 써서 짝수일때 더하고 홀수일때 빼주는 간단한 문제인 것 같다. 일단 과정을 정리해보자.

  1. 약수의 갯수가 짝수인지 홀수인지를 판별하기 위하여 갯수가 담길 변수 cnt를 하나 만든다.
  2. 범위가 left에서 right인 반복문을 돌려서 숫자를 하나씩 꺼낸다.
  3. 그 숫자가 0부터 자신 사이의 있는 숫자중 나누었을때 나머지가 0이면 그 수는 약수이므로, 약수가 발견될 때마다 cnt를 1씩 올려 갯수를 세어준다.
  4. 짝수일때는 answer에 현재i를 더해주고 홀수일때는 i를 빼준다.
  5. 한개의 i에 대한 로직이 끝나면 cnt를 0으로 초기화 해준다.

레고레고

cnt를 어디서 초기화 해야하나 잠시 헷갈렸지만 생각보다 어렵지 않았다.
테스트도 해보자.


통과!!

profile
레고레고

0개의 댓글