안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준(Baekjoon)_11399_ATM #include #include using namespace std; const int MAX = 1000; int main(void) { int c_number; int array[MAX]; int time = 0; cin >> c_number; for (int i = 0; i > array[i]; } ..
KyungKing's Story
안녕하세요. 허언증입니다. 알고리즘 문제 풀시 오버 다른 코드를 참고를 할 때 int, long, float, double 외 다양한 자료형을 볼 수 있고 네트워크를 공부를 하다보니 확실히 알고 다양하게 알아야 한다는걸 확실히 느꼈다. 기초 중요 ▼ 정수 자료형의 크기 및 범위(LLP64/IL32P64, Windows) char signed char 1바이트, 8비트 -128~127 unsigned char 1바이트, 8비트 0~255 short short int 2바이트, 16비트 -32,768~32,767 int 생략 가능 unsigned short unsigned short int 2바이트, 16비트 0~65,535 int 생략 가능 int signed int 4바이트, 32비트 -2,147,483..
안녕하세요. 허언증입니다. 소켓프로그램에서 한 번에 보낼수있는 데이터 양이 10인데 내가 보내야할 데이터의 크기가 12일경우 10을 먼저 보내고 2를 나중에 보낸다. 이과정에서 필요한 코드들을 클래스화 함 코드보기 전 먼저 읽고 흐름을 파악하고 코드로 이해하세요! 보내는 입장 : 보내기 전 메모리를 할당 (작업에 사용할) > 전송하는 함수 , 전송이 완료되었는지 확인하는 함수 필요 전송하는 함수 : 전송 위치(메모리상) / 전송 될 데이터의 크기 => 위치를 확인후 데이터 전송 전송확인 함수 : 초기에 정한 데이터 전체 크기랑과 보내진 총 데이터 크기를 비교 받는 입장 : 보내는 사람으로부터 데이터를 받고 > 데이터를 합치는 함수 , 데이터를 다 받고 합쳐진 데이터 주소를 반환 하는 함수 나눠서 보내진 ..
안녕하세요. 허언증입니다. WSAEventSelect() 함수 / WSAGETSELECTEVENT() 함수 FD_XXX를 자주 볼 수있는데 기초가 되는 select()를 통해 기초를 습득하자 C++ 소켓 통신을 하다가 몰랐던 부분을 찾아봤다. ♣ fd_set 구조체 fd_set 구조체는 File Descriptor (이하 FD) 를 저장하는 구조체이다. 안에 내용을 보면 그냥 배열로 여기면 편하다. 구조체 내용은 OS마다 조금씩 다른 듯 하다. ubuntu14기준 - /usr/include/sys/select.h 에서 위 구조체를 확인할 수 있었다. ♣ FD_SET fd_set 구조체에 2와 5의 FD 를 저장한다고 하면, 두번째 비트와 다섯번째 비트가 1로 변경된다. 값 저장은 FD_SET 매크로를 쓴..
안녕하세요. 허언증 입니다 소켓을 배우다 보면 네트워크 바이트 순서 또는 호스트 바이트 순서 라는 문구를 많이 보았을 텐데 이번엔 이들이 어떤 뜻인지 알려드리겠습니다. 설명하기에 앞서 바이트 순서의 의미부터 알아야 합니다. 바이트 순서는 시스템이 어떠한 데이터를 표현하는 방법을 말하는데 모든 시스템이 같은 방식을 사용하지는 않습니다. 크게 빅-엔디안(big-endian)방식과 리틀-엔디안(little-endian)방식이 있습니다. 빅엔디안은 상위 바이트의 값이 메모리상에 먼저 표시되는 방법 입니다. 리틀 엔디안은 하위 바이트의 값이 메모리상에 먼저 표시되는 방법 입니다. 예를 들어 0x12345678 이란 데이터를 메모리에 쓴다면 빅엔디안은 아래와 같이 메모리에 표시됩니다. 0x12 0x34 0x56 0..
안녕하세요. 허언증입니다. 위 제목에 있는 함수들이 바꿔주는 동작을 하는 함수들입니다. 사용하는 이유가 궁금하다면 3분만 투자하세요!! Click!! [허언증/네트워크] 빅-엔디안(big-endian) / 리틀-엔디안(little-endian) 안녕하세요. 허언증 입니다 소켓을 배우다 보면 네트워크 바이트 순서 또는 호스트 바이트 순서 라는 문구를 많이 보았을 텐데 이번엔 이들이 어떤 뜻인지 알려드리겠습니다. 설명하기에 앞서 바이트 순서의 의미.. min-310.tistory.com 다시 말해 이놈들은 바이트 순서를 바꿔주는 변환 함수들입니다. 이름이 어렵게 느껴질 수도 있는데 간단히 보겠습니다. h : host n : network s : short (16bit) l : long (32bit) 이젠 해..
안녕하세요. 허언증입니다. Union_Find에 대해 알아봅시다 여러 개의 노드가 존재할 때 두 개의 노드를 선택해서, 현재 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘입니다. 1. Find (부모 노드를 찾는다) 2. Union ( 두 개의 노드를 하나의 부모노드로 만들어준다) 1~9번 Node가 있습니다. 각 번호는 현재 각자의 번호를 부모노드로 인식하고 있습니다.( 자기자신이 부모노드로 인지) 만약 2번이 1번과 연결을 한다면 2번의 부모노드는 1번이 됩니다. (단. 둘 중 더 작은번호가 부모노드 우선권이 있다고 가정할 때) 그런데 3개이상 연결이 될 땐 신경써줘야 할 부분이 생깁니다. 이처럼 3번째 노드의 부모는 1이 되어야 하지만 2로 지정되어 있습니다. 이 문제점을 해결하기 위해선..
안녕하세요 허언증입니다. 소켓통신에서 데이터 송수신 함수로는 send, recv / sendto, recvfrom 이 있다. (1) 함수원형 ○ send(int sockfd, const void *buf, size_t len, int flags) ○ recv(int sockfd, const void *buf, size_t len, int flags) ○ sendto(int sockfd, const void *buf, size_t len, int flags, const struct sockaddr *dest_addr, socklen_t addrlen) ○ recvfrom(int sockfd, void *buf, size_t len, int flags, struct sockaddr *src_addr, soc..
