[작성일: 2023. 11. 22]  풀이class Solution { public int solution(int n) { int count = 0; for (int i = 1; i   이 문제를 보자마자 이중 for문으로 i * j 를 곱했을 때 n이 나오면 순서쌍이므로 count를 증가시켜주면 될 것이라 생각했는데 해당 코드로는 몇 개의 테스트에서 시간초과가 난다. i * j를 할 필요 없이 i * j는 n을 i로 나눴을 때 나머지가 0인 것과 같으므로 for문을 한 번만 돌려도 문제를 풀 수 있다. 예를 들면 n이 20일 때 4 * 5 는 20으므로 4와 5는 순서쌍이다.내가 푼 문제에 대입보면 20 % 5의 나머지는 0이 되므로 더 간단한 코드를 작성할 수 있다.