최적화 문제 (문제 상황을 만족하는 특정 변수의 최대/최솟값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것문제를 풀어나가는 모습이 이분 탐색과 매우 흡사함
알고리즘 스터디하다가 두 컨테이너의 메서드간 연산 속도 차이가 발생하는 걸 알게되어서 찾아봄(물리적으로) 연속적인 메모리미리 공간을 할당해놓음각 요소는 해당 타입만큼의 공간을 요구함요소를 추가/제거할 때마다 전체 메모리를 다시 할당해야할 수도 있음제일 끝에 요소를 추가
문제 설명 주어진 로프들을 연결했을 때 하중이 고르게 분산된다. k개의 로프가 있고, 하중에 w라고 할때, k개의 로프를 모두 연결하면 w/k 의 하중이 각 로프게 고르게 걸린다. 입력으로 각 로프가 버틸 수 있는 최대하중이 주어질 때, 로프들을 사용하여 버틸 수 있
"잃어버린 괄호" 주어진 식에 괄호를 적절하게 삽입하여, 계산된 식이 최솟값이 되도록 만드는 문제이다. 입력으로 한줄짜리 식이 주어지며, 숫자는 앞에 0이 붙어서 "0009" 처럼 입력될 수도 있기 때문에 해당 문자열 처리까지 고려해야한다.주어진 식이 최솟값이 되도록
Jenkins를 설치하기전에 JDK, Maven을 먼저 설치해보자 (반드시 이후에 Jenkins를 설치할 것)
카라츠바 알고리즘이란 ? 분할 정복 알고리즘의 한 예로, 재미있는 병합과정을 가진 알고리즘이다. 수 백 자리 이상의 큰 수의 곱셈할 때 사용하는 빠른 곱셈을 위해 만들어졌다. 기본적인 곱셈 방법 두 자연수의 십진수 표기가 배열에 주어진다고 할 때, 이 둘을 곱한 결
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변
그래프는 ubiquitous data structure이고, 복잡한 시스템을 설명하기 위한 범용적인 언어이다. 어떤 종류의 그래프가 존재하고, 그래프 데이터를 사용한 머신러닝 task는 어떤 것들이 존재하는지 알아보자
Jenkins, Who are you ? CI/CD 에 대한 간단한 소개와 그 도구 중 하나인 Jenkins에 대해 알아보자.