태그: 해시 테이블

[알고리즘] Valid Parentheses 풀이

Leetcode의 Valid Parentheses 문제를 풀어보도록 하겠습니다. 문제(, ), {, }, [, ] 만으로 이뤄진 문자열이 주어졌을 때, 다음 조건을 만족하면 true 만족하지 않으면 false를 리턴하라. 같은 종류의 괄호로만 열고 닫혀야 한다. 괄호들은 등장한 순서대로 닫혀야 한다. 단, 빈 문자열은 무조건 true로 간주한다. Ex

[알고리즘] 3 Sum 풀이

Leetcode의 3 Sum 문제를 풀어보도록 하겠습니다. 문제정수로 이뤄진 nums 배열이 주어졌을 때, a + b + c = 0을 만족하는 모든 부분 배열 [a, b, c]를 구하라.단, 리턴 값에는 중복된 부분 배열이 포함되어 있으면 안된다. 예를 들어, 배열 [-1, 0, 1, 2, -1, -4] 주어지면, -1 + 0 + 1 = 0, -1 + -

[알고리즘] Two Sum 풀이

Leetcode의 Two Sum 문제를 풀어보도록 하겠습니다. 문제정수 값이 담긴 배열 nums와 특정한 정수 target이 주어졌다.nums 배열 안에 있는 숫자 중에서 두 개의 숫자를 더했을 때, target 값과 동일해지는 두 숫자의 배열 인덱스를 리턴하라. 예를 들어, nums가 [2, 7, 11, 15]이고 target이 9라면 [0, 1]을 리턴