반응형 Programming97 빅오 표기법 (Big O notation) 빅오 표기법(Big O notation)은 알고리즘이나 함수의 시간 복잡도(time complexity)나 공간 복잡도(space complexity)를 표기하는 방법 중 하나입니다. 시간 복잡도란 입력 데이터 크기에 대해 알고리즘이나 함수가 동작하는데 걸리는 시간의 측정입니다. 이를 표기할 때 빅오 표기법은 최악의 경우를 가정하여, 알고리즘이나 함수의 시간 복잡도 상한을 표기합니다. 빅오 표기법의 핵심 포인트 1. Big O 표기가 왜필요한지를 알아야한다. 2. Big O 표기가 무엇인지 설명 해야한다. 3. 간단하게 Big O 표기를 표현하는방법 4. 시간복잡도와 공간복잡도를 이해한다. 5. 이를 토대로 알고리즘들을 평가한다. 빅오 표기법을 사용하는 가장큰 이유는 "시간의 문제" 때문입니다. - 디바.. Programming 2023. 3. 8. 더보기 ›› 반복문(for) - 자바스크립트 for 문은 반복문을 나타내는 구문입니다. for 문을 사용하면 코드를 지정한 횟수만큼 반복해서 실행할 수 있습니다. for (초기식; 조건식; 증감식) { // 조건식이 true일 동안 반복할 코드 } 위의 코드에서 초기식은 반복문이 실행되기 전에 단 한 번 실행됩니다. 조건식은 매 반복마다 평가되며, true(참)일 때만 중괄호 안에 있는 코드 블록이 실행됩니다. 증감식은 매 반복이 끝날 때마다 실행됩니다. for 문에서 사용되는 세미콜론(;)은 각 구문을 구분하는 역할을 합니다. 따라서 초기식, 조건식, 증감식은 각각 세미콜론으로 구분되어야 합니다. for (let i = 0; i < 5; i++) { console.log(i); } // 0 // 1 // 2 // 3 // 4 위의 코드에서는 i .. Programming 2023. 3. 7. 더보기 ›› 조건문(if) - 자바스크립트 if 문은 조건문을 나타내는 구문입니다. if 문을 사용하여 코드의 실행 경로를 분기할 수 있습니다. if (조건식) { // 조건식이 참일 때 실행할 코드 } 위의 코드에서 조건식은 평가되는 식입니다. 조건식이 true(참)일 때 중괄호 안에 있는 코드 블록이 실행됩니다. 조건식이 false(거짓)일 때는 코드 블록이 실행되지 않습니다. 조건식은 다양한 비교 연산자와 논리 연산자를 사용하여 만들 수 있습니다. 비교 연산자: ==, !=, ===, !==, >, =, 0) { console.log("x는 0보다 큽니다."); } 위의 코드에서는 x가 0보다 큰지를 조건식으로 평가하고, 조건식이 true이므로 "x는 0보다 큽니다." 라는 문자열이 콘솔에 출력됩니다. let x = 10; if (x < 0.. Programming 2023. 3. 6. 더보기 ›› 문자열 자르기 - 자바스크립트 JavaScript에서 문자열을 자르는 방법에는 여러 가지가 있습니다. 가장 일반적으로 사용되는 방법 몇가지를 알아보도록 하겠습니다. 1. slice() slice() 메소드는 문자열의 일부를 추출합니다. slice는 시작 인덱스와 끝 인덱스를 사용하여 문자열을 잘라냅니다. const str = 'Hello, world!'; console.log(str.slice(0, 5)); // "Hello" console.log(str.slice(7, 12)); // "world" 1번 '0'부터 '5'까지의 문자를 추출 "Hello" 2번 '7'부터 '12'까지의 문자를 추출합니다. "world" 2. substring() substring() 메소드도 문자열의 일부를 추출합니다. substring은 시작 인덱스.. Programming 2023. 3. 5. 더보기 ›› 잘라서 배열로 저장하기 - 문제 - 입출력 예시 function solution(my_str, n) { let answer = []; let cnt = 0 while(cnt Programming 2023. 3. 4. 더보기 ›› 반응형 이전 1 ··· 4 5 6 7 8 9 10 ··· 20 다음