본문 바로가기

분류 전체보기76

[C/C++] memset (string.h에 선언되어 있음.) memset(포인터, 설정한 값, 크기); void *memset(void *_Dst, int _Val, size_t _Size); 값 설정이 끝난 포인터를 반환 memset 함수는 메모리의 내용을 원하는 크기만큼 특정값으로 설정할 수 있다. 인자 _Dst 설정한 포인터의 주소로, void* 형으로 변환되어서 전달된다. _Val 설정한 값으로, int 형 데이터를 인자로 받는다. _Size 설정할 크기, 포인터부터 몇 바이트인지를 나타낸다. 리턴값 _Dst 이 리턴된다. 예시1 #include #include #include int main() { char* ptr = (char*)malloc(sizeof(char) * 10); memset(ptr, 65, sizeo.. 2019. 11. 1.
[C/C++] memcpy (string.h에 선언되어 있음.) memcpy(목적지포인터, 원본포인터, 크기); void *memcpy(void *_Dst, void const *_Src, size_t _Size); 목적지 포인터를 반환 memcpy 함수는 메모리의 내용을 다른 곳으로 복사하는 함수이다. 인자 _Dst 데이터가 복사될 곳의 주소로, void* 형으로 변환 되어서 전달된다. _Src 복사할 데이터들의 주소로, void* 형으로 변환 되어서 전달된다. _Size 복사할 데이터의 바이트 수 이다. 리턴값 _Dst 이 리턴된다. 예시 #include #include int main() { int arr1[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int arr2[10] = { 0, }; fo.. 2019. 11. 1.
[BOJ 1629] 곱셈 https://www.acmicpc.net/problem/1629 불러오는 중입니다... 위 문제는 주어진 A, B, C에 대해 A^B % C를 구하는 문제이다. 간단하게 반복문을 B번 돌리면서 결과값에 A를 곱하고 C로 나눈 나머지를 구하면 될 거같은 문제이다. 바로 아래 코드처럼 말이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #define ull unsigned long long int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); ull result = 1; for(int i = 0; i 2019. 3. 17.
[BOJ 1964] 오각형, 오각형, 오각형… https://www.acmicpc.net/problem/1964 1964번: 오각형, 오각형, 오각형… 첫째 줄에 N(1≤N≤10,000,000)이 주어진다. www.acmicpc.net 위 문제는 N단계 후 오각형의 점이 몇 개인지 알아내는 문제이다. 위 문제를 풀기 위해 저는 두 가지 방법으로 나누어 생각했습니다. ---------------------------------------------------------------------- 1). 외곽의 점은 몇 개인가 2). 그 외의 점들, 즉 안쪽에 있는 오각형의 점들은 몇 개인가. ---------------------------------------------------------------------- 1)번의 경우 각 단계마다 오각형의 각.. 2019. 3. 17.
에라토스테네스의 체(Eratosthenes' sieve) 에라토스테네스의 체(Eratosthenes' sieve) 1부터 N사이의 모든 소수와 소수가 아닌 수를 찾는 방법이다. 소수는 1과 자기 자신만을 약수로 가지는 수이다. 쉽게 말해 소수는 자기 자신과 1로 밖에 못 나누는 수이다. 이러한 원리를 이용해 배수를 지우면서 소수가 아닌 수를 배제해 나가는 방법이다. 즉, 1)--- 2의 배수인 4, 6, 8, 10, 12..........지움 3의 배수이면서 지워지지 않은 수인 9, 15, 21.......지움 . . . . . . 2)--- 이러한 과정을 반복하며 소수가 아닌 수를 지워나간 후 마지막까지 지워지지 않은 수인 소수를 찾는 방법이다. ----- 예를 들어 1 ~ 50 사이의 소수를 찾는 다면, 1은 소수가 아니므로 먼저 배제하고 2의 배수들을 배.. 2019. 3. 17.
[BOJ 1978] 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 위 문제를 풀기 위해서는 '에라토스테네스의 체'를 알고 있다면 쉽게 풀 수 있다. 위 알고리즘을 통해 소수를 찾은 후 N개의 수를 입력 받으며 소수인지 아닌지 확인하면 된다. '에라토스테네스의 체'의 자세한 내용은 아래 URL을 통해 볼 수 있다. https://ladun.tistory.com/10?category=323065 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 .. 2019. 3. 16.
[BOJ 1331] 나이트투어 https://www.acmicpc.net/problem/1331 불러오는 중입니다... 이 문제를 풀기위해서는 3가지 조건을 만족시키면 된다. 1. 나이트의 이동방식처럼 움직였는지 2. 마지막 지점에서 처음 지점으로 갈 수 있는지 3. 모든 지점을 지났는지 사실 3번은 따로 코드로 짤 필요는 없다. 이 문제에서는 총 36줄로 움직이는 위치가 주어지고, 모든 위치가 겹치지 않는다면 모든 판을 지난 것이다. 1번은 바로 전의 위치와 현 위치의 차이가 나이트가 움직이는 방식인지 확인하면 된다. 즉, 알파벳 부분의 차의 절대값이 2일 때 숫자 부분의 차의 절대값이 1이거나, 이 반대의 경우 성립한다. 2번은 처음의 입력받은 것을 저장해뒀다가 마지막 위치와 비교하여 확인하면 된다. 두 위치의 차가 나이트의 이동.. 2019. 3. 10.
[BOJ 1037] 약수 https://www.acmicpc.net/problem/1037 불러오는 중입니다... 정수 N의 진짜 약수는 N의 약수에서 1과 N을 뺀 약수이다. 문제에서 말하듯이 N의 모든 진짜 약수가 주어졌을 때 N을 구하면 된다. 약수란 어떤 수 a를 b로 나누었을 때 나머지가 0이면, b는 a의 약수라고 한다. 즉 가장 작은 진짜 약수 * 가장 큰 진짜 약수를 하면 답이 나온다. 가장 큰 진짜 약수란 N을 가장 작은 진짜 약수로 나눈 수 이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int main() { int N; int max = 0, min = 1000000; int tmp; scanf("%d", &N); for.. 2019. 3. 10.
[PolyVerse] Devlog0 [모바일 게임] PolyVerse [다운로드] [영상] 사정 상 구글플레이 스토어에서는 잠시 내려갔습니다. [게임 소개] 게임 "PolyVerse"는 다가오는 다양한 적들을 피하고 처치하며 자신의 컨트롤의 한계를 체험해보는 게임입니다! 다양한 공격수단을 획득하고, 여러 보스들을 처치하며 더 높은 점수를 항해 나아갈 수 있습니다!! 다양한 모드을 플레이하고, 여러 가지 스킨들을 얻으실 수 있습니다!. [홍보 이미지] 2019. 3. 6.

티스토리툴바