58. 점의 위치 구하기
59. 2차원으로 만들기
60. 공 던지기 ⭐️⭐️
return (k-1)*2 % numbers.length+1;
61. 배열 회전시키기
62. 주사위의 개수
63. 합성수 찾기 ⭐️⭐️⭐️
합성수는 1과 자기 자신 외에도 다른 약수를 가지는 수,
주어진 수보다 작은 수들 중에서 약수가 2개보다 많은 수를 찾는 것이 합성수를 찾는 것
어떤 수의 약수는 제곱근을 중심으로 대칭 -> 제곱근까지만 확인하고 나머지 약수의 개수를 계산
int answer = 0;
for (int i = 1; i <= n; i++) {
int cnt = 0;
for (int j = 1; j <= i; j++) {
if (i % j == 0) cnt++;
}
if (cnt >= 3) answer++;
}
return answer;
'Algorithm' 카테고리의 다른 글
프로그래머스 Lv.0 (0) | 2023.06.18 |
---|---|
프로그래머스 Lv.0 (0) | 2023.06.10 |
프로그래머스 Lv.0 (0) | 2023.06.02 |
프로그래머스 Lv.0 (2) | 2023.05.30 |
프로그래머스 Lv.0 (0) | 2023.05.27 |