유클리드 호제법 - 최대 공약수 구하는 알고리즘

- 큰 수를 작은 수로 나누는 과정을 반복하며, 나머지가 0이 될 때 나누는 수가 최대공약수가 되는 알고리즘// 방법1. 반복문const gcd = (num1, num2) => { let r; while(num2 > 0) { r = num1 % num2; num1 = num2; num2 = r; } return num1;}// 방법2. 재귀 함수const gcd = (num1, num2) => (num2 > 0 ? gcd(num2, num1%num2) : num1); ex) GCD(18, 12) = 6a = 18, b = 12 ➡️ r = 6a = 12, b = 6 ➡️ r = 0a = 6, b = 0 ➡️ X

• format_list_bulleted Algorithm
• · 2024. 12. 16.
• textsms

[백준][JS] 9012번: 괄호

🖱️9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다.그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다.한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다.그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.여러분은 입력으로 주어진 ..

• format_list_bulleted Algorithm/Coding Test
• · 2023. 5. 12.
• textsms

[백준][JS] 2563번: 색종이

🖱️2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다.이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.합집합을 구하는 문제이다.입력첫째 줄에 색종이의 수가 주어진다.이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다.색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고,두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다.색종이의 수는 100 이하이며, 색종이가 도..

• format_list_bulleted Algorithm/Coding Test
• · 2023. 5. 3.
• textsms

[백준] Node.js 입출력

기본 코드 (Baekjoon Online Judge 도움말) var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); var a = parseInt(input[0]); var b = parseInt(input[1]); console.log(a+b); line 1 - fs 모듈(= File System module)를 불러온다. fs module이란, 파일 처리와 관련된 전반적인 작업을 하는 모듈 line 2 - fs 모듈의 readFileSync(동기적으로 파일을 읽는 함수)를 사용하여 stdin(표준입력) 파일을 불러온다. line 3, 4 - 읽어드린 입력 내용을 형변환하여 변수에 저장한다. 그러나,..

• format_list_bulleted Algorithm/Coding Test
• · 2023. 5. 3.
• textsms