n보다 작은 모든 소수를 출력소인수 집합 확인하기(관례상 1이 포함된다)
문제 : 배열 arr이 있고 어떤 수 weight가 주어졌을 때 합쳐서 weight가 되는 배열 내 항목 두 개의 인덱스를 반환하라. 만약 합쳐서 weigth가 되는 항목 두 개가 존재하지 않는 경우 -1을 반환하라.책에 있는 가장 간단한 방법의 코드이다.여기서 배열을
여러 개의 배열이 주어졌을 때 모든 배열에서 공통되는 항목을 찾기 위한 코드이다. 각 배열을 순회하며 배열의 요소를 key로 하고 카운트 된 개수를 value로 하는 해시테이블을 사용한다. 공통 요소가 총 몇 개냐가 아니라 각 배열마다 공통되는 요소가 무엇이냐를 묻고있
해시 테이블은 고정된 크기의 자료구조로 처음에 크기가 정해진다. 해시 테이블을 사용하면 자료를 쉽고 빠르게 저장할 수 있고 키-값 쌍을 기반으로 자료를 얻을 수 있다.간단히 말하자면 해시 테이블은 인덱스가 해싱 함수에 의해 계산되는 배열과 유사하다. 이때 인덱스는 메모
모든 경우의 수를 다 확인하는 방법순열, 백트래킹, BFS 등이 있다.완전 탐색은 시간 복잡도를 고려해야 한다.컴맹분들도 이해할 수 있는 용어설명! DFS와 BFS출처코딩테스트, 기초, 백트래킹 backtracking 소개탐색을 하며 내려가다 현재 탐색이 무의미한 경우
1분으로 보는 DFS/BFS 구현 방법JavaScript로 Tree 구현하고 BFS, DFS로 탐색하기image출처 : ukcasso code
우선 정렬 알고리즘 종류에는 Selection Sort, Bubble Sort, Quick Sort, Insertion Sort, Shell Sort, Merge Sort, Heap Sort, Radix Sort등이 있다.비교식 정렬(comparative sort)와
현재 상황에서 가장 좋은 것을 고르는 알고리즘현재 상황에서 가장 좋은 결과가 최종 결과의 최적해를 보장해주는 것은 아니다. => 현재의 선택이 나중에 미칠 영향에 대해 고려하지 않는다.기준을 따라 현재 상황에서 가장 좋은 것을 선택하는 알고리즘 => 문제에서 가장 큰
정점(노드)과 간선(엣지)으로 이루어진 자료구조를 의미한다. 간선은 방향을 가질 수 있으며 방향 유무에 따라 단방향 그래프와 무방향 그래프, 양방향 그래프로 나뉜다.출처 : https://howtolivelikehuman.tistory.com/75출처 : ht