leetcode

주어진 array nums 중 두 수를 더하였을 때 주어진 정수 target에 대해서 구할 수 있다고 가정한다.이때 array nums에서 target을 구하기 위해 필요한 두 숫자의 index를 리턴해야한다.먼저 Array를 정렬한 후 while문을 돌면서 투포인터

주어진 숫자에 대해서 순서를 거꾸로 해도 동일한 숫자인지를 확인하는 문제이다.일명 "내 이름은 이효리 거꾸로 해도 이효리" 문제가 되겠다.숫자를 String 으로 변환하여, stringBuilder의 reverse() 메서드를 활용하였다.

주어진 로마숫자 문자열을 정수로 변환하는 문제이다.이때 각각의 로마숫자는 다음과 같은 값을 의미한다.그리고 문제상으로 보면 아래와 같은 조건이 있다.I can be placed before V (5) and X (10) to make 4 and 9. X can be p

주어진 문자열 array에 대해서 모든 문자열들의 공통 prefix가 될 수 있는 가장 긴 문자열을 리턴하는 문제이다.이 문제는 분명 더 간단하게 풀 수 있을 것 같은데, 나중에 다시 살펴볼 예정이다.지금은 단순 이중 for문을 이용해서 풀었다.

주어진 괄호 문자열이 Valid 한 괄호의 형태를 갖추고 있는지를 리턴하는 문제이다.While문을 돌면서 가장 안쪽 괄호부터 제거하여, 최종적으로 문자열의 길이가 0이 될 수 있는지를 확인하는 형태로 풀이하였다.

정렬이 된 두 ListNode를 병합하는 문제이다. 물론, 병합할 때에도 값은 정렬된 형태여야 한다.예를들면 1-2-5-8 라는 List와 1-3-4-7-8 이라는 List가 있다고 가정하면,1-1-2-3-4-5-7-8-8 이라는 결과가 나와야 한다.LeetCode 에

1부터 n 사이의 숫자 중 선택된 숫자에 대해 찾아서 리턴하는 문제이다. 이 때 개발자가 제시한 숫자가 선택된 숫자보다 큰 지, 작은 지, 같은 지에 대해 리턴하는 API인 int guess(int n) 메서드를 LeetCode 문제에서 제공하는 GuessGame 클래

주어진 이진 트리에서 두 노드 간 가장 긴 경로의 길이를 찾는 문제이다.먼젓번 ListNode 때처럼 TreeNode의 class 정의가 주석에 달려있었다.왼쪽으로 가장 긴 경로와, 오른쪽으로 가장 긴 경로를 찾아 리턴하는 형태로 문제를 풀었다.

매일 열리는 코드 챌린지 난이도가 medium이었다. 덕분에 첫 medium 난이도를 풀어보게 되었다.주어진 int\[] array의 숫자들을 Tree에 담아서 리턴을 해야하는데, 이 때 주어진 숫자들은 전위순회를 한 형태의 array로 주어진다.결과값인 Tree의 형