다이나믹 프로그래밍은 복잡한 문제를 작은 하위 문제로 나누고, 그 하위 문제의 결과를 저장하여 중복 계산을 피하는 프로그래밍 기법입니다. 최적화 문제에서 자주 사용되며, 문제를 푸는 데 중요한 패러다임 중 하나입니다.
TypeScript의 교차 타입은 여러 타입을 결합하여 모든 속성과 제약 조건을 모두 포함하는 새로운 타입을 생성합니다. 이는 각 타입의 속성과 특성을 병합하여 단일 타입으로 만듭니다.교차 타입은 결합된 타입의 속성을 강제합니다.
Binary Search(이진 탐색)은 정렬된 배열에서 값을 효율적으로 찾는 알고리즘입니다. 이진 탐색은 배열을 반복적으로 반을 나누며 검색 범위를 좁히기 때문에 시간 복잡도가 O(logn)입니다.배열이 오름차순으로 정렬되어 있어야 합니다.검색 범위의 중간 값을 선택합
문제 링크 이 문제를 풀었는데 출력은 맞게 나오는데 자꾸 문제 해결이 되지 않는다 .. !결국 구글링을 하였고 LHOIKTN님의 풀이를 보았고 BigInt을 발견하였다.
타입스크립트에서 배열 타입을 다룰 때는 타입 뒤에 \[] 를 붙여주면 됩니다.readonly 키워드를 사용하면 배열의 변경을 방지할 수 있습니다.타입을 재사용하기 위해 type이나 interface를 사용하면 유지보수가 편리해집니다.interface는 타입스크립트에서