devStory

문제 : https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 현재 카드를 선택했을 경우, 현재 카드를 선택하지 않았을 경우 두가지 경우를 체크하는 재귀함수를 작성. 아래는 전체 코드이다. ...

00% — FF95% — F2 90% — E685% — D980% — CC75% — BF70% — B365% — A660% — 9955% — 8C50% — 8045% — 7340% — 6635% — 5930% — 4D25% — 4020% — 3315% — 2610% — 1A5% — 0D0% — 00 ex> 투명도 70의 회색 : B34b4949

Window Size : 한번에 받을 수 있는 데이터 양 TCP Header에 있는 Window Size Field는 16bits로 이루어져 있다. 이 크기는 고정되어있다. (Fixed Header)= 2^16 bytes = Window Size의 최대 크기는 약 64Kbytes

대역폭 (Bandwidth) : 단위 시간동안 전달 가능 한 데이터 최대량처리율 (Throughput) : 단위시간동안 전송될 수 있는 실제적인 데이터 양지연시간 (Latency) : 데이터 전송시간, 특정 데이터 요청시간부터 응답데이터(ACK)수신까지의 간격 1 byte = 8bitbps : bit per second = bit/sbytes/s = Bps1Mbps = 1,000,000 bps = 초당 1,000,000비트대역폭이 10Mbps = 10M / 8 = 1.25M bytes = 초당 1.25M 바이트 전송 가능하다는 말이다.

패리티 비트 (Parity Bit)- Even Parity : 1의 개수를 짝수가 되도록 패리티 비트를 설정.- Odd Parity : 1의 개수를 홀수가 되도록 패리티 비트를 설정. ex>전송하고자 하는 데이터 (8Bit) : 101101001의 개수는 4개이다.∴ Even Parity Bit는 0, Odd Parity Bit는 1이다. 시리얼 통신에서 데이터를 송수신 할 때, 각 비트를 단위시간당 하나씩 보내게 된다. 이 때 어떠한 오류로 비트가 비틀어져서 바뀌게 되었을때 ( 0이 1로, 또는 1이 0으로) 패리티 비트로 오류가 있는지 없는지 확인 할 수 있다.그러나 오류 발생 여부만 확인할 수 있지 오류를 수정할 수 없다는 단점이 있다. 체크섬(Check Sum)쉽게 잘 설명 된 블로그 + 시리얼 ..

프로세스 동기화(Process Synchronization): 공유 자원에 여러 프로세스들이 동시에 접근했을 경우 데이터 무결성에 문제가 발생 할 수 있다.이러한 문제를 해결하기 위해 동기화 (Synchronization) 개념이 도입되었다. 즉, 공유 데이터에 대하여 동시에 접근을 하려 할 때,처리 순서에 상관없이 원하는 결과를 얻기 위함이다. - 데이터 일관성(Data Consistency) 내 통장에 10000원의 잔고가 남아있다. (A)내가 5000원을 출금하는 동시에 (B)친구가 5000원을 송금했다.그렇다면 내 통장에 남은 잔고는? 10000원이 남아야한다.그러나, 동시에 접근했기 때문에 A와 B 프로세스는 각각 10000원의 데이터를 가지고 계산을 수행 할 수 있다.때문에 각각의 결과가 (A..

1.스케쥴링 (Scheduling)?- Ready Queue에 올라온 프로세스가 여러개일 때, 자원 할당을 조절하는 것- 선점형 ( Preemptive) , 비선점형(Non- Preemptive)가 있다. * 선점형 (Preemptive): 우선순위 높은 프로세스 먼저.: 현재 실행중인 프로세스를 강제로 멈추고 (CPU를 뺏고) 우선순위 높은 프로세스에게 CPU 할당 ( 인터럽트 )-> Context Switching 비용 증가 * 비선점형(Non- Preemptive): 현재 실행중인 프로세스가 먼저.: 현재 실행중인 프로세스가 자발적으로 CPU 사용을 중단 할 때만 다른 프로세스에게 CPU 할당. 현재 실행중인 프로세스 A보다 높은 우선순위의 프로세스 B가 Ready Queue에 대기 중일 때- 선점..

프로세스는 운영체제로부터 자원을 할당 받는 작업의 단위.스레드는 할당 받은 작업을 이용하는실행하는 단위. 1. 프로세스 (Process): 실행중에 있는 프로그램: 기본적으로 하나의 스레드(메인 스레드)를 가짐. : 자신만의 고유 공간과 자원 할당 받음 (메모리가 할당되고, 할당 된 메모리 공간으로 바이너리 코드가 올라가는 순간부터 프로세스라고 불림)- 메모리 공간과 자원 소비가 상대적으로 큼 2. 스레드 (Tread): 프로세스 내부의 작업의 흐름, 단위. (실제 작업을 수행): 각 프로세스 마다 적어도 한개 이상 존재.: 여러개 있는것이 멀티스레드.: 멀티 스레드에서 스택영역을 제외한 나머지 영역과 자원을 공유함.- 메모리 공간과 자원 소비가 상대적으로 작음- Context Switching 속도가 ..

window 에서는system("cls"); // 콘솔에 출력 된 모든 내용을 지운다.system("pause"); // 코드를 읽다가 멈춘다.위와같이 함수를 사용 할 수 있다.그러나 mac에서는 저 함수들을 사용 할 수 없다...ㅠㅠ 검색해 본 결과 mac에서는 system("cls"); 대신#include system("clear");를 사용 하면 된다고 한다. 그런데 ㅠㅠ나는 현재 맥에서 C++ IDE로 Xcode를 사용 하고 있는데 TERM environment variable not set. 이라는 에러가 뜨고 저 코드가 동작 하지 않았다. 계속된 삽질 끝에 Xcode에서는 실행이 안되고 터미널로 따로 실행시켜줘야 한다는 것을 알았다 ㅠㅠ터미널로 C++코드를 실행시킨 방법은 아래와 같다. cd ..

원하는 형태의 값인지 확인 할 경우,또는 값을 원하는 형태로 바꿀 경우,또는 원하는 형태의 값을 찾을 경우 정규식을 사용 하면 된다. ( 정규식이 잘 정리 되어있는 블로그 : https://lng1982.tistory.com/141 ) 1. 원하는 값의 형태인지 확인 할 경우 : matches()다음은 간단하게 숫자만 사용했는지 확인 해 보는 코드이다. public void isEqualRegEx() { String regEx = "^[0-9]*$"; String target1 = "숫자만 써야함"; String target2 = "0123456789"; System.out.println(target1.matches(regEx)); System.out.println(target2.matches(regEx..