코드노트

문제 설명 더보기 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 ..

문제 설명 문자열 "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문자열을 순서대로 넣어주면 ..

문제 설명 문자열 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..

문제설명 더보기 두 개의 정렬된 연결 목록 list1과 list2의 헤드가 제공됩니다. 두 목록을 하나의 정렬된 목록으로 병합합니다. 목록은 처음 두 목록의 노드를 연결하여 만들어야 합니다. 병합된 연결 목록의 헤드를 반환합니다. 문제를 풀기 전부터 ListNode로 정렬 된 연결리스트가 있었다. 순차적으로 node를 가지고와서 연결하면 되는 문제였다. 두개의 노드가 있었는데 값을 비교하면서 새로운 노드에 추가해주었다. 다른 풀이를 보고 빠른 답이 있었는데 이해를 하는데에는 이 풀이가 더 나에게 맞는거 같다. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? nu..

Valid Parentheses 유효한 괄호 더보기 문제설명 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 주어지면 입력 문자열이 유효한지 확인합니다. 다음과 같은 경우 입력 문자열이 유효합니다. 열린 브래킷은 동일한 유형의 브래킷으로 닫아야 합니다. 열린 브래킷은 올바른 순서로 닫아야 합니다. 모든 닫기 대괄호에는 동일한 유형의 해당 여는 대괄호가 있습니다. - 이번 문제는 stack을 활용하는 문제이다. - 간단하게 말하면 입력값을 넣어놓고 입력값에 맞는 값들을 빼면서 length를 0으로 만들어내면 된다. var isValid = function (s) { const stack = []; for (let i = 0; i < s.length; i++) { if (s[i..

Roman to Integer 문제 설명 더보기 Roman to Integer Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 더보기 로마 숫자는 I, V, X, L, C, D, M의 7가지 기호로 표시됩니다. 예를 들어, 2는 로마 숫자로 II로 표기되며 두 개만 더하면 됩니다. 12는 단순히 X + II인 XII로 작성됩니다. 숫자 27은 XXVII, 즉 XX + V + II로 표기됩니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 것에서 작은 것 순으로 표기합니다. 그러나 4에 대한 숫자는 IIII가 아닙니다. 대신 숫자 4는 IV로 기록됩니다. 1은 5보다 앞에 있기 때문에 빼서 4가 됩니다. IX로 쓰여진 숫자 9에도 동일한 원칙이 적용됩니다. 빼기가..