패스트캠퍼스 JavaScript 코딩테스트 강의 1주차

Ch01. 코딩 테스트의 개요와 문제를 풀기 위한 자바스크립트

01. 코딩테스트 알아보기 문제유형분류 알고리즘 – 정해진 시간 내에 문제해결 개발과제 – 실질적인 개발능력* 본 강의 포커스는 ‘알고리즘’형 코딩테스트, replit을 주로 활용하는 요령 나만의 코드 템플릿 만들기 구현, DFS/BFS, 탐욕 알고리즘 유형이 출제빈도 높은 기출문제해결시간 복잡도 빅오 표기법 : 빠르게 증가하는 항만 표기ex) 3N^3+5N^2의 빅오 표기법은 O(N^3)

일반적으로 시간제한은 1~5초(명시되지 않은 경우 대략 5초) 1억회 연산이 1~5초 걸리는 N의 범위가 500인 경우 : O(N^3) 알고리즘 가능 N의 범위가 100,000인 경우 : O(Nlog N) 알고리즘 가능 02. 자바스크립트 핵심 문법 출력시간 단축 팁 문자열로 저장하여 기록해 두었다가 한번에 출력

let answer = “;for (let i = 1; i <= 100; i++) { answer += i + ‘\n\’;}swer.log(answer);

입력(1) 파일로 주어지는 경우

let fs = require(“fs”);let input = fs.readFileSync(“””).toString(“\n'”);

(2) 한줄씩 입력받아 정답을 출력할 때

기타 문법 reduce : 배열의 모든 원소에 대해 특정 연산 순차 적용 new Array(N).fill(0) : N개 원소 배열 0으로 초기화 Set : 중복 원소 포함 자료형 N.to Fixed(2) : 소수점 아래 2자리까지 출력 \: 이스케이프, 특수 문자 출력 학습 기록

개발 환경 구성

코드를 돌릴 수 있는 환경으로 구성했다.VScode에 먼저 Code Runner 익스텐션을 설치하고js 파일에 코드를 작성하고 입력은 fs.read File Sync(‘/dev/stdin’) 대신 example.txt를 읽기로 했다. 학습 리뷰이번의 주차로 수강한 “코딩 테스트 개요 및 문제 해결을 위한 JavaScript문법”강의는 매우 유익하고 도움이 되었다. 강의에서는 자바 스크립트를 활용하고 코딩 테스트를 풀기 위한 다양한 문법과 기술을 배울 수 있었다.특히, 자바 스크립트 출력 시간을 단축하는 요령은 정말 유용했다. 문자열로 출력 내용을 간직하도록 한번에 출력하는 방법을 배웠는데 이에 따른 출력 시간을 획기적으로 단축할 수 있었다. 이렇게 문자열로 저장하고 출력하는 방법을 사용하면 불필요한 출력이나 반복적인 출력을 피할 수 있어 효율적인 코드를 작성할 수 있었다.Part1 Ch01 수강했어! 아직 초반이라 수강률은 높지 않지만 수강시간 인증샷!강의는 또 자바 스크립트의 다양한 문법을 실전 사례와 함께 학습할 수 있었다. 변수, 조건문 반복문, 배열, 객체 등 다양한 자바 스크립트 문법을 익힐 수 있으며 이를 활용하고 다양한 코딩 시험 문제 풀이 연습이 생겼다.또 강의 내용이 이론적인 부분뿐 아니라 실제 문제 해결에 대한 팁과 노하우도 포함되어 실전에서의 적용이 가능했다. 강의에서 배운 내용을 바탕으로 자바 스크립트를 활용한 문제 해결에 대한 접근 방법과 전략을 습득할 수 있었다.수강중인 강의 상세페이지 https://fastcampus.co.kr/dev_online_upjscodingtest수강중인 강의 상세페이지 https://fastcampus.co.kr/dev_online_upjscodingtest#패스트캠퍼스 #파캠 #FAST캠퍼스 #자바 #자바스크립트 #파이슨 #코딩테스트 #퍼스트캠퍼스리뷰 #코딩교육 #코딩자격*본 포스팅은 퍼스트캠퍼스 환불챌린지 참여를 위해 작성되었습니다.