알고리즘

문제 Given an array of integers nums sorted in non - decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1]. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] Example 2: Input: nums = [5,7,7,8,8,10], target = 6 Output: [-1,-1] Example 3: Input..

한동안 손을 놓고 있던 알고리즘 공부를 본격적으로 하기 위해서 leetcode를 시작했다. 보통 프로그래머스를 많이 쓰는데, 나 역시도 프로그래머스 레벨 2를 하고 있었는데. 알고리즘 문제를 풀고 공부한 내용을 기록하고 싶어서 간편한 방법이 없을까? 하고 찾다가 leetcode에 정착을 하게 되었다. 손을 놓고 있던 알고리즘을 다시 공부 시작하니 감 잡는데 시간이 너무 오래 걸렸다. 이리저리 도전해 보다가 안되면 그냥 바로 힌트를 보거나 답을 찾아봤는데 배열 탐색하는 문제를 만날 때마다 이런 method? 요소? 를 봤다. 자바스크립트 언어로 알고리즘을 풀면서 한번도 마주 못 했던 것이라서 바로 검색 고고 - 알고리즘 자료구조와 관련된 내용이였다. 알고리즘 자료구조에 대해서 찾아보면 주로 C언어나 JAV..

Instructions Write a function that takes a string of parentheses, and determines if the order of the parentheses is valid. The function should return true if the string is valid, and false if it's invalid. Examples "()" => true ")(()))" => false "(" => false "(())((()())())" => true Constraints 0

✅문제 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. ✅입출..

순열 1. 서로 다른 n개의 물건 중에서 r개를 택하여 한 줄로 배열하는 것을 n개의 물건에서 r개 택하는 순열이라 하고, 이 순열의 수를 기호로 nPr와 같이 나타낸다. 2. 서로 다른 n개에서 r개를 택하는 순열의 수는 (단, 0 < r ≦ n) [네이버 지식백과] 순열 (Basic 고교생을 위한 수학공식 활용사전, 2002. 3. 10., 김종호) 단순하게 말하자면 한 배열에 4개의 서로 다른 숫자가 들어가있고, 그 중에서 3개의 문자들을 임의로 골라서 중복없이 조합을 시키는 것을 순열이라고 할 수 있다. 원리 하나의 수를 선택한다. 하나를 선택했으니 남은 수들 중에서 2개를 선택해야한다. 이 과정을 반복하면서 만들어진다. 이런 과정을 반복하는 몇가지들이 있는데 이 중에서 순열은 경우의 수이고 일대..