알고리즘

LeetCode - Merge Sorted Array두 개의 정수형 배열(nums1, nums2)를 합쳐서 오름차순 정렬한 후, nums1에 저장하는 문제ArrayList를 활용할 지, nums1과 nums2의 요소 수(m, n)를 합친 길이의 새로운 배열(nums3)

LeetCode - Remove Element정수 배열 nums와 정수 val이 주어졌을 때, nums에서 val이 포함된 모든 항목을 제자리에서 제거하고,. nums에서 val과 같지 않은 요소의 수를 반환하는 문제처음에는 배열 nums에서 val과 같지 않은 요소를

LeetCode - Remove Duplicates from Sorted Array오름차순으로 정렬된 정수 배열 nums가 주어졌을 때, nums에서 중복 항목을 제자리에서 제거하고, nums에서 고유한 요소의 수를 반환하는 문제Remove Element와 비슷한 문제

LeetCode - Majority Element배열 nums에서 배열의 길이(n)의 절반 보다 많이 존재하는 요소인 majority element를 찾는 문제 문제에서는 majority element가 존재한다는 가정을 하고 풀어도 좋다고 하였다.HashMap을 사용

LeetCode - Best Time to Buy and Sell Stock매일 변동하는 물건의 가격이 적혀 있는 배열 prices가 주어졌을 때, 물건을 산 뒤 팔았을 때 최대 이윤을 반환하는 문제이윤을 낼 수 없을 때는 0을 반환단순 이중 반복문으로 최대 이윤을 업

LeetCode - Min Stackpush, pop, top 및 일정한 시간에 최소 요소 검색 getMin을 지원하는 스택 MinStack을 설계하는 문제각 기능에 대해 O(1) 시간 복잡도를 갖는 솔루션을 구현해야 하는 제약조건이 있다.ArrayList와 직접 구현

LeetCode - Evaluate Reverse Polish Notation역폴란드 표기법으로 산술 표현식을 나타내는 문자열 배열 tokens가 입력으로 제공(ex. "2","1","+","3","\*")표현식을 평가하고, 그 결과값을 반환하는 문제(ex. (2 +

LeetCode - Two Sum정수형 배열 nums와 목표 target이 주어졌을 때, 더해서 target과 같아지는 nums 요소의 인덱스를 반환하는 문제각 입력에는 정확히 하나의 솔루션이 있다고 가정할 수 있으며, 동일한 요소를 두 번 사용할 수 없다고 한다.가장

LeetCode - Contains Duplicate II정수형 배열 nums와 정수 k가 주어졌을 때,인덱스 i와 j의 요소 값이 같으면서,인덱스 i에서 j를 뺐을 때 절대값(요소간 간격)이 k보다 작거나 같다면 true를 리턴하는 문제먼저, 단순 이중 반복문을 사용

LeetCode - Search Insert Position고유한 정수로 구성된 정렬된 배열 nums가 주어졌을 때정수 target을 찾으면, 해당 인덱스를 반환target을 찾지 못했다면, 정렬 순서 상 삽입되어야 할 인덱스를 반환문제에서 O(log n)의 시간 복잡

LeetCode - Minimum Absolute Difference in BST이진 탐색 트리의 루트 노드가 주어졌을 때노드 간 최소 절대 차이값을 반환먼저, 전위 순회를 통해 List values에 트리의 모든 노드 값을 담아준 뒤, 이중 반복문을 사용하여 최소 절

LeetCode - Average of Levels in Binary Tree이진 트리의 루트 노드가 주어졌을 때각 레벨마다 노드 값의 평균을 List에 담아서 반환하는 문제각 레벨마다 노드 값의 평균을 구해야하기 때문에 너비 우선 탐색(BFS) 방식을 적용하기로 결정

LeetCode - Kth Smallest Element in a BST이진 탐색 트리의 루트 노드와 정수 k가 주어졌을 때모든 노드의 값 중에서 k번째로 작은 값을 반환하는 문제이진 탐색 트리는 중위 순회를 했을 때 오름차순 정렬 순서로 탐색이 가능하다는 사실을 이용

LeetCode - Implement Trie (Prefix Tree)Trie 자료구조를 구현하는 문제Trie에 문자열 word를 삽입하는 insert, Trie에 문자열 word가 존재하는지 확인하는 search, 문자열 접두사 prefix로 시작하는 문자열이 존재하

프로그래머스 - 숫자 문자열과 영단어숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어졌을 때, s가 의미하는 원래 숫자를 반환하는 문제("one4seveneight" -> 1478)숫자의 일부 자릿수를 영단어로 바꾸는

프로그래머스 - 모의고사1번에서 3번 수포자까지 각각 문제를 찍는 방식이 주어지고1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 반환하는 문제answer를 순회하면서 각 수포자가

프로그래머스 - K번째 수배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하는 문제배열을 특정 범위로 잘라내기 위해서 Arrays.copyOfRange()를, 정렬하기 위해서 Arrays.sort()를 사용하기로 결정comm