✔ 문제

---

✔ 해결

class Solution {
  public int solution(int n) {
    int answer = 2;
    for(int i = 1; i <= n; i++) {
      if(i == i && i * i == n) {
        answer = 1;
      }
    }
    return answer;
  }
}

---

처음에는 i랑 j로 중첩 반복문을 돌렸는데 시간초과가 떠서 어차피 똑같은 숫잔데 i만으로는 안되나? 하고 j를 없앴는데 잘 돌아갔음!

같은 숫자로 곱하는 거면 굳이 중첩 반복문 돌릴 필요 없이 i 끼리 곱하면 되나봐ㅎㅎ

하지만 j를 없앴어도 여전히 복잡한 코드라는 점...

코드를 짧게 만들 방법을 생각하자😭😭