✏️기록하는 즐거움
article thumbnail
[JavaScript] 진수변환 - parseInt() vs. toString()
Algorithm/Capsule 2023. 1. 5. 17:29

parseInt(string, radix) parseInt() 함수는 문자열 인자를 파싱하여 특정 진수의 정수를 반환한다. 이게 무슨 말인고 하니 첫 번째 인자로 오는 값을 두 번째 인자인 진법으로 해석하고 정수(10진수)로 나타낸다. 매개변수 string ​ 파싱할 값. 문자열이 아닐 경우 ToString 추상 연산을 사용해서 문자열로 변환한다. radix (optional) ​string 의 진수를 나타내는 2부터 36까지의 정수. Number 자료형이 아닌 경우 Number로 변환한다. string 매개변수로 받는 첫 번째 값을 문자열로 변환하고 그 값을 파싱하여 정수나 NaN으로 반환한다. 코드 아래의 코드는 모두 15 를 반환한다. parseInt('0xF', 16) parseInt('F', 1..

article thumbnail
최대공약수와 최소공배수 알고리즘 - 유클리드 호제법 (자바스크립트)
Algorithm/Capsule 2022. 7. 4. 21:44

| 최대공약수와 최소공배수 60과 48의 최대공약수는 좌측의 값들을 곱한 2 * 2 * 3 = 12 이고, 최소공배수는 12 * 5 * 4 = 240이다. 따라서, 최대공약수(Greatest Common Divisor, GCD)와 최소공배수(Lowest Common Multiple, LCM)를 곱한 값은 주어진 두 수의 곱과 같다는 식이 성립된다. | 최대공약수 구하기, 유클리드 호제법 유클리드 호제법이란 자연수의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 두 수가 서로(互) 상대방 수를 나누어(除)서 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수 a, b에 대해서 a가 b보다 클 때 a를 b로 나눈 나머지를 r이라 하면, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 ..