profile
기록 & 정리 아카이브 용도 (보다 완성된 글은 http://soopsaram.com/documentudy)

Leetcode - 15. 3Sum

주어진 배열에서 세개의 수를 골라서 더했을때 0이 되는 모든경우의 수는?배열값을 하나씩 선택하고 선택한 값을 제외한 값으로 two sum을 구하면 됨.\-(num\[i] + num\[j]) 값이 해시테이블에 존재하면 찾는것임.해시테이블을 사용해 시간 복잡도는 O(N^2

약 19시간 전
·
0개의 댓글

Leetcode - 155. Min Stack

다음동작의 stack을 구현하라. 단 getMin()함수의 시간복잡도는 상수시간이어야한다. getMin() 함수가 문제인데, 무지성으로 생각하면 모든 스택값을 리니어하게 탐색하면 된다. 그러면 O(1)을 만족할 수 없다.heap 자료구조를 추가로 사용해야하나 생각이 들

2일 전
·
0개의 댓글

Leetcode - 230. Kth Smallest Element in a BST

주어진 BST에서 k 번째로 작은 값을 출력하라.BST이기 때문에 정렬이 되어있을것이고 inorder 순회를 하여 k번째 값을 출력하면 된다. 추가로 dfs내에서 어떤 리턴값을 저장해야한다면, 어렵게 dfs함수의 리턴값으로 하지말고 그냥 매개변수 하나에 배열이나 벡터를

2일 전
·
0개의 댓글

Leetcode - 665. Non-decreasing Array

brute force로 풀어봄. 배열값중 하나씩 조건을 만족하는 값으로 바꾼뒤, 배열을 순회하면서

3일 전
·
0개의 댓글

Leetcode - 125. Valid Palindrome

주어진 문자열이 Palindrome(좌우에서 읽어도 동일)인지 확인https://leetcode.com/problems/valid-palindrome/알파벳을 문자열을 모두 소문자로 바꾸기std::tolower() 사용. 한 char를 변환가능.string 문

3일 전
·
0개의 댓글

Leetcode - 101. Symmetric Tree

문제 해결 트리의 root->left를 invert_tree 해버리고, 그 후에 root->right 동일한지 dfs해서 비교하면 됨.

4일 전
·
0개의 댓글

Leetcode - 108. Convert Sorted Array to Binary Search Tree

정렬된 배열이 주어진다. 이것을 height balanced 이진탐색 트리로 변환하라.https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/배열이 정렬된점 때문에 재귀함수 내에서 ro

4일 전
·
0개의 댓글

Leetcode - 14. Longest Common Prefix

문자열이 담긴 백터가 주어질때 모든 문자열에 공통으로 포함된 가장 긴 prefix 문자열을 찾기. (prefix: 문자열 처음부터 시작)idx를 하나씩 늘리며 모든 문자열이 같은지 체크. (이것보다 시간복잡도를 더 빠르게 할수 있나?)

4일 전
·
0개의 댓글

Training Basic Array Operations

https://www.tryexponent.com/courses/software-engineering/data-structures/arrays?ref=pramp&utm_source=pramp&utm_campaign=pramp_question_recommenda

4일 전
·
0개의 댓글

Leetcode - 300. Longest Increasing Subsequence

주어진 배열의 subsequence중에 값이 계속 증가하는것중 가장 긴 subsequence의 길이는?https://leetcode.com/problems/longest-increasing-subsequence/f(n) = max(f(n-1) ~ f(0)) (

4일 전
·
0개의 댓글

[python] 파일에서 중복된 라인 제거하기

python에서 파일 중복을 제거하는 동작을 찾다 발견한 함수에서 이것저것 배운 내용들.이 함수는 인자로 전달한 파일의 중복라인을 제거해준다.source code from https://stackoverflow.com/a/60981617/17898033open

7일 전
·
0개의 댓글

Leetcode - 198. House Robber

훔칠수 있는 돈이 기록된 배열이 주어진다. 인접한 두 집을 한꺼번에 훔치면 경보가 작동해 잡혀간다. 잡혀가지 않고 최대로 많이 훔칠수 있는 금액은? (인접한 집은 배열의 바로 다음요소)https://leetcode.com/problems/house-robber

7일 전
·
0개의 댓글

Leetcode - 46. Permutations

주어진 배열 요소의 모든 순열(순서대로 나열하는 경우의수)을 출력.정확히 std::next_permutation 사용.

2022년 6월 22일
·
0개의 댓글

Leetcode - 22. Generate Parentheses

n이 주어지면 n만큼의 정상적 괄호형태의 모든 조합을 리턴하라.괄호가 나열되는 모든 경우의 수 중에서 정상적인 괄호만 추출하기.

2022년 6월 22일
·
0개의 댓글

Leetcode - 5. Longest Palindromic Substring

문자열이 주어질때 substring중 가장 긴 길이의 palindrome 문자열(좌/우에서 읽어도 동일한 문자열)을 구하라. https://leetcode.com/problems/longest-palindromic-substring/문자열을 처음부터 끝까지 순

2022년 6월 21일
·
0개의 댓글

BOJ - 2309. 일곱 난쟁이

9개의 배열값이 주어짐. 그중 7개의 합이 100이 되는 요소를 정렬해서 출력하라.https://www.acmicpc.net/problem/2309입력출력2개를 선택하는 모든 경우의수 (2개를 제외하고 모두 더했을때 100이 나오는지 체크)

2022년 6월 20일
·
0개의 댓글

Leetcode - 3. Longest Substring Without Repeating Characters

문자열이 주어질때, 반복된 문자가 없는 가장 긴 substring의 길이를 구하라.sliding window 로 해결. (discussion참고) left/right 두개의 포인터를 이동하면서 window의 사이즈를 변경하여 체크.해시테이블에 빈도수를 저장. tabl

2022년 6월 20일
·
0개의 댓글

Leetcode - 11. Container With Most Water

수조와 칸막이가 주어지고 두개를 선택한다고할때 가장 많은 물을 담을 수 있는 경우, 얼만큼의 양을 담을 수 있는가? 가령 아래의 경우, 최대인경우 높이 7 너비 7로 49만큼의 양을 담을 수 있다.between height1 ~ height7 -> 7 \* 7 = 49

2022년 6월 18일
·
0개의 댓글

[C] Binary Search 구현

주어진 배열에 target값이 있다면 인덱스 리턴, 없다면 -1리턴https://leetcode.com/problems/binary-search/submissions/사내테스트에서 문제 다 풀었는데, 시간복잡도 개선용으로 binary search를 구현못해서

2022년 6월 17일
·
0개의 댓글

Leetcode - 1313. Decompress Run-Length Encoded List

다음의 규칙으로 압축된 배열이 있다. 압축을 풀어라?\[갯수, 값, 갯수, 값 ...] 가령 아래의 예제는 2가 1개, 4가 3개 로 압축해제할 수 있다.

2022년 6월 16일
·
0개의 댓글