영벨롭 개발 일지

[ 분할 정복 ] 분할 정복 (divide-and-conquer) 접근 방법은 주어진 문제의 규모가 클 때 문제를 작은 부분 문제로 나눠서 해결하는 방식입니다. 부분 문제로 나누는 작업을 반복하여 그 해답을 찾고, 다시 그 해답을 합쳐서 처음 문제에 대한 해답을 유도하는 것입니다. 분할 정복 알고리즘의 세 단계 1. 분할(divide) : 주어진 문제를 동일한 방식으로 해결할 수 있는 여러 부분 문제로 나눕니다. 2. 정복(conquer) : 각 부분 문제에 대한 해답을 구합니다. 3. 결합(combine) : 각 부분 문제의 해답을 결합하여 전체 문제에 대한 해답을 구합니다. 일반적인 정렬 알고리즘(bubble sort, insertion sort, selection sort)은 한 쌍식 비교하여 정렬..

c++ STL에는 이진 탐색을 기반으로 원소를 탐색하는 함수 std::lower_bound, std::upper_bound를 제공합니다. 이 함수들은 이진 탐색을 기반으로 하기 때문에 해당 배열이 오름차순 정렬 되어 있어야 하며, 시간 복잡도를 효율적으로 줄일 수 있습니다. O(log N) 이 함수들은 오름차순 정렬된 자료에서 특정 범위에 속하는 숫자들이 몇 개 있는지 탐색하고자 할 때 유용합니다! [ 헤더 ] #include [ lower_bound ] lower_bound() 함수는 찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 그 iterator를 반환합니다. 기본형 std::lower_bound(iterator_First, iterator_Last, key) itera..

[ 모듈 Module ] 모듈(module)은 프로그램을 구성하는 작은 부품입니다. 모듈은 전역변수, 함수, 클래스 등을 모아놓은 .py 파일로, import 라는 명령으로 언제든지 재사용 가능합니다. 모듈을 사용하면 동일한 기능을 하는 함수 또는 클래스 등을 재코딩할 필요 없이 import라는 명령으로 가져와 사용하면 되기 때문에 훨씬 효율적이겠죠? # module.py def sum(a, b): return a + b # main.py import module a = 1 b = 2 result = module.sum(a, b) print(result) # 3 [ 패키지 Package ] 패키지(package)는 특정 기능과 관련된 여러 모듈들을 하나의 상위 폴더에 넣어 놓은 것입니다. 기능적으로 비슷..

[ API 알아보기 ] API(Application Programming Interface)는 프로그램과 프로그램을 이어주는 연결고리로, 데이터를 원할하게 주고받을 수 있도록 어떠한 약속을 해준것이라고 할 수 있습니다. API를 통해 클라이언트(client)와 서버(server)가 데이터를 교환할 수 있는 것이지요! 추가적으로 인터페이스(Interface)는 사용자와 컴퓨터가 소통할 수 있도록 하는 것입니다. 대표적으로 키보드와 마우스가 있겠죠? [ API Key 알아보기 ] 여러분이 어떠한 API를 만들었다고 가정해봅시다. 이때 내가 만든 API를 누가 사용하는지를 알 수 있어야겠죠? 때문에 API Key를 가진 사용자만이 우리의 API를 사용할 수 있도록 하는 것입니다. API를 제공하는 측에서는 이..

[ Googletrans 설치하기 ] Googletrans 모듈은 언어 감지 및 번역을 도와주는 라이브러리입니다. 터미널에서 다음 명령어를 입력하여 googletrans를 설치해주세요. $ pip install googletrans==4.0.0-rc1 [ Googletrans 불러오기 ] 설치가 완료되면 파이썬 파일에서 import를 하여 모듈을 불러옵니다. from googletrans import Translator [ 언어 감지하기 ] 언어를 감지하기 위해선 detect() 메소드를 이용합니다. 기본형 Translator().detect(언어를 감지할 문장) 1. 우선 번역기를 만듭니다. 2. 언어 감지를 원하는 문장을 설정합니다. 3. detect() 메소드를 이용하여 언어를 감지합니다. from..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #include #include #include #include #include #include #include #include #include using namespace std; int k, n; long long ans; vector line; int main(void) { cin >> k >> n; for (int i = 0; i < k; i++) { int x..