[Javascript] '소수 찾기' 문제풀이

Notice

Recent Posts

Recent Comments

Link

« 2024/12 »
일	월	화	수	목	금	토
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

Tags more

Archives

Today

Total

관리 메뉴

Bibi's DevLog 🤓🍎

[Javascript] '소수 찾기' 문제풀이 본문

프로그래밍/Javascript 자바스크립트

[Javascript] '소수 찾기' 문제풀이

비비 bibi 2020. 10. 11. 21:42

예제 원본 링크는 아래에 있습니다. (출처 : 프로그래머스)

programmers.co.kr/learn/courses/30/lessons/12921

코딩테스트 연습 - 소수 찾기

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상

programmers.co.kr

문제 설명

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)

제한 조건

n은 2이상 1000000이하의 자연수입니다.

입출력 예

입출력 예 #1
1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환

입출력 예 #2
1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환

현재 수강중인 자바스크립트 입문강의(인프런) 실습문제처럼, 콘솔 버전으로 만들어 보았다.

사실 앞의 '문자열의 가운데 글자 가져오기'는 금방 했는데, 이 소수찾기 문제가 정말 오래 걸렸다.
거의 다 된 듯 한데.. 의 상태로 하루를 더 고민하니 잘 작동시킬 수 있었다.
반복문도 중첩으로 사용하고, 조건문도 여러 번 사용해서 헷갈릴 뿐더러
함수가 작동하는 논리를 더 꼼꼼하게 따져야 해서 나에겐 훨씬 어려운 문제였다.

내가 작성한 코드

(깃헙 : github.com/bibi6666667/learningJavascript/commit/c9ab0cb251667a2c8694c50aad7279946b34882a)

html 파일로 저장한 다음 브라우저로 실행하면 값이 콘솔 창에 출력됩니다.

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<h2>코코아 테스트2</h2>
2 이상 1000000 이하의 자연수를 입력해 주세요.<br>
1부터 입력받은 수 사이의 소수가 몇 개인지 알려드립니다. (콘솔 버전)<br>
소수 : 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47..<br>
<input type="text" id="input">
<button onclick="testlength()">소수의 개수 반환</button>
<script>
    function testlength() {
        var str = document.getElementById("input").value;
        var int = Number(str);
        // 숫자 체크 - 숫자길이체크 - 자연수체크 - testprime()으로
        if (isNaN(int) === true) {
            console.log('문자가 아닌 숫자를 입력해 주세요.');
        } else if (int < 2 || int > 1000000) {
            console.log('2 이상 1000000 이하로 입력해 주세요.');
        } else if (Number.isInteger(int) === false) {
            console.log('2 이상 1000000 이하의 자연수를 입력해 주세요.')
        } else if (Number.isInteger(int) === true) {
            getnum(int);
        }
    }

    function getnum(int) {
        //1과 int사이 숫자를 모두 가져오기(num)
        var primenum = 0;
        for (var num = 2; num <= int; num++) {
            console.log('1과' + int + '사이에는 ' + num + ' (이/가) 있다');
            var remain0 = 0; //나머지0인 인수의 갯수
            for (var i = 1; i <= num; i++) {
                if (num % i === 0) {
                    console.log(num + '을' + i + '(으)로 나눴을 때 나머지가 0이다');
                    remain0 += 1;
                    console.log('나머지가 0인 인수는' + remain0 + '개');

                }
            }
            if (remain0 === 2) {
                console.log(num + '은/는 소수')
                primenum += 1;
            }
        }
        console.log('따라서, 1과 '+ int +' 사이에는'+ primenum +'개의 소수가 있다.');
    }

</script>

</body>
</html>

함수 testlength()

숫자인지-2이상 1000000이하 숫자인지-자연수인지 체크하는 함수.

document.getElementById(~).value;
웹 문서에서 id 값이 ~ 인 대상의 값을 가져온다.(str)

str.length;
str의 길이(글자 수) 를 구한다.

isNaN()
is not a number의 약자.
() 안의 값이 숫자이면 false를, 숫자가 아니면 true를 반환한다.

함수 getnum(int)

1과 int사이의 자연수를 구하고(첫 번째 반복문),
그 수들이 각각 소수인지 판별(두 번째 반복문)해 총 소수의 개수를 계산하는 함수.

변수 primenum(소수의 개수)을 선언하고 0을 대입한다.

반복문을 사용해 1과 int사이 자연수들을 모두 구한다. 1,2,3... int.
각각의 자연수를 구하고, 그 자연수들이 모두 소수인지 아닌지 판단해야 하므로
반복문 안에 반복문을 중첩해 사용한다.

소수 = 1과 자기 자신으로만 나누어 떨어지는 수.
즉 나머지가 0(num % i === 0)인 인수가 1과 자기 자신, 2개 뿐인 수.
(예를 들어, 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47..이 소수이다.)

소수가 아닌 수는 나머지가 0인 인수가 3개 이상이다.
나는 나머지가 0인 인수의 개수를 변수 remain0=0으로 선언하고,
remain0이 2인 수를 소수로 판별해 primenum에 1을 더했다.

내가 헤멘 부분

if (remain0 === 2) {
    console.log(num + '은/는 소수')
    primenum += 1;
}

이 코드의 위치.
해당 코드는 어떤 숫자에 대해 나머지가 0인 인수가 2개뿐이면, 소수의 개수 카운팅에 1을 더하는 코드이다.
1과 int사이 모든 자연수 각각에 대해 소수 여부를 판단한 뒤,
소수이면 primenum에 1을 더하고, 다시 그 다음 자연수가 소수인지 판단해야 하므로
해당 코드의 위치는 "첫 번째 반복문 속, 두 번째 반복문이 종료된 뒤" 이다.

var primenum = 0;

소수의 개수 변수 선언의 위치.
아무리 소수를 잘 판단해서 구해 놔도 카운팅이 안 되길래 왜 그러나 했더니,
변수 선언이 반복문 안에 있었다.
1과 int사이 자연수 구하고, 소수를 판별할 때마다 primenum을 0으로 초기화하고 있던 것.
(그러니까 당연히 카운팅이 안 된다.;;)
그래서 "getnum() 함수 선언과 첫 번째 반복문 선언 전"에 위 코드를 넣으니 잘 동작했다.

새로 알게 된 것(구글링)

isInteger(n)
괄호 안의 숫자 n이 정수인지 판단해 준다.
정수이면 true를, 정수가 아니면 false를 반환한다.
자연수 여부를 판단해 주진 않는다.
그래서 n이 양수인지(n>0) 먼저 판단한 다음,
결과가 true일 때 isInteger()를 사용하면 n이 자연수인지 판별할 수 있다.

저작자표시 비영리 변경금지

'프로그래밍 > Javascript 자바스크립트' 카테고리의 다른 글

[인프런] Javascript 입문 - 배열과 문자열1 [ 배열, 원소, 인덱스, undefined, typeof, length, immutable/mutable, 객체/속성/메소드, push()/pop(), unshift()/shift() ] (0)	2020.10.12
[인프런] Javascript입문 - 반복문2 (break, continue, 이중루프) (0)	2020.10.12
[Javascript] '문자열의 가운데 글자 가져오기' 문제풀이 (0)	2020.10.11
참조 강좌 ) 생활코딩 : WEB2 Javascript - 16. 조건문 (0)	2020.10.07
참고 자료 ) Javascript의 반복문(loop) - mozilla 문서 (0)	2020.10.07

'프로그래밍/Javascript 자바스크립트' Related Articles

Bibi's DevLog 🤓🍎

[Javascript] '소수 찾기' 문제풀이 본문

[Javascript] '소수 찾기' 문제풀이

문제 설명

제한 조건

입출력 예

내가 작성한 코드

함수 testlength()

함수 getnum(int)

내가 헤멘 부분

새로 알게 된 것(구글링)

'프로그래밍 > Javascript 자바스크립트' 카테고리의 다른 글

티스토리툴바