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

Leetcode - 171. Excel Sheet Column Number

엑셀표에 열이름을 10진수로 계산하라.결국 26개의 서로다른 문자로 수를 표현하는것과같다. (26진수)따라서 "ABC"의 경우 공식은 아래와 같다. 그리고 A~Z 문자는 1~26으로 바꿔서 계산하면 된다.(A \* 26^2) + (B \* 26^1) + (C \* 26

어제
·
0개의 댓글

Leetcode - 543. Diameter of Binary Tree

문제 주어진 이진트리의 Diameter(트리 내 존재하는 두 노드의 path중 가장 긴 path)를 구하라 https://leetcode.com/problems/diameter-of-binary-tree/ 해결 처음 접하는 유형의 문제였다. 단순히 루트노드에서 왼

2일 전
·
0개의 댓글

Leetcode - 234. Palindrome Linked List

주어진 singlely 링크드 리스트의 노드가 palindrome인지 확인하라.https://leetcode.com/problems/palindrome-linked-list/ 일단 리스트의 배열값을 추가 배열에 저장하고 그 배열값이 palindrome인지 확인

2일 전
·
0개의 댓글

Leetcode - 19. Remove Nth Node From End of List

링크드 리스트의 head노드가 주어진다. 해당 링크드리스트의 뒤에서 n번째 노드를 삭제하라.노드를 순회하면서 매노드마다 n번 이동해서 node->next가 NULL이면 해당 노드를 제거하면 된다.

5일 전
·
0개의 댓글

Leetcode - 15. 3Sum

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

6일 전
·
0개의 댓글

Leetcode - 155. Min Stack

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

7일 전
·
0개의 댓글

Leetcode - 230. Kth Smallest Element in a BST

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

7일 전
·
0개의 댓글

Leetcode - 665. Non-decreasing Array

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

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

Leetcode - 125. Valid Palindrome

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

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

Leetcode - 101. Symmetric Tree

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

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

Leetcode - 108. Convert Sorted Array to Binary Search Tree

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

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

Leetcode - 14. Longest Common Prefix

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

2022년 6월 26일
·
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

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

Leetcode - 300. Longest Increasing Subsequence

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

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

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

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

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

Leetcode - 198. House Robber

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

2022년 6월 23일
·
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개의 댓글