문제 문제 출처 - https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. ** N 이 1인 경우에는 아무것도 출력하지 않는다. 풀이 소수인 지 판별하는 isPrime 변수를 만들고, 함수처럼 이용한다. (소수를 활용하는 알고리즘 문제에서 유용하게 사용할 예정, 이해 후 암기) 두 가지 케이스로 나누어 생각했다. Case I. N 이 이미 소수인 경우 => 소수 출력 Case II. N이 소수가 아닌 경우 => i = 2 부터 시작하는 while문을 이용. N % i 가 0 인 경우, arr에 넣는다. N 이..

문제 문제 출처 - https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 풀이 while문으로 i = 1부터 n 까지 loop 를 돌린다. n % i 가 0이면, i 가 n 의 약수가 된다. 이렇게 구한 약수를 배열에 넣고, 이 약수들의 합을 계..

문제 출처 - https://www.acmicpc.net/problem/10172

문제 문제 출처 - http://www.acmicpc.net/problem/10869 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 풀이 나눗셈을 할 때 그냥 A / B 를 하면 2.3333333333333335 로 나온다. 소수점을 버리기 위해 Math.floor() 나 parseInt() 를 사용할 수 있다. ** Math.floor() 와 parseInt() 의 차이점 ** // 소수점 내림 console.log(Math.floor(12.34)); // 12 console.log(Math.floor(12.99)); // 12 console.log(Math.floor(-12.34)); // -13 console.log..