본문 바로가기

Programming

(224)
[Linux] C++ 자료형 C++ 자료형
[Linux] 라즈비안 - 한글 깨짐 방지 라즈비안을 설치하고 한국으로 설정을 하니 한글이 깨지는 현상 발생 - sudo apt-get install fonts-unfonts-core - reboot 하면 잘된다.
[Algorithm] 알고리즘 준비 05. 2차원 배열 지그재그 탐색 2차원 배열에서 지그재그로 탐색하는 방법 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #define N 10#define M 10 using namespace std; int main(void){ int arr[N][M] = { 0, }; // 배열 생성 for (int i = 0; i
[Algorithm] 알고리즘 준비 04. 소수, 에라토스테네스의 체 소수 소수란? 2나 3과 같이 1과 자신의 수에 의해서만 나누어 떨어지는 수, 또는 2개의 약수만 가지는 수. 모든 자연수는 소수의 곱으로 표현된다. 에라토스테네스의 체N까지의 숫자가 있다면, 소수의 배수를 순서대로 제거하는 방법 - 1부터 N까지의 수를 배열- 2는 소수이기 때문에 남겨두고, 2의 배수를 모두 제외 시킴- 3는 소수이기 때문에 남겨두고, 3의 배수를 모두 제외 시킴- 다음 수는 4이지만, 이미 2의 배수라 제외 되었음.- 5는 소수니 남겨두고 5의 배수 모두 제외.........- N이 제외된 수가 아니면 N은 소수이며 N의 배수를 모두 제외 해당 방법으로 N 까지 진행한다. N 까지의 소수를 찾는 법 1234567891011121314151617181920212223242526#inc..
[Algorithm] 알고리즘 준비 03. 순열 순열순열이란?- 1 ~ N 까지 이루어진 순열- 크기는 항상 N이며 겹치는 숫자는 존재하지 않음- 크기가 N인 순열은 총 N!개가 존재 다음 순열 찾는 법- 배열 A[N]에서- A[i-i] = i 이면서 A[j] > A[i-1]을 만족하는 가장 큰 j 값을 찾음- A[i-1]과 A[j] 값을 swap 한다.- A[i] 부터 순열을 뒤집는다. 12345678910111213141516171819202122232425bool next_permutation(vector &a, int n) { int i = n-1; // A[i-1] > A[i]를 만족하는 가장 큰 i 값을 찾기 위해 뒤에서 부터 탐색 while (i > 0 && a[i-1] ..
[Algorithm] 알고리즘 준비 02. 비트마스크 비트 마스크정수로 집합을 표현함집합 {1, 3, 4, 5, 9} 는 정수 570으로 표현 가능 2^1 + 2^3 + 2^4 + 2^5 + 2^9 = 570집합에 n을 포함 되어 있는지 검사570 & (1
[Algorithm] 알고리즘 준비 01. 입력 1. VS로 코딩할 때 scanf() warring 없애기 123#ifdef _MSC_VER#define _CRT_SECURE_NO_WARNINGS#endifcs 또는 1#pragma warning(disable: 4996)cs2. 입력 출력123456789101112131415161718192021c printf()리턴 값은 입력 받은 인자 수scanf()한번에 입력 받는 숫자 길이를 정할 수 있음scanf("%1d", &num)EOF 받기while (scanf("%d %d",&a,&b) == 2)한 줄 입력받기fgets(s, 100, stdin)scanf("%[^\n]\n", s) // 공백 무시, 빈 줄 입력 못 받음 c++ cin >>cout a >> b) 한 줄 입력받기getline(cin, s..
[Linux] Raspbian 고정 IP 설정 Raspbian 고정 IP 설정라즈비안 고정 IP 설정 방법1. dhcpcd.conf 수정/etc/dhcpcd.conf 파일 젤 하단에 고정 IP를 추가한다. interface eth0 static ip_address=xxx.xxx.xxx.xxx/24 static routers=xxx.xxx.xxx.xxx static domain_name_servers=xxx.xxx.xxx.xxx xxx 에 해당하는 ip를 적는다./24 는 ip mask의 bit 수를 나타낸다. 2. 재부탱sudo reboot