공부 기록일지📚

🍕Some Patterns (여러 패턴들) *pattern? 일종의 프로그래밍 메커니즘이나 여러 요소를 넣을 수 있는 청사진 정도 Frequency Counter (빈도 카운터) Multiple Pointers Sliding Window Divide and Counquer (분할 정복) Dynamic Programming Greedy Algorithms Backtracking many more ~! 🍕Frequency Counter (빈도 카운터) - 실제로 이런 명칭으로 불리지는 않음 - 자바스크립트 객체를 사용해서 다양한 값과 빈도를 수집함 - 해당 패턴을 사용하면 중첩 루프 또는 배열/문자열을 사용하는 O(N^2) 연산을 피할 수 있습니다. 아래의 예시를 통해서 알아봅시다. Q. 두 개의 배열을 인..

※해당 글은 하나몬 님의 원글을 바탕으로 수정 추가되었습니다. 맨아래 링크 참고 🍕정규 표현식이란(regular rexpression)? - 일정한 '패턴'을 가진 문자열의 집합을 표현하기 위해 사용하는 형식 언어(formal language)이다. 정규 표현식은 JS의 고유 문법이 아니며, 대부분의 프로그램 언어와 코드 에디터에 내장되어 있음 JS(자바스크립트)의 경우, 정규 표현식 문법을 ES3부터 도입했다. 단점) 정규 표현식은 주석이나 공백을 허용하지 않고, 여러 기호를 혼합해 사용하기 때문에 가독성이 좋지 않다. 🍕정규 표현식의 역할 문자열을 대상으로 '패턴 매칭 기능'을 제공 (*특정 패턴과 일치하는 문자열을 검색, 추출, 치환(대체)할 수 있는 기능을 말한다.) 반복문과 조건문 없이 패턴을 ..

자바스크립트에는 3종류의 논리 연산자가 있음 ||(OR), &&(AND), !(NOT) 논리 연산자는 피연산자로 boolean형뿐만 아니라 모든 타입의 값을 받을 수 있다. 연산 결과 역시 모든 타입이 될 수 있음! 🍕 || (OR) -전통적인 프로그래밍에서 OR연산자는 불린값을 조작하는데 쓰인다. 인수 중 하나라도 true이면 true를 반환합니다. OR연산자는 이항 연산자이므로 아래와 같이 사용할 수 있습니다. alert( true || true ) // true ->피연산자가 모든 false인 경우를 제외하고 연산결과는 항상 true입니다. 피연산자가 불린형이 아니라면, 평가를 위해 불린형으로 변환됩니다. 예를 들어, 1 과 0은 연산과정에서 1은 true로 0은 false로 바뀝니다. if(1 |..

루프는 어떤 것을 반복적으로 시행할 때 빠르고 간편한 방법을 제공합니다. 🍕반복문 (Loop) -다양한 종류가 있음 -기본적으로 하는 일은 모두 같다.(한 동작을 여러 번 반복, 0회 반복하는 것도 가능) 🍕JS가 지원하는 반복문 종류 for 문 do...while 문 while 문 레이블 문 break 문 continue 문 for...in 문 for...of 문 🍕for문(기본) for(변수 선언 초기값 설정; 조건문; 증감문){ 조건이 참인 동안 실행할 명령문(문장); } //for문 무한루프 for(;;){ 명령문 } for 반복문은 어떤 특정한 조건이 거짓으로 판별될 때까지 반복한다. // C의 반복문과 비슷 for문의 초기문; 조건문; 증감문 은 생략이 가능하며 생략할 경우 무한루프 ▶작동 원..

🍕String ? String 전역 객체는 문자열(문자의 나열)의 생성자이다. 문자열은 String 전역 객체를 직접 사용하여 생성할 수 있다. String(thing) // 매개변수 *thing: 문자열로 변환할 아무 값 ECMAScript 2015 이후(ES6), 문자열 리터럴은 소위 템플릿 리터럴(백틱을 통해 표현)이 될 수 있음 일부 다른 프로그래밍 언어와 달리, JS는 작은 따옴표 큰 따옴표 문자열을 구분하지 않음 🌞긴 문자열 리터럴 -작성한 코드가 매우 긴 문자열을 포함해야 하는 경우, 편집기의 재량에 따라 자동으로 줄을 넘기는 대신 직접 여러줄로 나누되 내용에는 영향을 주지 않을 수 방법 + 연산자 사용 -> 단순하게 "내용" + "내용" + "내용" 이렇게 더해주는 것 \(역슬래시) 사용 ..

🍕알고리즘이 무엇일까? A process or set of steps to accomplish a certain task. (알고리즘은 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미한다.) 문제를 해결하기 위해 수행해야 하는 일련의 수학적 단계, 또는 특정한 광고를 사용자에게 제안하는 페북이나 구글의 알고리즘이라고 할 수 있음 How do you improve? 문제 해결을 위한 계획을 수립하기 (문제에 접근하는 방법, 문제를 세분화하기 위한 전략) 자주 사용되는 문제 해결 패턴들을 익히기 🍕문제 해결(Problem Solving) Understand the Problem - 문제를 이해하기 Explore Concrete Examples - 구체적인 예시를 알아보기 경계 조건, 입력값, 출력값 ..

🍕객체(Object) ? unordered, key value pairs let instructor = { firstName: "cong", isInsructor: true, favoriteNumbers: [1, 2, 3, 4], }; 🍕객체(Obj)는 언제 이용하면 좋을까? 순서(order)가 필요없을 때 (when you don't need order) // 객체는 정렬되지 않은 데이터 구조를 가지고 있다. + key : value 페어로 빠른 접근, 입력과 제거를 원할 때( need fast access/ insertion and removal) -> Big O에서 빠르다고 했을 때, 입력, 제거, 접근하는 시간이 상수 시간 , O(1) 이라는 것을 의미 🍕객체(Obj)의 Big O 입력(Inser..

🍕Big O? -빅오는 대략적으로 숫자를 세는 것에 붙인 공식적인 표현이다. -it allows us to talk formally about how the runtime of an algorithm grows as the input grow (정식으로 입력된 내용이 늘어날수록 알고리즘에 실행 시간이 어떻게 변하는 지 설명하는 공식적인 방식) -> 어떤 function 함수의 입력값이 늘어나는 것과 입력의 크기와 실행시간의 관계를 말한다. [정의] Big-O notation은 알고리즘의 시간 복잡도를 나타내는 표기법이며, O(f(n))으로 나타낸다. 🍕왜 big O표기법을 사용할까? 명령어의 실행시간은 컴퓨터의 하드웨어 또는 프로그래밍 언어에 따라 편차가 크게 달라지기 때문에 명령어의 실행 횟수만을 고려..