알고리즘
1.[알고리즘] 순열, 조합, 부분집합
알고리즘을 학습하다가 순열, 조합, 부분집합이 비슷한 로직을 가지고 있으며 헷갈릴 수 있겠다는 생각이 들었다.아직 다양한 문제유형은 풀지못했지만, 현재 학습한 범위까지 한번 정리를 하고자한다.순열이란?: 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택
2.[알고리즘] 런너기법
런너기법이란 연결리스트를 순회하며 두개의 포인터를 사용하는 기법이다. "부가 포인터"라고도 한다. 연결리스트에서 주로 사용되며 연결리스틑 순회할때 두개의 포인터를 사용하는 방법이다. 하나의 포인터는 빠르게 증가하고 하나의 포인터는 느리게 증가하여 병합지점, 중간지점 ,
3.[프로그래머스] 124 나라의 숫자
문제:https://programmers.co.kr/learn/courses/30/lessons/12899난이도 : level2문제 접근 :10진법 숫자를 124진법으로 변환하는 문제이다. 1,2,4 세개의 숫자이므로 3진법 변환과 유사하다.그런데 해당 문제는
4.[LeetCode] 148. Sor List
https://leetcode.com/problems/sort-list/submissions/주어진 단일연결리스트 데이터를 오름차순으로 정렬하는 문제이다.주어진 시간복잡도는 O(n logn) 이며 공간복잡도는 O(1)이다.시간복잡도가 O(n logn)이므로 합
5.[백준] 2981번 검문 javaScript
: n개의 데이터가 주어질 때 n개의 원소들을 M으로 나누었을때 나머지가 모두 동일한 M을 구하는 문제이다. M은 1보다 커야하며, 가능한 M을 모두 찾아야한다.사실 for문을 모두 돌리면 해결이 가능할 것 같았다. 그러나 주어진 N의 범위가 천만을 넘어가므로 브루스포