본문 바로가기
반응형

Software Development/Leetcode33

Leetcode 20번 문제 Valid Parentheses 오늘은 릿코드 20번 문제인 Valid Parentheses를 풀어보겠습니다. 문제설명 Parentheses는 '()'을 말 합니다. 괄호가 적절한 순서로 되어있는지 검사하는 함수를 구현하는 문제입니다. input = "(){}[]" 위 예제는 같은 괄호가 열렸다 닫혔다 순서대로 되어 있으니 유효합니다. True를 리턴합니다. input = "(){([])}[{}]" 위 예제 역시 true를 리턴합니다. 괄호를 감싸는 부분이 모두 잘 감싸져 있기 때문입니다. input = "())[]" 위 예제는 false를 리턴합니다. 괄호가 닫힌 상태에서 한번 더 닫았기 때문입니다. 문제풀이 Stack 배열 이용 풀이 이 문제는 stack 배열을 이용해서 풀어보았습니다. 자바스크립트에서 배열은 push(), pop(.. 2023. 1. 27.
릿코드 424번 문제 Longest Repeating Character Replacement 자바스크립트 문제 해석 및 풀이 Leetcode 424 Javascript 오늘은 릿코드 424번 문제 풀이(Longest Repeating Character Replacement)입니다. 이번 문제에서 구현해야 하는 함수는 두 개의 인자를 받습니다. 하나는 String(s), 하나는 integer(k) 인데요. 파라미터로 받은 스트링을 이용하여 만들 수 있는 모든 섭스트링에 대해 k만큼 알파벳을 바꿀 수 있을 때, 만들 수 있는 가장 긴 알파벳의 길이를 구하는 문제입니다. 예제를 한번 보겠습니다. Input: s = "ABAB", k = 2 Output: 4 Explanation: Replace the two 'A's with two 'B's or vice versa. 위의 경우 2번만큼 알파벳을 임의로 바꿀 수 있습니다. 모든 A를 B로 바꿀 수 있고, 반대로 B를 A로도 .. 2023. 1. 26.
릿코드 3번 문제 Longest Substring Without Repeating Characters 자바스크립트 문제 해석 및 풀이 Leetcode 3 Javascript 오늘은 릿코드 3번 문제 Longest Substring Without Repeating Characters 자바스크립트 문제입니다. 3번으로 나오는 만큼 인기가 많은 문제입니다. 문제설명 이 문제의 경우, 스트링을 입력값으로 받아 모든 substring 중 반복되는 문자를 갖고 있지 않은 substring 길이의 최댓값을 구하는 문제입니다. 예시를 한번 살펴보겠습니다. Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. 이렇게 들어왔을 때, 만들어질 수 있는 substring 은 굉장히 많겠죠? 여기서 가장 긴 substring은 길이가 3이 되겠습니다(abc, bca, cab 세 가지 경우 모두 .. 2023. 1. 25.
릿코드 121번 문제 Best Time to Buy and Sell Stock 자바스크립트 문제 해석 및 풀이 Leetcode 11 Javascript 오늘은 릿코드 121번 문제인 Best Time to Buy and Sell Stock 자바스크립트 문제 풀이입니다. 문제설명 이 문제 같은 경우에는 먼저 설명드리자면 1차원 배열이 주어졌을 때에 그 배열의 원소들을 해당 날의 주식으로 봤을 때, 마진을 제일 많이 남길 수 있는 날을 구하는 문제입니다. 예시 1을 살펴보겠습니다. Input: prices = [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5. Note that buying on day 2 and selling on day 1 is not allowed because you must buy bef.. 2023. 1. 25.
릿코드 11번 문제 Container With Most Water 자바스크립트 문제 해석 및 풀이 Leetcode 11 Javascript 오늘은 릿코드 11번 문제인 Container With Most Water 자바스크립트 문제 풀이입니다. 문제설명 이 문제 같은 경우에는 먼저 설명드리자면 1차원 배열이 주어졌을 때에 그 배열로 그래프를 만들었을 때 컨테이너에 물이 가장 많이 담기는 원소 2개를 구하는 문제입니다. 릿코드에 예시 사진을 살펴보겠습니다. 위 예제에서 보면 height으로 들어온 배열로 그래프를 만들었죠? 해당 그래프에서 임의로 두 개의 값을 선택했을 때, 그 두개의 값을 벽으로 보고 물을 채워 넣었을 때의 최댓값을 구하는 겁니다. 예제에서는 7*7 = 49가 되어 49가 Output이 되겠습니다. 릿코드 문제 전체 내용은 다들 아셔서 방문하셨을 거라 생각하지만 혹시 모르니 맨 아래에 넣어두겠습니다. 필요하신 분은 밑에서 문.. 2023. 1. 23.
Leetcode 15. 3Sum Leetcode 15번 문제 3Sum 을 풀어보겠습니다. 이번 3Sum 문제는 중 난이도 로 릿코드 1번 문제인 투썸과 비슷하지만 3개의 숫자의 합이 0이 되는 배열을 리턴해야 하는 문제입니다. 문제설명 먼저 릿코드에서의 문제 설명을 살펴보겠습니다. Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets. Example 1: Input: nums = [-1,0,1,2,.. 2023. 1. 22.
반응형

티스토리툴바