목록전체 글 (126)
유클리드 호제법 유클리드 호제법이란 다음의 성질을 이용하여 최대공약수 (Greatest Common Divisor, GCD) 를 구하는 알고리즘이다: 두 수 A와 B가 있다고 하자 (A > B) 이 때, A와 B를 나눈 나머지 R이라고 할 때, A와 B의 최대 공약소는 B와 R의 최대 공약수와 같다. 한 마디로 GCD(A,B) = GCD(B, R)이 성립한다는 건데, 조금 생각해보면 이 특징으로부터 재귀적인 성질을 도출할 수 있음을 알 수 있다. 즉, B과 R 역시 B > R이 성립하므로 B를 R로 나눈 나머지를 X라고하면 결국 GCD(A,B) = GCD(B,R) = GCD(R,X) = ... 이 성립한다. 이 때, 두 값을 나눈 나머지가 0일 때 값들의 약수는 하나이므로 최종적으로 최대공약수를 구할 수..
블로그 글 상단에 간헐적으로 뜨는 광고는 블로그 개인 수익과 관련 없는 티스토리 측 광고입니다 안녕하세요. 오랜만에 공간 후기로 돌아왔습니다. 최근에 사천에 갈 일이 있어서 사천에 들렀다가 3-4시간정도 작업을 해야해서 작업하기 마땅한 카페를 찾다가 알게 된 곳입니다. 라는 곳인데요. 이름에서 알 수 있듯이 미니 숲을 품고있는 카페예요. 도시 어부3 촬영 장소로도 사용되었다는 이곳은 유리통창으로 둘러쌓인 메인 카페와, 유럽 근교 느낌의 공방, 그리고 별채 공간으로 이루어져있습니다. 넓은 주차장을 완비하고있는 커피팀버사천포레스트는 들어가면 통유리로 둘러쌓인 카페를 보실 수 있어요. 여기서 메뉴를 주문하시고 편하게 다른 공간을 이용하셔도 되는 구조입니다. 메뉴는 커피, 차, 음료, 디저트 종류 모두 다양하게..
최근 arXiv에 preprint를 올리는 경우가 증가하고 있습니다. preprint는 peer-review를 겪기 전 논문을 사전 공개하기 위한 목적으로 많이 사용됩니다. 특히 최근 연구의 변화가 빨라짐에 따라 우선권을 주장하기 위한 목적으로 많이 활용되고 있습니다. 1. 제출용 Latex 파일 준비하기 오늘은 Overleaf를 사용해서 작성한 latex 파일을 arXiv에 올리는 방법을 살펴보겠습니다. arXiv에서는 일반적인 overleaf에서 컴파일되는 pdf와는 조금 다른 형식을 가집니다. 그래서 overleaf의 Submit > arXiv > Download project Zip with submission files를 누르면 조금 더 손쉽게 제출용 latex 파일을 얻을 수 있습니다. * 한..
[overleaf latex에서 한글 사용 + 에러] \usepackage{kotex} latex에 한글을 포함시키려고하면 \usepackage{kotex} 패키지를 사용해줘야한다. 여느때와같이 latex에서 본 패키지 import할 때 다음과 같이 컴파일 에러가 뜰 수 있다. (작년까진 잘됐는데 갑자기 왜 이러지?) ► latex 버전때문이다 [해결방법] 1. Overleaf [Menu] 클릭 2. Tex Live version 클릭 ►2021 이전 버전에서 잘 동작한다. 끝
정렬이 필요한 이유 = 탐색 데이터가 정렬되어 있다면 '이진 탐색'을 사용할 수 있다. 이진 탐색 알고리즘은 최악의 경우엔서 O(log n)의 성능을 보이기 때문에 강력하며, 이를 위해서는 정렬이 선행되어야한다. 대표적인 정렬 알고리즘 [Bubble Sort] 평균 실행 시간 : $O(n^2)$ / 최악 실행 시간 : $O(n^2)$ / 메모리 $O(1)$ 한 번 iteration을 돌때마다 하나의 값을 정렬한다. 한 번의 iteration에서 첫번째, 두번째를 비교, 두번째와 세번째를 비교 ... 이런 형태로 $n-1$번째와 $n$번째를 비교함으로써 마지막 값을 정렬한 후 다시 앞에서부터 비교해서 $n-1$번째 값을 정렬하는 형태로 동작한다. 최악의 경우에 매 iteration마다 처음부터 끝까지 다 ..
오늘은 간단히 어디서 구글의 바드를 사용할 수 있는지 정보만 가져왔습니다. (자세한 사용 후기 및 비교 분석은 조만간 가져올게요) Chat GPT에 맞서 구글에서 선보인 바드, 영어 외에 한국어랑 일본어가 우선 서비스 대상에 들어갔다고 하죠. Bard는 아래 링크에서 사용 가능합니다. 아직 Bard는 테스트버전입니다. Bard Bard is your creative and helpful collaborator to supercharge your imagination, boost productivity, and bring ideas to life. bard.google.com 개인 정보보호 관련 약관에 동의하고 사용할 수 있습니다. 그리고 현재 Bard를 사용하기 전에 알아두어야 할 사항에 대한 동의를 구..