전체 글
-
-
RFC 2810IRC 서버/IRC 2022. 6. 19. 04:02
Introduction IRC 프로토콜은 텍스트 기반 회의와 함께 사용하도록 수년에 걸쳐 설계되었습니다. 이 문서는 현재 아키텍처를 설명합니다. IRC 프로토콜은 클라이언트-서버 모델을 기반으로 하며 분산 된 방식으로 많은 컴퓨터에서 실행하는 데 적합합니다. 일반적인 설정에는 클라이언트(또는 다른 서버)가 연결할 중앙 지점을 형성하고 필요한 메시지 전달/멀티플렉싱 및 기타 기능을 수행하는 단일 프로세스(서버)가 포함됩니다. 각 서버가 전역 상태 정보의 복사본을 가져야하는 이 분산 모델은 네트워크가 도달할 수 있는 최대 크기를 제한하는 심각한 핸디캡이므로 프로토콜의 가장 심각한 문제입니다. 기존 네트워크가 놀라운 속도로 계속 성장할 수 있었다면 더욱 강력한 시스템을 제공 한 하드웨어 제조업체에 감사해야 합..
-
[BOJ] 3075번 - Astromeeting알고리즘 문제/BOJ 2022. 4. 29. 03:16
https://www.acmicpc.net/problem/3075 3075번: Astromeeting 때는 아주 먼 미래, 지구인은 태양계를 넘어 은하계를 넘나들 수 있는 시대를 맞이하게 되었다. ㈜유료도로당이라는 회사는 은하간에 초광속터널을 제공하여 은하간에 편리하고 빠르게 이동할 www.acmicpc.net sol) 플로이드 와샬 #include #include #include using namespace std; int T, n, p, q; long long univ[101][101]; vector v; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> T; while (T--) { cin >> n >> p >> q; vector targe..
-
[ BOJ] 13460번 - 구슬 탈출 2알고리즘 문제/BOJ 2022. 4. 28. 23:06
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net sol) BFS #include #include #include #include using namespace std; #define X frist #define Y second int N, M; char board[10][10]; int bvis[10][10]; int dx[4] = {0, -1, 0, 1}; int dy[4] = {-1, 0, 1..
-
[BOJ] 2668번 - 숫자고르기알고리즘 문제/BOJ 2022. 4. 19. 01:13
https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net sol) dfs #include #include #include #include #include using namespace std; int v[101]; int n; int ans; int check[200]; set s; void dfs(int depth, int start, int a) { while (1) { if (v[depth] != -1 && v[depth] == sta..
-
[BOJ] 11559번 - Puyo Puyo알고리즘 문제/BOJ 2022. 4. 18. 18:40
https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net sol) 시뮬레이션 #include #include #include using namespace std; #define X first #define Y second char board[12][6]; char board_t[12][6]; int vis[12][6]; int vis_t[12][6]; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, ..
-
[BOJ] 1992번 - 쿼드트리알고리즘 문제/BOJ 2022. 4. 10. 21:47
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net sol) dfs #include #include using namespace std; int n; string ans; char board[64][64]; void dfs(int x, int y, int cnt) { int num = 0; for (int i = x; i < x + cnt; i++) for (int j = y; j < y + cnt; j++) if (board[i][j..
-
[TCP/IP 윈도우 소켓 프로그래밍] - Chapter 4게임개발/Socket 2022. 4. 9. 03:27
에코 서버 #define _WINSOCK_DEPRECATED_NO_WARNINGS #define _CRT_SECURE_NO_WARNINGS #pragma comment(lib, "ws2_32") #include #include #include #define SERVERPORT 9000 #define BUFSIZE 512 void err_quit(const char* msg) { LPVOID lpMsgbuf; FormatMessage( FORMAT_MESSAGE_ALLOCATE_BUFFER | FORMAT_MESSAGE_FROM_SYSTEM, NULL, WSAGetLastError(), MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT), (LPTSTR)&lpMsgbuf, 0, NU..