반응형
Notice
Recent Posts
Recent Comments
Link
«   2024/04   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
Tags more
Archives
Today
Total
관리 메뉴

목록Problem Solving/Algorithm 문제 풀기 (164)

Jerry

[day23][leetcode] 151. Reverse Words in a String

SOLUTION 1 /** * @param {string} s * @return {string} */ var reverseWords = function(s) { return s.trim().split(' ').filter((el) => el.length != 0).reverse().join(' '); }; // TIME COMPLEXITY : O(n) // SPACE COMPLEXITY : O(n)
Problem Solving/Algorithm 문제 풀기 2024. 3. 7. 01:30
[day23][leetcode] 557. Reverse Words in a String III

SOLUTION 1 // SOLUTION 1 /** * @param {string} s * @return {string} */ var reverseWords = function(s) { /* whiltespace를 기준으로 문자를 분리 문자 요소별 접근하여 reverse 새로운 변수 선언 변수에 작업된 문자요소를 추가 다만, 추가된 후 whiltespace 추가 */ let seperatedWords = s.split(' '); seperatedWords = seperatedWords.map(el => el.split('').reverse().join('')); seperatedWords = seperatedWords.join(' '); return seperatedWords; }; // TIME COM..
Problem Solving/Algorithm 문제 풀기 2024. 3. 7. 01:29
[day22][leetcode] 561. Array Partition

SOLUTION 1 /** * @param {number[]} nums * @return {number} */ var arrayPairSum = function(nums) { /** Using twopointer technique left, right sorting nums looping for combinations with two pairs in min function calculating sum of min function comparing each results finding maximum sum */ /* pattern -> 제일 작은 수 기준으로 짝을 만든다, 나머지 중 제일 작은 수 기준으로 짝을 만든다 (반복) -> 각 짝별로 작은 수를 더한다 */ nums.sort((a, b) => a ..
Problem Solving/Algorithm 문제 풀기 2024. 3. 6. 00:38
[day22][leetcode] 209. Minimum Size Subarray Sum

SOLUTION 1 /** * @param {number} target * @param {number[]} nums * @return {number} */ var minSubArrayLen = function(target, nums) { let left = 0; let shortedLen = Infinity; let sum = 0; for (let right = 0; right = target) { shortedLen = Math.min(shortedLen, right - left + 1); sum -= nums[left]; left++; } } console.log(shortedLen); return..
Problem Solving/Algorithm 문제 풀기 2024. 3. 6. 00:37
[day22][leetcode] 167. Two Sum II - Input Array Is Sorted

TRY // TRY 1 /** * @param {number[]} numbers * @param {number} target * @return {number[]} */ var twoSum = function(numbers, target) { let sum = 0; for (let left = 0; left < numbers.length; left++) { let right = 0; sum = numbers[left]; console.log("sum (1) ", sum); while (right < numbers.length) { if (left != right) { sum += numbers[right]; console.log("sum (2) ", sum); if (sum === target && lef..
Problem Solving/Algorithm 문제 풀기 2024. 3. 6. 00:34
[day21][leetcode] 209. Minimum Size Subarray Sum

/** * @param {number} target * @param {number[]} nums * @return {number} */ var minSubArrayLen = function(target, nums) { let left = 0; let shortedLen = Infinity; let sum = 0; for (let right = 0; right = target) { shortedLen = Math.min(shortedLen, right - left + 1); sum -= nums[left]; left++; } } console.log(shortedLen); return shortedLen..
Problem Solving/Algorithm 문제 풀기 2024. 3. 4. 22:50
[프로그래머스/파이썬]문자열 출력하기

str = input() print(str)
Problem Solving/Algorithm 문제 풀기 2023. 10. 30. 00:39
[백준][python]11720_숫자의 합

n = int(input()) nums = list(map(int, input())) sum = 0 for x in nums: sum += x print(sum)
Problem Solving/Algorithm 문제 풀기 2023. 2. 20. 21:32
이전 Prev 1 2 3 4 ··· 21 Next 다음