[ Javascript ] 반복문

반복문: 프로그램이 특정 작업을 반복하도록 작성한 명령문#1 while 문while문은 조건식을 검사한 후에 실행문을 수행한다. 조건식이 참이면 실행문을 계속 실행한다.while(조건식){ 실행문 }while문을 멈추려면 조건식을 거짓으로 만들거나 break문을 사용한다.let i = 0;while(true){ i++; if(i === 5){ break; }}let i = 0;while( i #2 for문for문도 반복문이다. for문은 시작, 조건식, 종료식, 실행문으로 구성된다.for(시작;조건식;종료식){ 실행문 }for문은 시작식을 시작으로 조건식을 검사한 수 실행문을 실행하고 종료식을 실행한다. 조건식이 참이면 조건식부터 종료식까지 반복한..

• format_list_bulleted 프로그래밍 언어/JavaScript
• · 2024. 10. 17.

[ Javascript ] 조건문

조건문: 주어진 조건에 따라 코드를 실행하거나 실행하지 않는 문#1 if 조건문의 기본형식if 조건문은 예약어 if 뒤에 조건식과 실행문으로 구성한다.if(조건식){ 실행문}조건식이 참일 경우에 실행문이 실행이 되고, 거짓인 경우에 실행하지 않는다. 조건식에 거짓인 값을 넣으면 조건문은 실행하지 않는다.NaN, 0, '0', '', undefined, null#2 else 문을 활용한 두 방향 분기else문을 활용하면 두방향으로 분기할 수 있다. 조건식이 거짓이면 else문이 실행된다.if(false){ 'hello, if';} else { 'hello, else';}#3 else if를 사용해 여러 방향으로 분기하기경우의 수에 따라 여러 방향으로 분기할 수도 있다. 점수 분포에 따른 성..

• format_list_bulleted 프로그래밍 언어/JavaScript
• · 2024. 10. 17.

[ Javascript ] 변수

변수: 값을 저장하고 불러오는 것선언: 변수를 만드는 행위변수의 초기화: 변수의 선언과 동시에 값을 넣는 행위선언문: 변수를 만드는 명령문#1 변수 선언let 키워드를 통해 변수를 선언할 수 있다.let variable = 'Hello variable!';변수에 할당연산자(=)를 통해 값을 넣을 수 있다. 선언과 동시에 변수에 값을 넣는 행위를 변수의 초기화라고 한다. 위의 명령어는 변수를 선언하는 문장이라고하여 선언문이라고 한다. 문은 식과 달리 값을 반환하지 않는다.#2 변수명 짓기변수명에는 $, _를 제외하고는 특수문자가 들어가서는 안된다.변수명은 의미를 최대한 구체적으로 표현하고 있어야한다.변수명에는 예약어를 사용할 수 없다.#3 변수의 값 수정하기한번 저장한 값을 바꿀 수 있다.let varia..

• format_list_bulleted 프로그래밍 언어/JavaScript
• · 2024. 10. 17.

[ Javascript ] 자료형

값: 프로그램에서 조작할 수 있는 데이터자료형: 값의 종류식, 표현식(expression): 값이 나오는 명령연산자: 값에 대해 특정 작업을 수행하는 기호#1 문자열문자열이란 하나 이상 나열 된 문자들이다. 시작과 끝이 작은 따옴표(’’) 또는 큰 따옴표(””)로 감싸져 있다.'Hello World!'; // 작은 따옴표로 감쌈"Hello World!"; // 큰 따옴표로 감쌈문자열을 표현할 때 사용하는 따옴표는 앞뒤로 반드시 동일해야한다.typeof 연산자typeof 연산자는 값의 자료형을 반환한다. typeof "Hello World!"; // 'string'typeof ""; // 빈 문자열도 'string'문자열의 자료형은 string이다. 참고로, ‘’도 문자열이다. 값이 비었다고 해서 빈 문자..

• format_list_bulleted 프로그래밍 언어/JavaScript
• · 2024. 10. 17.

추적값(pivot)을 활용한 분할 알고리즘

문제특정 값을 기준으로 배열을 두개의 영역으로 분할하려고 한다. 특정값을 pivot이라고 하자. pivot을 기준으로 pivot보다 작은 값들과 pivot보다 큰값들이 모인 영역으로 배열을 분할한다. 아이디어구현의 편의상 배열의 맨 끝 원소를 pivot으로 삼는다. pivot보다 작지만 가장 마지막에 배치 된 원소의 인덱스를 i, 배열을 순회하는 인덱스를 j, 배열의 첫번째 인덱스를 lo, 마지막 index를 hi라고 하자.포인터 j가 배열 전체를 순회한다.j가 가리키는 값이 pivot보다 작다면 i를 값을 1만큼 증가한 후에 j의 값과 교체한다. 교체 후에 j를 전진시킨다.j가 가리키는 값이 pivot보다 크다면 j를 전진시킨다.j가 pivot에 도달할 때까지 반복한다.j가 pivot에 도달하면 i +..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 10. 15.

선형시간으로 최대값과 최소값 찾기

문제배열을 정렬을 하지 않고도 선형시간으로 최대값과 최소값을 찾을 수 있다.접근법배열의 크기가 짝수인지 또는 홀수인지에 따라 나뉜다. 홀수인 경우에는 추가작업이 필요하다. 공통 접근법은 다음과 같다.배열의 인덱스 0번과 1번 자리를 각각 최소자리와 최대자리로 지정한다.배열을 2만큼씩 간격으로 i번째와 i+1번째의 값의 크기를 비교한다. i번째가 더 크다면 두 값의 위치를 교체한다.0번째 값은 i번째와 비교하여 0번째가 값이 더 큰 경우에 위치를 교체한다.1번째 값은 i+1번째와 비교하여 1번째가 값이 더 큰 경우에 위치를 교체한다.배열의 크기가 짝수인 경우에 배열 전부에 위의 과정을 반복하고 홀수인 경우에는 마지막 원소를 제외하고 실행한다.짝수 크기의 배열은 0번째가 최소값, 1번째가 최대값이 된다.홀수..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 10. 15.