코드노트

문제 설명 더보기 Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0. 부호 있는 32비트 정수 x가 주어지면 숫자가 반전된 x를 반환합니다. x를 반전하면 값이 부호 있는 32비트 정수 범위 를 벗어나면 0을 반환합니다. var reverse = function (x) { let y = x; if (x < 0) x *= -1; let str = String(x).split("").reverse().join(""); if (y < 0) str ..

Dom - 문서 객체 모델 - HTML, XML 문서의 인터페이스 - 문서의 구조화 된 표현 제공 HTML/CSS -> DOM -> JavaScript Node - HTML 문서의 트리를 구성하는 단위 노드 이름 Node Name - 노드의 이름, 태그에 따라 다른 값 지님 노드 값 Node Value - 노드의 값 Element - HTML 태그 - 노드 타입 Attr - 속성 프로토타입 (prototype) - 객체의 원래 상태 - 같은 생성자로부터 생성된 객체는 프로토타입을 공유 - 메모리 절약 생성자 (constructor function) - 객체 생성하는 함수 - 함수명 첫글자 대문자 - new 키워드 사용하여 호출 - this 키워드 이용 * 번거로움 해결, 메모리 효율성 증가 1. 자바스크..

문제 설명 문자열 "PAYPALISHIRING"은 다음과 같이 주어진 행 수에 지그재그 패턴으로 작성됩니다. (가독성을 위해 이 패턴을 고정 글꼴로 표시할 수 있습니다.) P A H N A P L S I I G Y I R 그런 다음 "PAHNAPLSIIGYIR"을 한 줄씩 읽습니다. 문자열을 취하고 주어진 행의 수를 이 변환하는 코드를 작성하십시오: Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR" - 문제를 처음보고 2차원 배열로 접근을 해야하나 라는 생각이 먼저 들었다. - 그러나 2차원 배열을 사용할 필요가 없었다. - 문제를 간단하게 설명하면 주어지는 numRows만큼 배열에 요소를 만들고 그 요소에 s문자열을 순서대로 넣어주면 ..

더보기 문제 설명 4개의 기호 (, ), [, ] 를 이용해서 만들어지는 괄호열로, 아래 규칙으로 계산하는 프로그램을 작성. 1. "()"인 괄호 열 값은 2 2. "[]"인 괄호 열 값은 3 3. "( )" 안에 들어가 있는 값은 *2 4. "[ ]" 안에 들어가 있는 값은 *3 5. 괄호가 여러개 있으면 괄호 + 괄호 ex) ()[[]]는 2 + 3 * 3 = 11이 나온다. ([])의 값은 2 * 3으로 6이다. 조건, 괄호의 쌍이 맞지 않거나 기호 순서가 비정상적인 경우에는 0을 반환한다. 입력은 4개의 기호로만 이루어진 괄호가 문자열 형태로 주어진다. - 이 문제를 stack으로 풀려고 했을 때 계산하는게 힘들었다. ()그냥 괄호면 2이지만 ()안에 다른게 있으면 *를 해줘야한다. 코드 풀이 f..

이번 문제는 stack을 활용해도 되고 그렇지 않아도 풀 수 있는 문제였다. stack을 연습중이기 때문에 stack을 활용해서 푼 풀이를 정리하려고 한다. 문제 설명 더보기 - 기린은 앞쪽만 볼 수 있다. - 다른 기린을 몇마리 볼 수 있는지 총 합을 구하는 문제 이다. - 기린은 자기 앞에 있는 기린들을 볼 수 있는데 자기보다 작거나 같은 기린만 볼 수 있다. - 자신보다 큰 기린이 나오게 되면 볼 수 없다. - 입력은 기린 별 키의 값이 들어오며 다른 기린을 볼 수 있는 총합을 구해서 반환하면 되는 문제이다. 처음에 이 문제를 보고 stack을 활용해서 어떻게 풀어야하지? 라는 생각을 했다. key, value를 활용해서 풀 수 있는 문제 였다. 예를 들어[ 5, 2, 4, 2, 6, 1 ] 의 키..

문제 설명 더보기 Given a string s consisting of words and spaces, return the length of the last word in the string. A word is a maximal substring consisting of non-space characters only. 단어와 공백으로 구성된 문자열이 주어지면 문자열의 마지막 단어 길이를 반환합니다. 단어는 공백이 아닌 문자로만 구성된 최대 부분 문자열입니다. // 1 Input: s = "Hello World" Output: 5 Explanation: The last word is "World" with length 5. // 2 Input: s = " fly me to the moon " Output..

더보기 문제 설명 고유한 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입된 경우 인덱스를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. // Example 1: Input: nums = [1,3,5,6], target = 5 Output: 2 // Example 2: Input: nums = [1,3,5,6], target = 2 Output: 1 // Example 3: Input: nums = [1,3,5,6], target = 7 Output: 4 역시나 leetcode문제는 문제를 잘 살펴봐야하는거 같다... 처음 문제만 보고 배열에 있는 요소를 확인해서 있으면 index를 반환하는줄 알았다.. 문제를 왜 ..

더보기 문제 설명 a, b, c, d 순으로 저장된다고 했을 때, b, a, c, d 순으로 꺼내기 위해서는 push, push, pop, pop, push, pop, push, pop 순서대로 꺼내면 된다. 꺼내야하는 알파벳 순서가 정해질때 push/pop으로 꺼내져야 하는 동작을 계산하는 프로그램을 작성해야한다. push = 0; pop = 0; 배열로 반환한다. * 주어진 순서로 못 꺼낼 경우, 빈 배열로 반환한다. #1 입력값 = bacd #1 출력값 = [0, 0, 1, 1, 0, 1, 0, 1] #2 입력값 = dabc #2 출력값 = [] #3 입력값 = edcfgbijha #3 출력값 = [ 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1..

연산자 - 연산자는 프로그램에서 데이터를 처리하여 결과를 산출할 목적으로 사용되는 문자 - 연산의 대상 값은 피연산자라고 하며, 피 연산자의 개수에 따라 단항 / 이항 / 삼항 연산자의 종류 존재 Scope란? - 변수 혹은 상수에 접근할 수 있는 범위 - 모듈 / 함수 내 코드에서 동일한 변수 사용시 간섭을 줄이는 용도로 사용 - Scope는 Global Scope와 Local Scope의 타입으로 구분 ...Global Scope : 전역에 선언되어 어디에서도 접근 가능 ...Local Scope(block, function level scope) : 특정 지역에 선언되어, 해당 지역 내에서만 접근 가능 조건문 if-else - 알고리즘에서 논리적 비교를 할 때 사용되는 조건식 - if, if els..

문제 설명 문자열 s가 주어지면 문자를 반복하지 않고 가장 긴 부분 문자열의 길이를 찾습니다. ex ) 1# s = "abcabcbb" 2# s = "bbbbb" 3# s = "pwwkew" 문제는 간단하다 s문장에서 문자를 반복하지 않고 각각 다른 문자열로만 되어 있는 문자의 길이를 반환하면 된다. var lengthOfLongestSubstring = function (s) { let strLth = 0; let current = ""; for (let i = 0; i < s.length; i++) { current = current.substring(current.indexOf(s[i]) + 1); current += s[i]; console.log(current); if (current.lengt..