🗒️ Categories (1539)

1. 2020.11.15 [Project Euler #4][C++] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수

   문제4 : 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 문제 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? 문제 해결 방법 팰린드롬 찾기 알고리즘 을 이용하여 문제를 해결하였다.우선, 팰린드롬 검사 함수(bool findPalindrome(string ary))를 만들었다.2중 for 문을 사용하여 100부터 999까지 순회를 하면서 곱한 수를 string형으로 바꾼 후(to_string(i * j)), 하나하나씩 팰린드롬 검사를 수행하였다. (findPalindrome(to_stri..
2. 2020.11.11 피보나치 수열(Fibonacci Sequence)

   피보나치 수열(Fibonacci Sequence)의 점화식은 다음과 같다. $F_{n}:=\begin{cases} 0 \quad (\text{if} \quad n = 1) \\ 1 \quad (\text{if} \quad n = 2) \\ F_{n-1} + F_{n-2} \quad (\text{if} \quad n > 2) \end{cases}$ 이 점화식을 바탕으로 구한 피보나치 수열의 항과 값은 다음과 같다. 항 1 2 3 4 5 6 7 8 9101112131415161718... 값 0 1 1 2 3 5 8 13 213455891442333776109871597... 피보나치 수열은 재귀 함수 또는 반복문을 이용하여 구현할 수 있다. 1. 반복문을 이용하여 구현하기 123456789101112131..
3. 2020.11.11 [Colab] 구글 드라이브 연동하기 & 디렉터리 접근하기

   구글의 코랩(Colab)에서 구글 드라이브(Google Drive)를 연동해서 구글 드라이브에 있는 디렉터리에 접근해보자. 1. 구글 드라이브 연동하기 코랩에서 노트북을 생성한 후, 다음의 명령어를 입력한다. from google.colab import drive drive.mount('/content/gdrive/') 그러면 사진 처럼 인증 코드를 입력하라는 메시지가 출력된다. 구글 드라이브를 연동하기 위해서는 인증 코드를 적어주어야 한다.해당 URL에 들어가서 인증 코드를 복사한 후 붙여 넣어준 후 엔터 버튼을 누른다. 기다리면 연동이 된다.그리고 다음과 같이 출력된다. Mounted at /content/gdrive/ 2. 코랩에서 구글 드라이브의 디렉터리에 접근하기 왼쪽 탭에 있는 폴더 모양(빨간..
4. 2020.11.05 Checkbox, Radio, Select에서 선택된 항목 출력하기

   Checkbox, Radio 또는 Select 에서 선택한 항목을 가져와 자바스크립트로 출력하는 코드각각 사용법이 다르다는 것을 명심하자. 1. Checkbox - 코드 1234567891011121314151617181920212223242526272829303132333435363738394041 Document function output(form) { var a = "당신의 취미는 \n"; if (form.check1.checked) { // checked 속성 확인 a += form.check1.value + "\n"; } if (form.check2.checked) { // checked 속성 확인 a += form.check2.value + "\n"; } if (form.check3.chec..
5. 2020.11.05 [BOJ10773][C++] 제로

   문제나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수..
6. 2020.11.04 [Colab] GPU/TPU 사용하기

   구글의 Colab(Colaboratory)에서 GPU나 TPU를 사용할 수 있는 방법이 있다. 메뉴바의 [런타임] 탭 - [런타임 유형 변경]을 클릭하면 "노트 설정" 창이 뜬다.하드웨어 가속기를 GPU 혹은 TPU로 설정하면 된다. 이 방법으로 훈련 속도를 높일 수 있다.
7. 2020.11.04 [VS Code] 폰트 설정하는 방법

   폰트 설정하는 방법 Visual Studio Code(VS Code)를 처음 설치하면 한글 폰트가 "굴림체"로 나오게 된다. 한글 폰트를 "맑은 고딕"체로 바꾸는 방법을 정리해본다. 1. VS Code를 실행시킨 후, "File" → "Preferences" → "Settings" 메뉴를 선택하여 설정 창을 연다. 2. 설정 창 내 좌측 메뉴에서 "Text Editor" → "Font" 메뉴를 선택하여 폰트 설정 구역으로 이동한다. 3. "Font Family" 구간에 'Malgun Gothic'을 추가해준다. (아래 그림 참고) 폰트는 앞에서부터순차적으로 적용된다. 새롭게 적용되기를 원하는 폰트가 있으면, 해당 폰트의 이름을 제일 앞에 추가하면 된다. 기본으로 적용되어 있는 "Consolas", "Co..
8. 2020.11.04 [Windows] 하드웨어 사양 보는 방법

   윈도우의 "시스템 정보" 에서 구체적인 하드웨어 사양을 한 번에 볼 수 있다.(BIOS 모드, CPU, RAM, GPU 등) 시스템 정보 창은 다음과 같이 띄울 수 있다. Window + R 버튼을 눌러 실행 창을 띄운 후 다음의 내용을 입력하고 실행시킨다. msinfo32
9. 2020.11.03 [MySQL] 테이블에 데이터 넣기

   레코드(행) 삽입MySQL 에서 레코드(행)를 넣을 때, 다음과 같은 명령어를 입력한다.INSERT INTO table_name(column1, column2, ..., columnN) VALUES(value1, value2, ..., valueN); 사용 예하나하나씩INSERT INTO DEPT0(DNO, DNAME, DTEL) VALUES(10, "COMPUTER", "02-2164-4111"); INSERT INTO DEPT0 VALUES(20, "ENGLISH", "02-2164-4112"); /* 테이블의 컬럼명 생략 가능 */ INSERT INTO DEPT0 VALUES(30, "BIOLOGY", "02-2164-4113"); INSERT INTO DEPT0 VALUES(40, "MUSIC",..
10. 2020.11.03 [BOJ10808][C++] 알파벳 개수

    문제알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 예제 입력 1 baekjoon 예제 출력 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 알고리즘 분류· 구현· 문자열 코드 123456789101112131415161718192021222324#include #include using namespace std; #define SIZE 26 // a부터 z까지 int main() ..
11. 2020.11.02 버블 정렬(Bubble Sort)

    *버블 정렬(Bubble Sort) 12345678910111213141516171819202122232425#include #define SIZE 5 int main() { int i, k; int list[SIZE] = {16, 7, 9, 1, 3}; // 배열의 요소 정렬 for (k = 0; k
12. 2020.10.26 [Project Euler #3][C++] 가장 큰 소인수 구하기

    문제3: 가장 큰 소인수 구하기 문제 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.예를 들면 13195의 소인수는 5, 7, 13, 29 입니다. 600851475143의 소인수 중에서 가장 큰 수를 구하세요. 문제 해결 방법 소인수 분해 알고리즘 을 이용하여 문제를 해결하였다.어떤 수 num를 소인수 분해 하려면 num를 2부터 차례대로 num의 제곱근까지의 숫자로 나누어 떨어지는지 검사하면 된다.플로우 차트를 기반으로 문제를 해결하여도 되지만, 코드가 길어지기 때문에 while 문을 사용하여 문제를 해결하였다. 소스 코드 1234567891011121314151617181920#include using namespace std; long long..
13. 2020.10.25 6. 적분법(Integration)

    *6. 적분법(Integration) 적분은 미분의 역산으로 연속확률변수에 대한 확률을 계산할 때 사용한다. 또한 연속확률변수의 확률밀도함수를 적분하여 분포함수를 얻으므로 적분의 개념은 확률에서 매우 중요하다. 1. 부정적분(Indefinite Integral)- 연속함수 $f(x)$ 가 주어졌을 때, 이 함수를 도함수로 가지는 함수 $F(x)$가 존재하면, 함수 $F(x)$ 를 $f(x)$ 의 부정적분(Indefinite Integral) 또는 원시함수(Primitive Function) 라 한다. - 따라서 두 함수 사이에는 다음 관계가 성립한다. $$F'(x) = f(x)$$ - 이 때, $F(x)$ 를 다음과 같이 나타내며, 기호 $\int$ 를 적분 기호(Symbol of Integral), $..
14. 2020.10.25 scanf() 입력 버퍼 비우는 방법

    *scanf() 입력 버퍼 비우는 방법 scanf()를 사용하다 보면, 입력을 정상적으로 받지 못할 경우가 생기게 된다.이러한 종류의 문제는 입력 버퍼(stdin Buffer)와 관련된 문제가 대부분이며, 이 문제를 해결하기 위해서는 입력 버퍼를 비워줘야 한다.입력 버퍼를 비우는 방법을 이 글에 총정리 해보았다. #pragma warning(disable: 4996) #include int main() { char ch; scanf("%c", &ch); printf("1, %c\n", ch); scanf("%c", &ch); printf("2, %c\n", ch); return 0; } a 1, a 2, ab 1, a 2, b 무슨 일이 일어났는지 확인해 보기 위하여 다음과 같이 코드를 수정해서 프로그램..
15. 2020.10.24 [Project Euler #2][C++] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

    문제2 : 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 문제 피보나치(Fibonacci) 수열의 각 항은 바로 앞의 항 두 개를 더한 것입니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...4백만 이하의 짝수 값을 갖는 모든 피보나치 항을 더하면 얼마가 됩니까? 문제 해결 방법 문제의 조건을 잘 확인해야 한다.4백만 이하의 짝수 값 을 갖는 모든 피보나치 항을 더하라.즉, 피보나치 항의 값이 4백만 이하인 수 중에서 짝수 값을 갖는 모든 피보나치 항을 더하는 문제이다.나는 문제를 잘못 이해해서 연산을 4백만 번 수행 하는 작업을 반복하였고, 계속 오답 처리가 되어 멘탈이 붕괴되는 상황을 맞닥드리게 되었다.문제 번역자가 변..
16. 2020.10.24 [Project Euler #1][C++] 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?

    문제1 : 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? 문제 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 문제 해결 방법 for 문을 사용하여 1이상 1000 미만의 범위에서 해당 수가 3 또는 5로 나누어질 경우, 그 값들의 축적합을 구하도록 프로그램을 구현하였다. 소스 코드 123456789101112131415161718#include using namespace std; #define MAX_NUM 1000 int main() { int sum = 0; for (int i = 1; i
17. 2020.10.24 [BOJ1712][C++] 손익분기점

    문제월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다. A, B, C가 주어졌을..
18. 2020.10.24 [BOJ1193][C++] 분수 찾기

    문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/11/21/31/41/5...2/12/22/32/4......3/13/23/3.........4/14/2............5/1.................................이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력첫째 줄에 분수를 출력한다. 예제 입력 1 14 예제 출력 1 2/4 출처· 문제를 만든 사람: author6· 문제의 오타를 찾은 사람: dead..
19. 2020.10.17 데이터베이스 키(Database Keys)

    *데이터베이스 키(Database Keys) ① 슈퍼 키(Super Key)- 한 릴레이션 내의 특정 튜플을 고유하게 식별하는 하나의 애트리뷰트 또는 애트리뷰트들의 집합- 튜플들을 고유하게 식별하는데 꼭 필요하지 않은 애트리뷰트들을 포함할 수 있음.- 유일성(Uniqueness)을 만족시키지만, 최소성(Minimality)은 만족시키지 못함. ② 후보 키(Candidate Key)- 각 튜플을 고유하게 식별하는 최소한의 애트리뷰트들의 모임- 유일성과 최소성을 만족함.- 모든 릴레이션에는 최소 한 개 이상의 후보 키가 있음.- 후보 키도 두 개 이상의 복합 애트리뷰트로 이루어질 수 있음. ③ 기본 키(Primary Key)- 한 릴레이션에 후보 키가 두 개 이상 있으면 설계자(Database Designe..
20. 2020.10.12 배열을 사용하지 않고 입력 받은 정수의 각 자리의 수 합하기

    다음과 같이 입력 받은 정수 N의 각 자리의 수를 배열을 사용하지 않고 반복문을 사용하여 합할 수 있다. 1234567891011121314#include int main() { int N, sum = 0; scanf("%d", &N); for (int i = N; i != 0; i /= 10) { sum += (i % 10); } printf("정수 N의 각 자리수의 합 : %d", sum); return 0;} 1234515 원리는 다음과 같다. 입력 받은 정수 N을 0이 될 때까지 10으로 계속 나누어 준 후, 10으로 mod 연산을 수행하면 된다.그리고 나온 값들을 모두 더해주면 끝! [Step 1] 12345 12345 % 10 = 5 (다섯 번째 자리의 수) [Step 2] 12345 / 10..
21. 2020.10.08 [Windows] 로그인 잠금화면 배경 이미지 얻는 방법

    가끔 노트북을 열 때 마다 로그인 잠금화면에서 갖고 싶은 사진이 뜰 때가 있다.(윈도우에서 워낙 사람들의 이목을 끄는 멋진 사진들을 잘 선별해주기에...) 그래서 이 사진들을 다운 받을 수 있는 방법이 없을까 궁금하여 구글링을 해보다가 이 방법을 알게 되었다. 이 방법은 Windows 10 레드스톤 14393 이후 버전부터 가능하다. 1. 로그인 잠금화면 배경 이미지가 저장된 경로로 이동하기 로그인 잠금화면의 배경 화면은 다음의 경로에 위치한다. C:\Users\[User Name]\AppData\Local\Packages\Microsoft.Windows.ContentDeliveryManager_cw5n1h2txyewy\LocalState\Assets ※ 찾고자 하는 폴더가 보이지 않을 경우, 탐색기 폴..
22. 2020.09.25 [VS Code] 비주얼 스튜디오 코드 단축키(Visual Studio Code Hotkeys)

    단축키 파일 > 기본 설정 > 바로가기 키 에서 현재 활성화된 키보드 단축키를 볼 수 있습니다 . 기본 편집 키 명령 명령 ID ctrl+X 행 삭제 (빈 선택) editor.action.clipboardCutAction ctrl+C 행 복사 (빈 선택) editor.action.clipboardCopyAction ctrl+shift+k 행 삭제 editor.action.deleteLines ctrl+Enter 아래에 행 삽입 editor.action.insertLineAfter ctrl+shift+Enter 위에 행 삽입 editor.action.insertLineBefore alt+Down 행을 아래로 이동 editor.action.moveLinesDownAction alt+Up 행을 위로 이동 ed..
23. 2020.09.25 [TeX] 관계 대수 기호의 LaTeX 표현

    관계 대수 기호의 LaTeX 표현 관계 대수(Relational Algebra)에 쓰이는 기호들을 LaTeX로 표현할 때, 다음과 같이 사용한다. 1. Relational Algebra Operator Symbol LATEX select $\sigma$ \sigma project $\pi$ \pi union $\cup$ \cup set difference $-$ - Cartesian product $\times$ \times rename $\rho$ \rho equals $=$ = not equals $\neq$ \neq greater than or equal to $\geq$ \geq less than or equal to $\leq$ \leq greater than $>$ > less than $
24. 2020.09.23 [TeX] 홈페이지에 LaTeX 적용하기 (MathJax)

    홈페이지에 LaTex 적용하기 (MathJax) 들어가며 Mathjax(http://docs.mathjax.org)를 이용하여 별다른 설치 없이 html 문서에 LaTex 를 적용시킬 수 있다. 방법 다음의 코드를 html 문서의 사이에 넣어서 사용하면 된다. f(x)=ax2+bx+cb3
25. 2020.09.20 [TeX] TeX 문법 정리

    TeX 문법 Markdown 에서 수학 관련 식을 나타내기 위해 TeX 문법을 사용한다. $와 $ 사이에 문법에 맞게 내용을 넣어주면 된다. ($(내용 입력)$) 특수 문자 구별 부호 \dot, \ddot, \acute, \grave {\displaystyle {\dot },{\ddot },{\acute },{\grave }\!} \check, \breve, \tilde, \bar {\displaystyle {\check },{\breve },{\tilde },{\bar }\!} \hat, \widehat, \vec {\displaystyle {\hat },{\widehat },{\vec }\!} 산술함수 \exp_a b = a^b, \exp b = e^b, 10^m {\displaystyle \exp ..
26. 2020.09.20 5. 미분법(Differentiation Rules)

    *5. 미분법(Differentiation Rules) 도함수는 그래프 위의 한 점에서 접선의 방정식을 구하거나 함수의 최댓값과 최솟값을 구하기 위한 도구로 사용될 뿐만 아니라 확률에서도 매우 중요한 역할을 한다. 1. 미분 계수와 도함수■ 평균변화율(Average Rate of Change)- 함수 y = f(x)에 대해 아래의 그림과 같이 x가 a에서 b까지 변할 때, y의 값은 f(a)에서 f(b)로 변한다.- 이 때, x의 변화량 b - a 를 x의 증분(Increments)이라 하고, Δx = b - a 로 나타낸다.- 그리고 y의 변화량 f(b) - f(a)를 y의 증분이라 하고 Δy = f(b) - f(a) 로 나타낸다. - 그리고 다음과 같이 정의되는 x 증분의 비율을 x 가 a 에서 b ..
27. 2020.09.20 4. 함수의 극한과 연속

    *4. 함수의 극한과 연속 함수의 극한은 도함수를 정의하기 위한 기초 도구로 사용된다.함수의 연속성은 연속확률변수와 확률분포에서 매우 중요한 역할을 담당한다.그러므로 함수의 극한과 연속성에 대해 정확하게 이해하는 것은 매우 중요하다. 1. 함수의 극한- 일반적으로 a가 아닌 변수 x가 실수 a에 가까워질수록 함숫값 f(x)가 일정한 값 L에 한없이 가까워진다고 할 때, x가 a에 가까워질수록 f(x)는 L에 수렴한다(Converge)고 하고, L을 x → a일 때, 함수 f(x)의 극한(Limit)이라 한다. - 예) - 특히 x a 이고 x → a 일 때, 함수 f(x)..
28. 2020.09.20 3. 경우의 수(Number of Cases)

    *3. 경우의 수(Number of Cases)어떤 사건이 나타날 수 있는 모든 경우의 수를 구하는 것은 매우 중요하며, 이러한 개념은 확률 계산의 기초가 된다. 1. 합의 법칙과 곱의 법칙■ 합의 법칙(Rule of Addition)- 동시에 발생하지 않는 두 사건 A와 B가 일어나는 경우의 수를 각각 m과 n이라고 할 때, 사건 A 또는 사건 B가 일어나는 경우의 수 m + n- 서로소인 두 집합 A와 B의 원소를 각각 n(A)와 n(B)라고 할 때, 합집합 A∪B의 원소의 수는 n(A∪B) = n(A) + n(B)- 예) 책상 위에 서로 다른 연필 5자루와 서로 다른 볼펜 4자루가 있을 때, 연필 한 자루를 선택하는 사건 : A (n(A) = 5) 볼펜 한 자루를 선택하는 사건 : B (n(B) =..
29. 2020.09.19 2. 함수(Function)

    *2. 함수(Function) 확률 현상에서 발생하는 특정한 성질을 나타내기 위해 확률변수를 사용하는데, 이때 확률변수에 대한 함수를 이용하면 확률을 쉽게 계산할 수 있다.따라서 함수는 확률을 계산할 때, 꼭 필요한 기본적인 개념이다. 1. 함수의 의미- 공집합이 아닌 두 집합 X와 Y에 대해 X 안의 각 원소 x를 Y 안에 있는 오직 한 원소 y에 대응시키는 관계를 함수(Function)라고 하고, 다음과 같이 나타낸다. - 이 때, x의 집합 X를 함수 f의 정의역(Domain)이라 하고 dom(f)로 나타낸다.- 그리고 y의 집합 Y를 함수 f의 공역(Codomain)이라 한다.- 특히, y = f(x)를 함수라 하면, x 값이 정해지면 대응 관계 f에 의해 y 값이 오직 하나만 정해진다.- 따라서..
30. 2020.09.19 1. 집합(Set)

    *1. 집합(Set) 집합은 확률과 통계를 학습하는 데 있어 기본적으로 필요한 개념이다. 따라서 확률과 통계를 배우기에 앞서 집합에 대한 기본적인 개념과 성질에 대한 이해가 필요하다. 1. 집합의 의미 - 집합(Set) : 주어진 조건에 의해 그 대상을 명확하게 구별할 수 있는 대상들의 모임 - 원소(Element) : 집합을 이루는 개개의 대상 - 예) (명제1) '멋진 남학생과 아름다운 여학생의 모임' -> 집합이 아니다. (명제2) '안경을 낀 학생들의 모임' -> 집합이다. - 보편적으로 집합은 대문자 알파벳 A, B 등으로 나타내고, 원소는 소문자 알파벳 a, b 등으로 나타낸다. - 원소 a가 집합 A에 포함되는 관계는 다음과 같이 표현한다. - 원소 b가 집합 B에 포함되지 않는 관계는 다음..