문자열 알고리즘 - 문자열 길이 계산하기

내장 함수 length를 이용한 문자열 길이 계산하기 const strings = "hello world" console.log(strings.length()) 빈 문자열일 경우 0을 반환합니다. 띄어쓰기도 포함하여 계산합니다. 위에 같은 경우에는 10이 아니라 11이 보여집니다. 반복문을 이용한 문자열 길이 계산하기 function strLength(str) { let count = 0 for(let i =0; i < str.length; i++) { count++ } return count } 재귀 함수를 이용한 문자열 길이 계산하기 function strLength(str) { if(str === '') return 0 return 1 + strLength(str.slice(1)) }

• format_list_bulleted 초급 알고리즘
• · 2024. 3. 25.
• textsms

문자열 알고리즘 - 문자열 이어붙이기 이해와 효율적인 구현 방법

프로그래밍에서 문자열을 합치기는 자주 사용됩니다. +연산자를 이용한 이어붙이기 const str1 = "hello" const str2 = "wolrd" console.log(str1 + " " + str2) +연산자를 이용해서 직관적이게 문자열을 이어붙였습니다. concat() 메서드를 이용한 이어붙이기 const str1 = "hello" const str2 = "world" console.log(str1.concat(" ", str2)) 여러 문자열을 이어붙일 때 가독성이 좋습니다. 반복문을 이용한 이어붙이기(배열) function concatStrings(strArr) { let result = '' for(let i = 0; i < strArr.length; i++) { result += str..

• format_list_bulleted 초급 알고리즘
• · 2024. 3. 25.
• textsms

문자열 알고리즘 - 문자열 뒤집기 이해와 효율적인 구현 방법

반복문을 사용한 문자열 뒤집기 function reverseString(str) { let reversed = '' for(let i = str.length - 1; i >= 0; i--) { reversed += str[i] } return reversed } 문자열의 뒤쪽에서 부터 하나하나 결과물에 더하는 방식입니다. 반복문 1/2 사용한 문자열 뒤집기 function reverseString(str) { const strArray = str.split('') for(let i = 0; i < str.length / 2; i++) { const temp = strArray[i] strArray[i] = strArray[strArray.length - i - 1] strArray[strArray.len..

• format_list_bulleted 초급 알고리즘
• · 2024. 3. 22.
• textsms

피사노 주기 알고리즘 - 팩토리얼 계산

피사노 주기 개요 피보나치 수열은 0과 1로 시작하며, 다음 항은 앞의 두 항의 합으로 이루어지는 수열입니다. 주어진 양의 정수 m에 대해, 피보나치 수열의 모듈로 m 연산 결과가 주기적으로 반복되는 최소 주기를 말합니다. 피사노 주기 예제 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610에 대한 모듈러 3으로 나눈 나머지는 0, 1, 1, 2, 0, 2, 2, 1 / 0, 1, 1, 2, 0, 2, 2, 1 로 8개의 단위로 주기를 가집니다. 피사노 주기 식 모듈러가 10^k 일때 주기는 15 * 10^(k -1)입니다. 주기 안에서 모듈러로 나눈 나머지는 어떤 주기안에서도 같습니다. 피사노 주기 알고리즘 동작 원리 모듈로 m에 대한 피보나치 수..

• format_list_bulleted 초급 알고리즘
• · 2024. 3. 22.
• textsms

재귀 알고리즘 - 피보나치 수열 이해와 효율적인 구현 방법

피보나치 수열 개요 피보나치 수열은 0과 1로 시작하며 각 항이 바로 앞의 두 항의 합으로 이루어지는 수열입니다. 0, 1, 1, 2, 3, 5, 8, 13과 같은 형태를 가지고 있습니다. 피보나치 수열 재귀 동작원리 n이 1이하가 될 경우 n을 출력합니다. 그렇지 않을 경우에는 n - 1과 n - 2을 재귀적으로 호출하여 더해줍니다. 피보나치 수열 재귀 코드 예시 function fibonacci(n) { if n

• format_list_bulleted 초급 알고리즘
• · 2024. 3. 22.
• textsms

재귀 알고리즘 - 팩토리얼 계산 이해와 효율적인 구현 방법

팩토리얼 개요 주어진 양의 정수 n에 대해 1부터 n까지의 모든 양의 정수의 곱을 의미합니다. 정수 n에 대해 n!으로 표기됩니다. 팩토리얼 동작원리 n이 0이거나 1일 경우에는 팩토리얼 값이 1이므로, 1을 반환합니다. 그렇지 않을 경우에는 n에 대해 n-1의 팩토리얼을 구한 뒤, n과 곱하여 반환합니다. 팩토리얼 코드 예시 function factorial(n) { if(n === 0 || n === 1) return 1 return n * factorial(n-1) } 팩토리얼 코드 호출 순서 factorial(3)일 경우 3 * factorial(2) -> 2 * factorial(1) -> return 1 -> return 2 * 1 -> return 3* 2 = 6 팩토리얼 시간 복잡도 n의 ..

• format_list_bulleted 초급 알고리즘
• · 2024. 3. 22.
• textsms