목록자바스크립트 문제풀이 (3)

코드노트

Leetcode 7. Reverse Integer 자바스크립트 문제 풀이

문제 설명 더보기 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 ..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 27. 12:47
LeetCode 6. Zigzag Conversion 자바스크립트 문제 풀이

문제 설명 문자열 "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문자열을 순서대로 넣어주면 ..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 24. 02:32
자바스크립트 스택 문제 풀이 정리, 기린의 시야

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