순서쌍의 개수

화낼거양's avatar
Nov 29, 2024
순서쌍의 개수
Contents
문제정답
 
 
 
 

문제

 
notion image
 
기본적으로 주어진 코드 :
class Solution { public int solution(int n) { int answer = 0; return answer; } }
 
 

정답

 
class Solution { public int solution(int n) { int answer = 0; for (int i = 1; i < n + 1; i++) { if (n % i == 0) { answer++; } } return answer; } }
 
 
  • 반복문:
    •  
      for (int i = 1; i < n + 1; i++) {
       
    • i를 1부터 n까지 반복합니다. 즉, 1에서 n까지의 모든 숫자에 대해 약수인지 확인합니다.
 
  • 약수 확인 및 개수 증가:
    •  
      if (n % i == 0) { answer++; }
       
    • if 문을 사용하여 in의 약수인지 확인합니다.
    • n % i == 0 조건이 참이면, in의 약수입니다.
    • 약수가 발견될 때마다 answer를 1씩 증가시킵니다.
Share article

moohyun