티스토리 뷰
내 풀이 (틀림)
class Solution {
/**
약수를 구하라는 문제!
반만검사?
*/
public int solution(int n) {
int answer = 0;
int sqrt = (int)Math.sqrt(n) + 1;
for(int i=1; i < sqrt; i++) {
if(n%i == 0) {
answer++;
}
}
return answer*2;
}
}
전체를 검사하는 것 보다(시간복잡도 N) 반만 검사하는게 좋을 것 같아서(시간복잡도 N/2).. 사실 둘다 선형탐색(?) 이라 거기서 거기지만 뭔가 본게 있으니까..ㅎ
반만 검사하고 answer*2 하면 답이 나오지 않을까! 라는 생각을 했는데.. 테스트케이스 한개가 틀림
걍 전체 검사하니까 통과함. . 나대지말자
답
class Solution {
public int solution(int n) {
int answer = 0;
for(int i=1; i <= n; i++) {
if(n%i == 0) {
answer++;
}
}
return answer;
}
}
'프로그래머스' 카테고리의 다른 글
[Level0] 최댓값 만들기 (1) (2) | 2022.12.09 |
---|---|
[Level1] 소수 만들기 JAV (0) | 2022.04.26 |
[Level1] 키패드 누르기 (0) | 2022.02.06 |
[Level1] 숫자 문자열과 영단어 (0) | 2022.02.06 |
[Level1] 신고 결과 받기 Java 저 세상 풀이 (0) | 2022.02.05 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Til
- db
- OS
- CodeDeploy
- 람다식
- Java
- N+1
- TCP
- 프로그래머스
- SpringSecurity
- SpringGraphQL
- 네이버클라우드
- 기술면접
- 운영체제
- Travis CI
- Oracle
- nginx
- JPA
- ci/cd
- ddl-auto
- EC2
- 트랜잭션
- ORA-27125
- 인덱스
- 트랜잭션격리성
- 파일업로드설정
- graphql
- level0
- spring
- AWS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
글 보관함