728x90
반응형
안녕하세요 놀이방 사장입니다.
이번 포스팅은 프로그래머스Lv1
약수의 개수와 덧셈 - JAVA 포스팅입니다.
left부터 right까지 사이수를 기준으로 약수가 짝수이면 더하고 약수가 홀수이면 뺴주면 되는 문제입니다.
저는 count_Num을 따로 만들어서 약수의 개수를 구해주고 약수가 짝수인지 홀수인지 구분해서 answer을 구했습니다.
다른 사람의 풀이를 보니깐 제곱수인 경우 약수의 개수가 홀수라고 하더라구요
그걸 이용해 풀이한 코드인데 이 코드가 휠씬 간단해보이네요
하지만 이 공식을 모르면 위에 처럼 풀어야 할 거 같아요....
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스Lv1 - 부족한 금액 계산하기 - JAVA (0) | 2023.10.10 |
|---|---|
| 프로그래머스Lv1 - 문자열 내림차순으로 배치하기 - JAVA (0) | 2023.10.09 |
| 프로그래머스Lv1 - 내적 - JAVA (0) | 2023.10.07 |
| 프로그래머스Lv1 - 수박수박수박수박수박수? - JAVA (2) | 2023.10.06 |
| 프로그래머스Lv1 - 가운데 글자 가져오기 - JAVA (0) | 2023.10.05 |
