기록하는 습관을 들이자

문제 leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 주어진 괄호 문자열이 올바른 문자열인지 판단하는 간단한 알고리즘입니다. "스택" 자료구조를 사용하여 문제를 해결하면 됩니다. 문자열에서 등장할 수 있는 괄호 유형에 대해 번호를 매긴 후, 여는 괄호가 등장할 때는 해당 괄호에 대응하는 번호를 스택에 push 해주고, 닫는 괄호가 등장할 때는 현..

문제 leetcode.com/problems/get-maximum-in-generated-array/ Get Maximum in Generated Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 문제에 주어진 규칙대로 배열을 하나 생성한 뒤, 해당 배열에서 가장 큰 값을 리턴해주는 메소드를 작성하면 된다. 문제에 주어진 규칙을 살펴보면, nums[0] = 0; nums[1] = 1; 1) 인덱스가 짝수인 경우 nums[i] = nums[i..

문제 leetcode.com/problems/kth-largest-element-in-an-array/ Kth Largest Element in an Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 리트코드 문제 난이도는 Medium에 해당하는데 개인적으로 가장 기초적인 문제라고 생각한다. 배열을 라이브러리를 사용해서 정렬만 해주면 간단하게 풀리는 문제이다. 나의 경우에는 자바를 이용하여 문제를 풀었기 때문에 nums 배열을 Arrays ..

문제 leetcode.com/problems/the-kth-factor-of-n/ 문제 풀이 간단히 약수를 구할 줄 아느냐를 묻는 문제입니다. 주어진 n의 약수들 가운데 k번째 약수를 리턴해주는 함수를 작성하면됩니다. 저는 1부터 n까지 for문을 돌리면서 나누어 떨어지는 수(즉, 약수) 가운데 k번째 수를 구하면 해당 수를 바로 리턴, n까지 for문을 돌렸는데 해당 수를 찾지 못하면 -1을 리턴하도록 작성하였습니다. 코드 class Solution { public int kthFactor(int n, int k) { int num = 0; for(int i=1;i

2021년도 되었겠다 알고리즘 감각을 잃지 않기 위해 오늘부터 하루에 한 문제씩 리트코드 문제를 풀어보려고 합니다. 리트코드에서는 달마다 챌린지? 형태로 하루에 한 문제씩 문제를 공개하는데 한 개씩 해결하는 재미도 있고 영어 공부도 될겸 리트코드를 이용해보려고 합니다...! (취준 끝나고 코딩테스트 준비를 안했더니 다 까먹었네요,,,,흑흑) 해결한 문제 leetcode.com/problems/increasing-order-search-tree/ Increasing Order Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get..