코딩 테스트 개요 및 문제 풀이를 위한 자바스크립트 문법 01

이 글은 네이버 블로그에 2024년 1월 23일에 올렸던 것을 그대로 옮겨온 것입니다.

시간 복잡도는 알고리즘의 성능을 나타내는 척도이다.

시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행시간 분석

동일한 기능을 수행하는 알고리즘이 있다면 , 일반적으로 복잡도가 낮을수록 우수하다.

빅오 표기법

가장 빠르게 증가하는 항만 고려하는 표기법

코딩 테스트 개요 및 문제 풀이를 위한 자바스크립트 문법

알고리즘 코딩 테스트 문제의 입출력 형식

1. 데이터를 입력 받거나 생성한다.

2. 적절한 알고리즘을 사용하여 도출된 정답을 정확한 형식으로 출력한다.

조건문 문제 풀이

반복문 문제 풀이

배열 문제 풀이

문자열 문제 풀이