목록알고리즘 (34)

기록하는 습관을 들이자

[ leetcode ] Valid Parentheses

문제 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 2021. 1. 20. 21:58
[ leetcode ] Get Maximum in Generated Array

문제 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 2021. 1. 18. 19:43
[ leetcode ] Kth Largest Element in an Array

문제 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 2021. 1. 18. 19:32
[ leetcode ] The kth Factor of n

문제 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
알고리즘/Leetcode 2021. 1. 6. 15:38
[ leetcode ] Increasing Order Search Tree

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..
알고리즘/Leetcode 2021. 1. 5. 22:09
[Java] JUnit을 이용한 단위 테스트

* 해당 내용은 CS(Computer Science) 스터디를 진행하며 공부한 내용을 정리한 글입니다. 1. JUnit이란? 자바용 단위테스트(Unit Test) 도구 입니다. 2. 단위테스트(Unit Test)란? 소스코드의 특정 모듈이 의도된 대로 정확히 작동하는지 검증하는 절차입니다. 모든 함수와 메소드에 대한 테스트 케이스(Test case)를 작성하는 절차를 말합니다. 더보기 참고> 단위 테스트(Unit Test) vs 통합 테스트(Integration Test) 단위 테스트는 프로그램 내의 하나의 기능을 단위로 테스트를 수행하는 것을 의미합니다. 일반적으로 하나의 메소드, 함수를 대상으로 합니다. 통합테스트는 모듈을 통합하는 과정에서 모듈 간 호환성의 문제를 찾아내기 위해 수행되는 테스트입니다..
알고리즘/Java 2020. 9. 29. 21:54
[ 백준 2252번 줄 세우기 ] 문제 풀이(Java) - 위상 정렬 문제 풀이

백준에서 '그래프 이론' 카테고리에 있는 문제를 살펴보다가 해당 문제를 보게 되었습니다. 어떻게 풀어야할지 방법이 떠오르지 않아 구글에서 다른 분들의 풀이를 보게 되었는데, 위상 정렬이라는 정렬 방식을 이용하는 문제였습니다. (이전에 알고리즘 시간에 위상 정렬 배운거 같긴 한데,,,, 기억이 나지 않아서 개념부터 다시 봤습니다 ㅋㅋ) 문제 보기 www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 나의 풀이 이 문제는 정확하게 ..
알고리즘/BOJ 2020. 9. 29. 17:59
[ 백준 2470번 두 용액 ] 문제 풀이(Java) - 투 포인터 문제 풀이

투 포인터 문제를 풀어보았습니다. 오랜만에 알고리즘 문제 풀이 포스팅을 진행하는 것 같습니다..ㅋㅋ 앞으로 열심히해야짓.. 문제보기 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 나의 풀이 문제는 간단합니다. 용액의 특성값을 나타내고 있는 배열이 주어진 뒤, 해당 배열에서 두 개의 용액을 합쳤을 때 합친 용액의 특성 값이 0에 가장 가까운 두 용액을 고르면 되는 문제입니다. 가장 쉽게 떠올릴 수 있는 방법으로는 for문 두..
알고리즘/BOJ 2020. 9. 28. 18:01
[Java] GC(Garbage Collection)

* 해당 내용은 CS(Computer Science) 스터디를 하며 공부한 내용을 작성한 글입니다. Java와 C의 차이점? "Java에서는 개발자가 프로그램 코드로 메모리를 명시적으로 해제하지 않기 때문에 가비지 컬렉터(Garbage Collector)가 더 이상 필요 없는 (쓰레기) 객체를 찾아 지우는 작업을 한다." Garbage Collector란? 동적으로 할당한 메모리 영역 중 더 이상 사용하지 않는 영역을 탐지하여 해제하는 역할을 한다. 여기서 "더 이상 사용하지 않는 영역"은 **더 이상 참조되지 않는 객체(Unreachable Object)**를 의미한다. 더 이상 참조되지 않는 객체(Unreachable Object)의 의미 Java에서 이야기하는 Unreachable Object를 아..
알고리즘/Java 2020. 9. 23. 22:24
Prev 1 2 3 4 Next