티스토리

코드노트

검색하기

블로그 홈

코드노트

codeno-te.tistory.com/m

코드노트 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

leetcode 215. Kth Largest Element in an Array 배열의 K번째 큰 요소, Python, javascript 풀이 더보기 Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Can you solve it without sorting? 정수 배열 수와 정수 k가 주어지면 배열에서 k번째로 큰 원소를 반환합니다. 정렬된 순서에서 k번째로 큰 원소이지 k번째로 구별되는 원소는 아닙니다. 정렬하지 않고 해결 문제 설명 - 정렬하지 않고 k번째의 높은수를 출력하면 되는 문제이다. 힙 활용 python class Solution(object): def fin.. 공감수 2 댓글수 1 2024. 1. 6.
leetcode 937. Reorder Data in Log Files 로그 파일 재정렬, JS, python 더보기 You are given an array of logs. Each log is a space-delimited string of words, where the first word is the identifier. There are two types of logs: Letter-logs: All words (except the identifier) consist of lowercase English letters. Digit-logs: All words (except the identifier) consist of digits. Reorder these logs so that: The letter-logs come before all digit-logs. The letter-logs are sort.. 공감수 0 댓글수 1 2024. 1. 5.
leetcode 125. Valid Palindrome 유효한 펠린드롬, JS, python 더보기 A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers. Given a string s, return true if it is a palindrome, or false otherwise. 모든 대문자를 소문자로 바꾸고 영숫자가 아닌 모든 문자를 제거한 후에 앞과 뒤로 같은 글자를 읽는 경우 구는 회문입니다. 영숫자는 문자와 숫자를 포함합니다. 문자열.. 공감수 1 댓글수 0 2024. 1. 4.
BAEKJOON 10798번 세로읽기 풀이 / javascript 10798번 세로읽기 문제 더보기 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P 5 h 3 k x 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개의 단어들의 글자.. 공감수 0 댓글수 1 2023. 10. 2.
BAEKJOON 2566번 최댓값 풀이 / javascript 2566번 최댓값 문제 더보기 문제 과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 3 23 85 34 17 74 25 52 65 10 7 39 42 88 52 14 72 63 87 42 18 78 53 45 18 84 53 34 28 64 85 12 16 75 36 55 21 77 45 35 28 75 90 76 1 25 87 65 15 28 11 37 28 74 65 27 75 41 7 89 78 64 39 47 47 70 45 23 65 3 41 44 87 13 82 38 31 12 29 29 80 이들 중 최댓값은 90이고, 이 값.. 공감수 0 댓글수 1 2023. 10. 2.
BAEKJOON 2738번 행렬 덧셈 풀이 / javascript 2738번 행렬 덧셈 문제 더보기 문제 N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 입력 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. 출력 첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다. 예제 입력 1 3 3 1 1 1 2 2 2 0 1 0 3 3 3 4 4 4 5 5 100 예제 출력 1 4 4 4 6 6 6 5 6 100 - 2차원 배열을 사용하는 문제이다. 프로그래머스로만 코테 문제.. 공감수 0 댓글수 0 2023. 10. 1.
JavaScript에서의 Map 객체 활용: 데이터 매핑과 효율적인 검색 프로그래머스에서 코딩테스트를 진행하다가 시간초과가 나왔다. 먼저 문제에서 배열을 순회해야했었고 for문을 통해서 작성하고 for문 안에서 indexOf를 순회했다. 배열의 길이가 길어질수록 각 호출마다 indexOf를 연산하게 되면서 O(n)의 시간복잡도를 가지게 된다. 문제를 풀다가 Map객체를 활용하는 방법이 효율적이게 작용하는걸 알게 되었다. 더보기 문제설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe.. 공감수 0 댓글수 0 2023. 9. 14.
프로그래머스 자바스크립트 크기가 작은 부분 문자열 let t = "3141592"; let p = "271"; 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. - 문제를 해석하면 쉬운 문제다. 간단하게 말하면! - p의 길이는 3이다. t의 문자를 3개씩 순차적으로 자른다. - 314, 141, 415, 159, 592 - 이 5가지 수를 p=272.. 공감수 0 댓글수 0 2022. 12. 30.
Leetcode 66. Plus One / Easy / 자바스크립트 문제 풀이 문제 설명 더보기 정수 배열 자릿수로 표현되는 큰 정수가 주어집니다. 여기서 각 자릿수[i]는 정수의 i번째 자릿수입니다. 숫자는 왼쪽에서 오른쪽 순서로 최상위에서 최하위 순으로 정렬됩니다. 큰 정수에는 선행 0이 포함되지 않습니다. 큰 정수를 1씩 증가시키고 결과 배열을 반환합니다. - 간단하게 말하면 배열로 들어오는 수에 1을 더한값에 1을 더해서 배열로 반환하면 되는 문제 ex ) [ 9, 9 ] 가 들어오면 99에 1을 더해서 [ 1, 0, 0 ] 을 반환하면 된다. - 처음에 접근할때는 간단하게 생각했다. - 들어오는 배열의 길이는 최대 100이다. 그렇기 때문에 자바스크립트에서 최대정수 범위를 생각해야한다. * 9007199254740991 ~ -9007199254740991 - split, .. 공감수 0 댓글수 0 2022. 10. 13.
프로그래머스 숫자의 표현 자바스크립트 문제 풀이 더보기 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 이번 문제를 풀면서 알고리즘은 역시 수학의 중요성이 돋보이는 문제였다. 처음 문제를 보고 코드를 작성을 하면서 숫자를 1부터 시작해서 n의 숫자만큼 순서대로 더해가며 계산을 하려고 했다. 코드는 완성했고 테스트는 모두 통과했지만.. 효율성에서 모두.. 공감수 2 댓글수 0 2022. 10. 6.
LeetCode 11. Container With Most Water 자바스크립트 문제 풀이 문제 설명 더보기 You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a container can store. height길이 의 정수 배열이 제공 됩니다 n. 선의 두 끝점이 및 가 되도록 n수직선이 그려집니다. i.. 공감수 6 댓글수 1 2022. 9. 30.
알고리즘 문제 오답풀이_1 keys 더보기 문제 설명 열쇠와 문은 알파벳으로 이루어져있다. 예를 들어 열쇠의 획득 순서는 "bgr", 앞에 놓인 문들은 "RGB"라고 했을 때 r열쇠와 R문이 매칭된다. g열쇠와 G문이 매칭되고 마지막으로 b문과 B문을 매칭하여 탈출할 수 있다. 이 때, 던전을 탈출할 수 있다면 YES, 탈출할 수 없다면 NO를 출력한다. 테스트 케이스 keys = "rgb" doors = "RGB" 출력값 NO - 이 문제는 스택문제였다. 그냥 순서대로 대문자 또는 소문자로 바꾸기만 하면 될 줄 알았다. - 예를 보게 되면 keys의 첫 문자와 doors의 끝문자가 맞으면 통과되는걸 볼 수 있다. function solution(keys, doors) { keys = keys.split(''); doors = d.. 공감수 4 댓글수 1 2022. 9. 29.
프로그래머스 최솟값 만들기 자바스크립트 풀이 더보기 문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) .. 공감수 1 댓글수 0 2022. 9. 29.
LeetCode 8. String to Integer (atoi) 자바스크립트 문제 풀이 문제 설명 8. String to Integer (atoi) / 문자열을 정수로(atoi) 선행 공백을 읽고 무시하십시오. 다음 문자(문자열 끝에 아직 없는 경우)가 '-'또는 '+'. 이 문자를 읽으십시오. 이것은 최종 결과가 각각 음수인지 양수인지를 결정합니다. 둘 다 없으면 결과가 양수라고 가정합니다. 다음 숫자가 아닌 문자 또는 입력 끝에 도달할 때까지 다음 문자를 읽습니다. 나머지 문자열은 무시됩니다. 이 숫자를 정수로 변환합니다(즉 "123" -> 123, , "0032" -> 32). 읽은 숫자가 없으면 정수는 0입니다. 필요에 따라 기호를 변경합니다(2단계부터). 정수가 32비트 부호 있는 정수 범위를 벗어나면 해당 범위에 남아 있도록 정수를 클램프합니다. 특히, 보다 작은 정수 는 로 고.. 공감수 0 댓글수 0 2022. 9. 27.
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 .. 공감수 0 댓글수 0 2022. 9. 27.
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문자열을 순서대로 넣어주면 .. 공감수 5 댓글수 0 2022. 9. 24.
자바스크립트 스택 알고리즘 문제 풀이, 괄호 계산 더보기 문제 설명 4개의 기호 (, ), [, ] 를 이용해서 만들어지는 괄호열로, 아래 규칙으로 계산하는 프로그램을 작성. 1. "()"인 괄호 열 값은 2 2. "[]"인 괄호 열 값은 3 3. "( )" 안에 들어가 있는 값은 *2 4. "[ ]" 안에 들어가 있는 값은 *3 5. 괄호가 여러개 있으면 괄호 + 괄호 ex) ()[[]]는 2 + 3 * 3 = 11이 나온다. ([])의 값은 2 * 3으로 6이다. 조건, 괄호의 쌍이 맞지 않거나 기호 순서가 비정상적인 경우에는 0을 반환한다. 입력은 4개의 기호로만 이루어진 괄호가 문자열 형태로 주어진다. - 이 문제를 stack으로 풀려고 했을 때 계산하는게 힘들었다. ()그냥 괄호면 2이지만 ()안에 다른게 있으면 *를 해줘야한다. 코드 풀이 f.. 공감수 2 댓글수 0 2022. 9. 24.
자바스크립트 스택 문제 풀이 정리, 기린의 시야 이번 문제는 stack을 활용해도 되고 그렇지 않아도 풀 수 있는 문제였다. stack을 연습중이기 때문에 stack을 활용해서 푼 풀이를 정리하려고 한다. 문제 설명 더보기 - 기린은 앞쪽만 볼 수 있다. - 다른 기린을 몇마리 볼 수 있는지 총 합을 구하는 문제 이다. - 기린은 자기 앞에 있는 기린들을 볼 수 있는데 자기보다 작거나 같은 기린만 볼 수 있다. - 자신보다 큰 기린이 나오게 되면 볼 수 없다. - 입력은 기린 별 키의 값이 들어오며 다른 기린을 볼 수 있는 총합을 구해서 반환하면 되는 문제이다. 처음에 이 문제를 보고 stack을 활용해서 어떻게 풀어야하지? 라는 생각을 했다. key, value를 활용해서 풀 수 있는 문제 였다. 예를 들어[ 5, 2, 4, 2, 6, 1 ] 의 키.. 공감수 0 댓글수 0 2022. 9. 22.
LeetCode 58. Length of Last Word 문제풀이 자바스크립트 문제 설명 더보기 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.. 공감수 0 댓글수 0 2022. 9. 21.
leetcode 35. Search Insert Position 문제 풀이 자바스크립트 더보기 문제 설명 고유한 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입된 경우 인덱스를 반환합니다. 런타임 복잡도가 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를 반환하는줄 알았다.. 문제를 왜 .. 공감수 0 댓글수 0 2022. 9. 21.
자바스크립트 stack 알고리즘 문제 풀이 / 알파벳 순서대로 꺼내기 더보기 문제 설명 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.. 공감수 0 댓글수 0 2022. 9. 21.
leetcode 3. Longest Substring Without Repeating Characters 문제 풀이 문제 설명 문자열 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.. 공감수 0 댓글수 0 2022. 9. 18.
LeetCode 26. Remove Duplicates from Sorted Array 배열 문제 풀이 더보기 문제 설명 일부 언어에서는 배열의 길이를 변경할 수 없으므로 대신 배열 번호의 첫 번째 부분에 결과를 배치해야 합니다. 더 공식적으로, 중복을 제거한 후 k 요소가 있으면 nums의 처음 k 요소가 최종 결과를 보유해야 합니다. 처음 k개 요소를 넘어 무엇을 남겨두는지는 중요하지 않습니다. 숫자의 처음 k 슬롯에 최종 결과를 배치한 후 k를 반환합니다. 다른 어레이에 추가 공간을 할당하지 마십시오. O(1) 추가 메모리를 사용하여 제자리에서 입력 배열을 수정하여 이 작업을 수행해야 합니다. 와..문제 이해가 이렇게 어려운건 또 처음인거같다.. easy문제인데 계속 맞게 문제를 풀었는데 테스트가 통과되지 않았다.. 내가 문제 이해를 못했구나... 배열을 return하려고 했는데 배열을 return하.. 공감수 0 댓글수 0 2022. 9. 18.
자바스크립트 stack 괄호 짝 찾기 문제 풀이 더보기 문제 설명 - 같은 짝의 괄호 위치를 찾아 출력 - 입력은 계산 수식으로 주어지며, 괄호의 짝 별 위치를 [시작, 끝] 으로 찾아 2차원 배열 형태로 반환 - 위치 시작 값은 0으로 시작, 하나라도 짝이 맞지 않을 경우 빈 배열을 반환한다. 입력 값 - "(a+b)" - "(a*(b+c)+d)" - "(a*(b+c)+d+(e)" - "(a*(b+c)+d)+e)" - "(a*(b+c)+d)+(e*(f+g))" 출력 값 #1 [ [ 0, 4 ] ] #2 [ [ 3, 7 ], [ 0, 10 ] ] #3 [] #4 [] #5 [ [ 3, 7 ], [ 0, 10 ], [ 15, 19 ], [ 12, 20 ] ] - 2차원 배열에 넣어야하는게 처음에 문제가 어려웠다.. - 빈 배열을 넣고 따로 문제를 계산해.. 공감수 1 댓글수 2 2022. 9. 17.
자바스크립트 배열 stack 코드 문제 풀이 문제 설명 1, 2, 3을 가진 배열에서 - 1, 2, 3 - 3, 2, 1 - 3, 1, 2 이 세가지를 stack을 통해서 입력 순서대로 숫자를 없앨 수 있는지를 true, false로 반환해야한다. function answer(train) { let stack = []; let num = 0; for (let i = 0; i < train.length; i++) { while (stack.length === 0 || stack[stack.length - 1] < train[i]) { // while (stack의 길이가 0이거나 현재 stack의 가장 끝에 있는 수가 train[i]보다 작을때) stack.push(++num); // 1, 2, 3 을 추가 } if (stack[stack.lengt.. 공감수 0 댓글수 0 2022. 9. 16.
Leetcode Merge Two Sorted Lists 두 개의 정렬된 목록 병합 문제풀이, 문제설명 더보기 두 개의 정렬된 연결 목록 list1과 list2의 헤드가 제공됩니다. 두 목록을 하나의 정렬된 목록으로 병합합니다. 목록은 처음 두 목록의 노드를 연결하여 만들어야 합니다. 병합된 연결 목록의 헤드를 반환합니다. 문제를 풀기 전부터 ListNode로 정렬 된 연결리스트가 있었다. 순차적으로 node를 가지고와서 연결하면 되는 문제였다. 두개의 노드가 있었는데 값을 비교하면서 새로운 노드에 추가해주었다. 다른 풀이를 보고 빠른 답이 있었는데 이해를 하는데에는 이 풀이가 더 나에게 맞는거 같다. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? nu.. 공감수 0 댓글수 0 2022. 9. 14.
원형 연결리스트 알고리즘 문제 풀이 이번 연결리스트는 원형연결리스트의 문제이다. 일반 연결리스트와 다르게 원형으로 연결되어 있다보니깐 신경써야할 게 더 많았다. 문제 설명 입력값 8, 2, 3 출력 값 2, 5, 8, 4, 1, 7, 3, 6 - n = 8, m = 2, k = 3 - 1, 2, 3, 4, 5, 6, 7, 8 로 n의 사람이 있을 때 m = 2번부터 시작하여 k = 3번의 간격으로 이동해서 나오는 숫자들을 출력 해야한다. 그림으로 보면 이렇게 한 방향으로 돌면서 3칸씩 이동하며 숫자를 하나씩 추가하여 순차적으로 출력하면 된다. 연결리스트를 처음 봤을 때는 이해가 안되었는데 이제 어느 정도 이해도가 높아진거 같다. 우선 4가지로 나누었다. 1. n = 8 개의 node를 만들어서 원형 연결리스트를 만든다. 2. 첫 시작 he.. 공감수 0 댓글수 0 2022. 9. 14.
연결리스트 역순 출력, 반대로 연결 이해하기, 자바스크립 문제는 간단하다 head → 1 → 2 → 3 → null 이렇게 node가 연결되어 있는 연결리스트를 head → 3 → 2 → 1 → null 역순! 반대로 출력하게 수정해야한다. 연결리스트에 대해서 이해가 되어야지만 풀 수 있는 문제였다. 이 문제를 이해하는데 하루가 넘게 걸렸다... 하... 그만큼 성취감은 두배였지만... 제발 바로 이해해줘 내 머리야.. 우선 코드부터 보면서 설명을 해야할거 같다. function answer(ll) { let current = ll.head, prev = null, next; while (current !== null) { next = current.next; current.next = prev; prev = current; current = next; } l.. 공감수 0 댓글수 0 2022. 9. 13.
leetcode 자바스크립트 문제 풀이 Valid Parentheses 유효한 괄호 Valid Parentheses 유효한 괄호 더보기 문제설명 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 주어지면 입력 문자열이 유효한지 확인합니다. 다음과 같은 경우 입력 문자열이 유효합니다. 열린 브래킷은 동일한 유형의 브래킷으로 닫아야 합니다. 열린 브래킷은 올바른 순서로 닫아야 합니다. 모든 닫기 대괄호에는 동일한 유형의 해당 여는 대괄호가 있습니다. - 이번 문제는 stack을 활용하는 문제이다. - 간단하게 말하면 입력값을 넣어놓고 입력값에 맞는 값들을 빼면서 length를 0으로 만들어내면 된다. var isValid = function (s) { const stack = []; for (let i = 0; i < s.length; i++) { if (s[i.. 공감수 0 댓글수 0 2022. 9. 9.
자바스크립트 연결리스트 열차연결 문제풀이 더보기 문제설명 들어오는 입력값을 연결리스트에 node를 추가한다. 입력값 #1 [4, 7, 1, 10, 6] #2 [3, 10, 6, 9, 11, 3, 4] #2 [5, 8, 7, 3, 4, 1, 2, 7, 10, 7] 출력 값 #1 4 -> 7 -> 1 -> 10 -> 6 -> null #2 3 -> 10 -> 6 -> 9 -> 11 -> 3 -> 4 -> null #3 5 -> 8 -> 7 -> 3 -> 4 -> 1 -> 2 -> 7 -> 10 -> 7 -> null - 연결리스트에 대해서 공부한 후에 연결리스트에 대해서는 이해를 했다고 생각했다. 그러나 문제를 막상 풀려고 하니깐 node, this.head, LinkedList를 어떻게 사용해야할지 감이 잘 잡히질 않았다. 입력값을 순서대로 가지.. 공감수 0 댓글수 0 2022. 9. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.