본문 바로가기

Computer Science304

집합과정 Convex 2차원 좌표게에 있는 앤개의 점이 주어짐앤개의 점으로 구성할 수 있는 Convex Hull 을 이루는 점의 개수를 구하여라 전체 테스트케이스 개수첫번째 TC의 점 개수 N첫번째 점의 좌표 x, y두번째 점의 좌표 x, y 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#define _CRT_SECURE_NO_WARNINGS#includetypedef long long int int64;typedef struct { int64 x, y;} POINT;POIN.. 2018. 11. 12.
집합과정 무작위 행보 무작위 행보 동전 던져 앞 면 ㅇ나오고 왼쪽으로 한 칸, 뒷 면 오른쪽으로 한 컨 걸음기대 위치는 0이 된다 동전을 많이 던지더라도 평균적으로 시작한 위치에서 끝이 난다앞면이 나올 확률이 엘이고 뒷면이 나올 확률이 알인 동전을 이용해 무작위 행보를 할 때,엔 번 던졌을 때 가장 오른쪽으로 멀리 간 위치의 기대값을 얼마일까 첫 줄 테스트케이스의 개수 티가 주어짐테스트케이스마다 첫 줄에 N, L, R이 주어짐. 이 때, 동전의 앞 면과 뒷 면이 나올 확률이 다를 수도 있으므 옆면? 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include double.. 2018. 11. 12.
3-1 CRT A를 만족하는 가장 작은 음이 아닌 정수 값을 구하시오.에이에서 에이는 모든 값이다. 123456789101112131415161718192021222324252627282930313233343536373839#include typedef long long int int64;int64 Ni[10], Bi[10]; int64 inv(int64 a, int64 m) { int64 m0 = m, t, q, x0 = 0, x1 = 1; if (m == 1) return 0; while (a > 1) { q = a / m; t = m, m = a % m, a = t; t = x0, x0 = x1 - q * x0, x1 = t; } if (x1 2018. 11. 12.
해적의 mini DB 해쉬 연습용void init()void add(char key[]. char value[]) 키와 벨류를 가지는 데이터 등록void get(int field, char key[]. char value[]): field 값에 따라 데이터를 찾는다 - field 값이 키이면, 키값을 가지는 데이터를 찾아 밸류 값을 출력함 - filed 값이 value 이면, 밸류 값을 가지는 데이터를 찾아 키값을 출력함void del(int field, char key[], char value[]):field 값에 따라 데이터를 삭제함 - filed 값이 key 이면, key 값을 가지는 데이터를 찾아 삭제함 - filed 값이 value 이면, value 값을 가지는 데이터를 찾아 삭제함void mod(int filed,.. 2018. 11. 2.
1249 보급로 연합군 독인군 전투가 치열해짐 출발지에서 도착지 까지 가기 위한 도로 복구 작업 빠른 시간 내 수행하려고 함 깊이 비례하여 복구 시간은 증가함 출발지에서 도착지로 가는 경로 중 복구 시간이 가장 짧은 경로에 대한 총 복구 시간 구하기 깊이가 1 복구 시간 1 지도 정보 2차원 배열 좌상단 칸 우하단 칸 상하좌우 방향 한 칸 씩움직일 수 있음 #include // 헤더 파일 #define M 90001 // 왜 엠을 넣엇지? int n; // char a[1009][1009]; int d[1009][1009]; struct A { // 구조체 사용 노드 사용 A *next; int i, j; }; A *q[M]; A *r[M]; A *make(int si, int sj) { A *me = new A(); .. 2018. 10. 31.
1247 최적 경로 회사 출발 엔 명의 고객 방문 후 자신의 집으로 돌아감 회사, 집, 고객 위치, 이차원 정수로 주어짐 두 위치 사이 거리 절대값으로 계산됨 회사 출발 엔 명의 고객 모두 방문 후 집으로 돌아오는 경로 중 갖아 짧은 것을 찾으시오. 회사와 집의 좌표가 주어지고, 2~10명 사이의 고객 좌표가 주어짐. 회사에서 출발해서 모두 방문하고 집에 돌아가는 경로 중 총 이동거리가 가장 짧은 경로를 찾는 프로그램을 작성 ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 멀티 쓰레드 환경일 경우 sync 값이 true일 때는 Thread safe 라서 예상치 못한 값이 나오지 않지만, false를 시킬 경우 Thread unsafe 해지기 때문에 예상.. 2018. 10. 31.
Docker for Window docker 조사 및 자료 정리 발표 자료를 만든 후 배포 그리고 세미나 형식으로 하기 전에 한번 더 정리해서 설명을 하고 Q&A 세션 진행하도록 함 docker 개발 환경 쉽게 셋팅 컴퓨터 자원을 가상 머신 보다. docker 고래. 콘테이너 있음. vmware, virtual box cpu 나 기타 자원들을 완전히 가상화 컴퓨터 만듬 리눅스의 컨테이너 기술을 이용해서 가상화 하지 않고, 프로세스만 격리해서 빠르게 실행시키는 기존의 운영체제 안에서, 프로세스를 격리 시키는 기술. 마치 vmware 동일화 효과를 냅니다. vmware 하드웨어 성능은 좋아졌지만 느려질 수 밖에 없는 구조. 장점 : 프로세스를 격리할 뿐, 기존의 자원을 그대로 사용. 리얼 머신에서 돌아가는 것이다. 단점 : 성능에서의 차이.. 2018. 10. 29.

티스토리툴바