알고리즘(11)
-
[acmicpc] 백준 7568 덩치 C언어 정답 코드
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 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 #include #include typedef struct _Person { public: unsigned int nWeight; unsigned int nHeight; unsigned int nRank; bool operator
2020.04.12 -
유클리드 기하학 원, 택시 기하학 원 넓이
유클리드 기하학의 공준 ... 어떤 한 점을 중심으로 하고 이에 대한 거리(반지름)로 하나의 원을 그릴 수 있다. ... 출처 : https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EA%B8%B0%ED%95%98%ED%95%99 택시 기하학의 성질 ... 한 정점에서 일정한 거리에 있는 점의 집합이라는 원의 정의를 택시평면에 적용하면 |x|+|y|=r을 만족시키는 점 (x,y)의 집합이 된다. 이 집합은 (유클리드 거리로 정의된) 원이 아닌 두 대각선의 길이가 같은 다이아몬드 모양의 정사각형을 만든다. ... 출처 : https://ko.wikipedia.org/wiki/%EB%B9%84%EC%9C%A0%ED%81%B4%EB%A6%A..
2020.04.11 -
[C언어] 에라토스테네스의 체 함수
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 #include // sqrt 함수 사용을 위한 include #define MAX_PRIME_NUMBER 100000 // 원하는 숫자로 변경 가능 unsigned int g_arrEratos[MAX_PRIME_NUMBER + 1] = {0, }; void fnEratos(unsigned int nLastElement) { unsigned int nEratosLastElement = (int)sqrt(nLastElement) + 1; // 숫자 1 은 소수가 아님 g_arrEratos[1] = 1; for(unsigned int i = 2; i
2020.04.11 -
[acmicpc] 백준 2446번: 별 찍기 - 9 (피라미드 출력하기)
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 30 31 32 33 34 35 36 #include #define MAX(a,b) ((a > b) ? a : b) void fnPrintPyramid(int start, int end) { int nOperator = 1, nGreaterSize = MAX(start, end); if(start - end > 0) nOperator = -1; for(int i = start; (i - end) * nOperator
2020.04.09 -
[어셈블리어] 백준 2557번 Hello World 런타임 오류 해결법
백준 2557번을 어셈블리어로 풀다가 런타임 오류가 떠서 들어오신 분들은 어셈블리어에 대해 어느정도는 숙지하고 계실 거라 생각해요. 2557번에 대한 설명을 원하시는 분들은 뒤로가기를 누르셔도 됩니다.. (죄송합니다 ㅠㅠ) 제 생각에 자신의 컴퓨터에서는 돌아가는데 백준 온라인 채점에서 막히는 사람이 있을거라 생각해요. 만약 아래와 같은 컴파일 오류가 뜬다면, /usr/lib/../lib32/crt1.o: In function `_start': (.text+0x18): undefined reference to `main' collect2: error: ld returned 1 exit status 메인 함수의 이름을 main으로 하지 않았을 확률이 높아요. 한번 section .text 부분을 global..
2020.01.29