본문 바로가기

JavaScript31

N-Queens II 문제The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return the number of distinct solutions to the n-queens puzzle.Example 1:Input: n = 4 Output: 2 Explanation: There are two distinct solutions to the 4-queens puzzle as shown.Example 2:Input: n = 1 Output: 1  Constraints:1 풀이파이썬으로 하루종일 답보고 분석했던 문제다.같은 행과 대.. 2024. 10. 24.
Generate Parentheses (Medium) 문제Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Example 1:Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"]Example 2:Input: n = 1 Output: ["()"]  Constraints:1  풀이dp를 이용해서 전에 썼던 배열에 추가하기. 우선 dp 배열을 []로 초기화 하자 그리고 dp[0]에 빈 문자열 "" 추가 let dp = new Array(n + 1).fill(0).map(() => []);dp[0].push("");  그런 다음 n-1 들의 조합에 ()를 더해주자.. 2024. 10. 23.
132 Pattern (Medium) 문제Given an array of n integers nums, a 132 pattern is a subsequence of three integers nums[i], nums[j] and nums[k] such that i Return true if there is a 132 pattern in nums, otherwise, return false.Example 1Input: nums = [1,2,3,4] Output: false Explanation: There is no 132 pattern in the sequence. Example 2: Input: nums = [3,1,4,2] Output: true Explanation: There is a 132 pattern in the sequence.. 2024. 10. 23.
Trapping Rain Water (Hard) 문제Given n non negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6Explanation: The above elevation map (black section) is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped.  Example 2:Input.. 2024. 10. 23.
Group Anagrams (Medium) 문제Given an array of strings strs, group the anagramsntogether.  You can return the answer in any order. Example 1: Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] Explanation: There is no string in strs that can be rearranged to form "bat". The strings "nat" and "tan" are anagrams as they can be rearranged to form each other. The strings "a.. 2024. 9. 28.
20 strict mode 암묵적 전역(implicit global)JS엔진은 암묵적으로 전역 객체에 x 프로퍼티를 동적 생성한다. x프로퍼티는 마치 전역 변수처럼 사용할 수 있다.function foo() { x = 10;}foo();console.log(x); // 10 린트 도구를 사용하자! (ESLint) strict mode 적용전역의 선두 or 함수 몸체의 선두에 'use strict'; 를 추가한다.왠만하면 전역에 쓰지말자. 라이브러리 사용하는 경우 오류 날 수도 있음함수 단위로도 쓰지말자. 번거롭다즉시 실행 함수로 감싼 스크립트 단위로 적용하는 것이 좋다. delete 연산자로 변수, 함수, 매개변수를 삭제하면 SyntaxError(function () { 'use strict'; var x = 1; dele.. 2024. 9. 28.

티스토리툴바