문제 설명 문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다. 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다. 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다. s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다. 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다. 문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요. ..
JavaScript
문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 사항 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 문제 풀이 방법 이 문제는 중첩 배열이 행과 열로 나뉘어 존재한다. 같은 행에 존재하는 값들을 더해야 하기에 map 함수를 이용해 index를 추출하여 같은 인덱스의 값을 더한다. 이렇게 행의 갯수만큼 반복해주면 된다. 내가 작성한 코드 const solution = (arr1, arr2) => { const answer = arr1.map((e1, i1) => { const a = e1.map((e2,..
렉시컬 스코프란? 개발자가 코드를 작성할 때 함수를 어디에 선언하는지에 따라 정의되는 스코프 컴파일레이션의 렉싱단계에서 모든 확인자가 선언된 위치를 파악해 실행 단계에서 어떤 확인자를 검색할지 예상할 수 있도록 도와준다. const foo = (a) => { var b = a * 2; const bar = (c) => { console.log(a, b, c); } bar(b * 3); } foo(2); // 2, 4, 12 위의 코드에는 3개의 중첩 스코프가 있다. 글로벌 스코프이며, 해당 스코프 안에는 하나의 확인자(foo)만 있다. foo의 스코프이며, 해당 스코프는 3개의 확인자(a, bar, b)가 있다. bar의 스코프이며, 해당 스코프는 하나의 스코프(c)만 있다. 검색 엔진은 스코프 버블의 ..
Javascript는 컴파일러 언어이다. 컴파일러 언어의 처리 과정에서 소스코드 실행 전 3단계를 거친다. 컴파일레이션 1. 토크나이징 / 렉싱 문자열을 나누어 토큰이라는 조각으로 만드는 과정 (빈칸은 의미가 있냐 없냐에 따라 토큰으로 남을 수 있다) 2. 파싱 토큰 배열을 프로그램의 문법 구조를 반영해 중첩원소를 갖는 원소를 갖는 트리 형태로 바꾸는 과정이다. (파실 결과로 만들어지는 것이 AST 추상 구문 트리 이다) 3️⃣. 코드 생성 AST를 컴퓨터에서 실행 코드로 바꾸는 과정이다. JS엔진은 파싱과 코드 생성 과정에서 불필요한 요소를 삭제하는 과정을 거쳐 실행시성능을 최적화한다. JS엔진이 기존 컴파일러와 다른 점은 JS컴파일레이션을 미리 수행하지 않아서 최적화할 시간이 많지는 않다. 어떤 JS..
문제 설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 문제 풀이 방법 나는 일단 find()를 이용해 빈 배열에 답을 주입하는 방법으로 풀었다. 성공했지만 속도가 조금 느리다 생각해서 다른 사람들의 풀이를 봤다. 다른 풀이를 보니 indexOf()를 이용해 index를 찾고 답을 반환하는 방법이 좋다 생각했다. 내가..
문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 사항 n은 1이상 8000000000 이하인 자연수입니다. 문제 풀이 방법 number타입으로 입력이 들어오기에 내가 원하는 배열에서 비교를 하기위해 해체할당으로 배열에 할당한다. 그리고 각 요소들을 숫자 타입으로 바꾸기 위해 1을 곱해주고 이후 sort 메서드를 이용해 비교해 준다. 이후 join 메서드를 이용해 문자열로 만들어 준뒤 1을 곱해줘 number 타입으로 변환시켜준다. 코드 function solution(n) { return [...(n+"")].map(e => e*1).sort(..
