데이터 통신 핵심 개념(Key Concept) * HDLC (High-level Data Link Control) 의 링크 구성 방식에 따른 세 가지 동작모드- NRM (Normal Response Mode) 표준 응답 모드 반이중 통신 종국은 주국의 허가가 있을 때만 통신- ARM (Asynchronous Response Mode) 비동기 응답 모드전이중 통신종국은 주국의 허가가 없어도 송신 가능. 제어 기능은 주국만 가능- ABM (Asynchronous Balance Mode)비동기 균형(평형) 모드균형링크에서 사용혼합국끼리 허가 없이 언제나 전송할 수 있다. * 전송 속도(bps) = 변조 속도(Baud) x 변조 시 상태 변화 수 * ARQ (Automatic Repeat reQuest) - 자동 반복 요청.. 더보기 string을 integer로 변환(stringstream 사용) 참고(Reference) - stringstream에 대한 설명 : http://word.tistory.com/24 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 16236 - 아기 상어 문제 링크(Link)https://www.acmicpc.net/problem/16236 문제 해결(Solution) 반복적인 BFS와 Sort를 이용해서 문제를 해결한다. 단, 구현이 까다롭다. 주의할 점 || 생각해볼 점(Caution || Consideration) 1. 생각해야하는 조건 : 이 문제는 생각해야하는 조건들이 많다. 그 중 가장 까다로운 것이 '어떤 물고기를 먹을 것인가?' 다. 이는 vector를 이용해서 쉽게 해결할 수 있다. vector를 해서 거리, row, col 순으로 저장하면 단순한 sort함수를 통해서 다음에 먹을 물고기를 쉽게 찾을 수 있다. 2. 시간 복잡도는? : 인접행렬로 구현했기 때문에 BFS는 N^2, sort() 함수를 사용했기 때문에 정렬은 NlgN. 그러므.. 더보기 이전 1 2 3 4 5 6 ··· 32 다음