All Stories

[Leetcode] 27. Remove Element

정수로 이루어진 리스트와 정수가 하나 주어졌을 때, 주어진 리스트에서 주어진 정수를 제외한 리스트를 만드는 문제 in-place : 다른 리스트를 할당하지 말고 주어진 리스트 내에서 해결할 것 주어진 정수를 제외한 리스트의...

[Leetcode] 21. Merge Two Sorted Lists

두 개의 정렬된 Linked List가 주어졌을 때, 이를 정렬된 하나의 Linked List로 만드는 문제 각 list의 노드 개수는 [0, 50]이다. list1과 list2는 모두 non-decreasing 순으로 정렬되어 있다.

[Leetcode] 20. Valid Parentheses

주어진 문자열의 괄호가 유효한지 확인하는 문제 문자열은 6가지 종류의 문자를 포함한다 : ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’, ‘]’ 열리는 괄호는 반드시 같은 종류의 닫히는 괄호로 닫혀야 한다. 열린 괄호는 반드시...

[Leetcode] 15. 3Sum

주어진 정수 배열에서 세 개의 합이 0이 되는 모든 unique triplet을 찾는 문제 동일한 triplet이 포함되어서는 안 된다. (중복을 허용하지 않는다.) 세 값의 합이 0이 되는 triplet이 존재하지 않을 경우,...

[Leetcode] 14. Longest Common Prefix

여러 문자열이 포함된 array(list)가 주어졌을 때, 가장 긴 common prefix(모든 문자열에서 등장하는 prefix)를 찾는 문제 common prefix가 없는 경우, 빈 문자열(““)을 리턴한다. 모든 입력은 소문자 알파벳으로만 주어진다.

[Leetcode] 13. Roman to Integer

로마 숫자가 주어졌을 때, 정수로 변환하는 문제 각 문자(symbol)별 해당하는 값은 아래와 같다. I : 1 / V : 5 / X : 10 / L : 50 / C...