Encodings 1 We intercepted this message from one challenger to another, maybe you can find out what they were talking about. To help you on your progress I coded a small java application, call...

Prime Factory Your task is simple: Find the first two primes above 1 million, whose separate digit sums are also prime. As example take 23, which is a prime whose digit sum, 5, is also prime. T...

C++ Standard Library Docs Link C++ 표준 라이브러리 헤더 파일 함수, 레퍼런스 검색 cplusplus.com/ string #include <string> string str; str.front(), back() str.begin(), end(), rbegi...

참고 Link programiz.com/cpp-programming boycoding.tistory.com/category/C++ 이야기 Input cin, cout 입출력속도 향상 int main() { ios::sync_with_stdio(false); cin.tie(NULL); /*...

Greedy Algorithm 문제 해결 과정에서 그 순간 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식 미리 정한 기준에 따라서 매번 가장 좋아 보이는 답을 선택하는 알고리즘 최적화 문제를 풀 때 사용 그리디 알고리즘은 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안...

Dynamic Programming 동적 프로그래밍이란? 하나의 문제는 단 한 번만 풀도록 하는 알고리즘 즉, 알고리즘을 짤 때 분할정복 기법을 많이 사용하는데, 큰 문제를 작은 문제로 분할하여 풀 때 같은 문제를 반복해서 푸는 경우가 발생함. 그 문제들을 매번 재계산하지 않고 값을 저장해두었다가 재사용하는 기법이 동적 프로그...

참고 및 출처 Link d2.naver.com/helloworld/0315536 ssungkang.tistory.com/python-파이썬의-정렬-Tim-Sort 새로운 정렬 알고리즘의 필요성 많은 정렬 알고리즘 중 시간복잡도가 O(nlogn)인 알고리즘이 있음. 이 중 각각 장단점이 있어서 어느 하나의...

참고 Link freedeveloper.tistory.com/377 Quick Sort 퀵 정렬에서는 pivot이라는 것을 정렬의 기준으로 사용함. pivot은 데이터 배열에서 아무 값을 기준으로 삼는데 보통 처음, 중간, 끝에 위치한 값을 선정함. pivot을 기준으로 작거나 같은 값은 왼쪽으로 넘김. 그러면 ...

참고 Link daleseo.com/sort-merge/ gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html Merge Sort 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체...

자료구조(출처) Link dnf-lover.tistory.com/entry/자료구조-자료구조의-선형-비선형-분류에-따른-각-종류와-자료구조별-특징-간단-정리 참고 Stack & Queue Queue 큐는 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어...