영벨롭 개발 일지

[ 유용한 STL 알고리즘 함수 ] STL 함수 설명 std::binary_search() 이진 검색을 이용하여 컨테이너에서 원소 하나를 찾습니다. 해당 원소가 있으면 true / 없으면 false (조건: 컨테이너가 정렬되어 있어야함) std::search() 컨테이너에서 일련의 원소들을 찾고 그 시작 반복자를 반환합니다. std::upper_bound() 컨테이너에서 주어진 값보다 큰 원소가 나타나기 시작하는 위치의 반복자를 반환합니다. (조건: 컨테이너가 정렬되어 있어야함) std::lower_bound() 컨테이너에서 주어진 값보다 작은 원소가 나타나기 시작하는 위치의 반복자를 반환합니다. (조건: 컨테이너가 정렬되어 있어야함) std::partition() 분할 연산을 수행하고, 주어진 피봇보다..

[ String 객체 생성 및 초기화 ] 자바스크립트의 문자열 데이터를 생성하는 방식은 문자열 리터럴 / 템플릿 리터럴 / String 전역 개체 세 가지가 있습니다. 문자열 리터럴은 작은 따옴표(' ') 또는 큰 따옴표(" ")로 문자열을 생성합니다. 템플릿 리터럴은 벡틱 기호(` `)와 ${ }을 사용하여 변수에 저장되어 있는 문자열을 포함한 문자열을 생성합니다. String 전역 개체를 직접적으로 사용하여 문자열을 생성할 수 있습니다. // 문자열 리터럴 const str1 = 'hello'; const str2 = "world"; // 템플릿 리터럴 const str3 = `${str1} ${str2}!`; // String 전역 객체 const str4 = String('hello world')..

[ folium 이란? ] folium은 python에서 제공하는 지도를 다루는 대표적인 라이브러리 입니다. 이것을 사용하여 지도를 생성하고 Marker를 추가하여 시각화하거나 원으로 범위를 표기하고 html 파일로 내보내기 등을 수행할 수 있습니다. [ folium 설치 & import ] 터미널에 다음 명령어를 입력하여 folium 라이브러리를 설치합니다! $ pip install folium 설치가 완료되면 코드를 작성할 파일에 import 합니다. import folium [ 지도 띄우기 - folium.Map() ] folium.Map()을 이용하여 처음 화면이 나오는 부분을 설정합니다. location은 지도의 기준이 될 위도와 경도의 좌표를 전달합니다. zoom_start는 처음 지도를 봤을..

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net [ 풀이 과정 ] 1. 지도 정보를 입력받습니다. 2. 각 대륙을 구분하기 위해 dfs()를 호출하여 대륙에 번호를 부여합니다. 3. 번호 부여가 완료되면, 각 대륙으로부터 다른 대륙으로의 최단 걸이를 구하기 위해 bfs()를 호출합니다. 4. bfs() 인자로 전달받은 대륙 번호에 해당하는 위치를 방문 표시 후 queue에 푸쉬합니다. 5. queue의 현재 노드 curr를 pop 합니다. 6. 현재..

[ 콜백 함수란? ] 콜백 함수(Callback function)은 함수의 인수로 사용되는 함수입니다. 파라미터로 함수를 전달하여 함수의 내부에서 실행되는 함수로 특정 실행 위치를 보장하는 용도로 사용됩니다. 콜백 함수를 사용하면 콜백 함수만을 바꿔줌으로써 하나의 함수를 여러가지로 응용할 수 있게 됩니다. 같은 인풋들로 다른 동작을 수행할 수 있으며, 코드 재활용도가 높아지고 관리에 용이합니다. - 특징 익명 함수 사용 가능 파라미터로 전달할 때 함수의 이름만 넘기기( 소괄호 없이 ) 전역변수, 지역 변수를 콜백 함수의 인수로 전달 가능 [ 콜백 함수 사용하기 ] - 특정 실행 위치 보장하기 콜백함수를 사용하므로써 우리는 함수의 특정 실행 위치를 보장할 수 있습니다. function hello() { c..

[ 자바스크립트의 함수 ] 다른 프로그래밍 언어와 마찬가지로 자바스크립트의 함수는 어떠한 목적을 가진 작업들을 수행하는 코드입니다. - 특징 기본적으로 함수는 function 키워드로 시작하며 정의/생성/출력할 수 있습니다. function 키워드 이외에도 ( ) => { } 형태로 정의할 수 있습니다. 자바스크립트에서 함수는 실제로는 객체입니다. 객체의 특성 덕분에 함수를 변수나 배열에 배정할 수 있습니다. function hello(){ console.log('hello') } const world = function() { console.log('world') } const arrow_hello = () => { console.log('hello arrow') } [ 변수 유효범위 Variable ..