02-13 학습! 🟥🟧🟨🟩🟦🟪🟫⬜⬛🫢🔔😎😊🤔⭐
자바스크립트 - 기본 문법
JavaScript🟧
웹 프로그램
🔔 동적 타이핑, 객체 지향, 함수형 프로그래밍까지 지원하는 활용도 높은 스크립트 언어
class기반 상속이 아닌 prototype 개념 활용
closure 활용
스크립트 언어
인터프리터 방식 + 부분적 Just-In-Time (for문 최적화) + 호스트 실행 환경에 종속적 + 일반적으로 독립적인 실행파일 X
Mozilla Developer Network 연습 사이트
CSS 와 동일하게 DOM 로딩이 완료된 후, 사용하기 위해 body태그 아래에 위치
인터프리터 언어라서 코드의 위치 생각! - h1 태그 적용 위해 밑에 위치
🟧 변수
🔔 변수 선언 시 타입 대신 지시어 사용
🔔 지시어 생략: 묵시적 변수 선언 -> 가급적 사용 하지 마셈
🔔 var: 가장 많이 사용했던 변수 선언 지시어 -> 중복선언, 변수 hoisting, 일반적이지 않은 scope -> 가급적 사용 하지 마셈
🔔 let -> Good
🔔 const -> 상수 선언 => 반드시 값으로 초기화 되어야 함 blank final 처러 사용 불가 (생성자에서만 쓰던 거)
🟧 변수의 타입
🔔 차이점
동적 타입 언어
값을 할당할 때 타입 결정
약한 타입 언어 (wrapper class 가 실생화화 되어있음)
타입 간의 변환이 자유로움
기본형
number, string, boolean, undefined, null
숫자 타입
Infinity 1/0
NaN: not a number
number vs Number 둘이 다른 타입!
Number는 wrapper형이다
굳이 Number로 변경하지 않아도 안에 있는 함수 사용 가능
⭐ false로 인식하는 경우 falsy : 0,null,"", false, undefined
이것은 거짓이라고 말할 수 있다!
기본 문법🟨
undefined, null
객체 리터럴 활용
JSON 표기법 활용
- 연산과 다른 연산이 적용 되는 것이 다르다!!
비교연산 ==
타입 변환 후 값 비교
일치 연산자 ===
타입 변환 전 타입까지 비교 값까지 같아야 함
⭐⭐ short-circuit 논리 연산자
&& ||
비교와 할당이 동시에 발생
console.log 비교 하면 끝난 비교값을 출력
function🟩
동적 타이핑, 객체 지향, 함수형 프로그래밍 까지
메서드보다 넓은 개념으로 first-class-citizen 객체
함수, 생성자 +
⭐⭐ 객체 역할을 할 수 있음
⭐ 함수 호이스팅
JavaScript는 파싱과 실행 두 단계를 거침
단계 1 (파싱) 전역 레벨 파싱
어떤 함수에도 포함되지 않은 var변수의 인지 및 undefined 초기화
전역레벨에서 이름있게 정의된 함수에 대해 함수명으로 변수 생성 후 실행 코드가 담긴 함수에 대한 참조로 초기화
단계 2 (실행): 할당 등 실행문을 실행하다가 함수 호출을 만나면 해당 함수 레벨의 파싱 단계 반복
강사님 수업 ⭐
🔔 화성토끼 12 21 22 로 채울 때 An = An-1 + 2An-2 하고 등비 수열로 공식을 만들 수 있으면 엄청 빠르게 만들 수 있음
🔔 에라토스테네스's 체 n 까지 소수를 알면 n제곱까지 알 수 있음
1. 2의 배수 날리기
2. 3의 배수 날리기
3. ~~n까지의 배수 날리기
4. 그러면 n의 제곱까지 소수만 남음
⭐ 그렇다면 이걸 역으로 사용하자!!! -> 100이 소수니? => 제곱근인 10보다 작은 수들한테 안나눠지면 됨
⭐ 이걸 더 컴퓨터 적으로 줄여보자 제곱근 구할때도 시간 많이든다!
⭐ 제곱근을 짜지 말고 i제곱을 통해서 비교하자!! i*i <= N
⭐⭐⭐ 소수 판별을 겁나리 빨리 할 수 있게 되었당
🔔 BFS
1. Maze 도착 최소거리 => 치킨, 아기 상어
2. FF 섬의 개수 => 파핑
3. cheeze 깊은 복사 되면 하나로 하는 방법 연구
4. Dungeon arrayList 두개로 q 두개
5. Zelda 다이엑스트라 Some Vertex -> 정점을 모두 가는게 아니라
갈 수 없는 가장 큰 수 채워 놓기 -> fill로
젤다 먼저 풀고 보급로 풀기
젤다를 풀기 위해서는 qp 우선순위큐 작은 것 부터 가보자
숙제
프로세서 연결하기 swea
정사각형 방 swea
숫자 만들기 swea
다익스트라 구현 연습 하나 하기
