전체 글 223

백준 16987번 계란으로 계란치기(C++)

문제16987번: 계란으로 계란치기원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱걸이를 5회 하는 기적의 운동 루틴을 통해 뇌와 근육을 동시에 단련한다. 근육을 단련할 때 식단이 정말로 중요하다는 것을 아는 인범이는 탄수화물이 많은 밥이나 빵 따위의 아침 식사를 대신해 단백질이 많은 계란찜을 해먹는다. 계란찜을 먹기 위해서는 계란을 깨야 하는데, 인범이는 힘이 너무 넘치는 나머지 부엌의 대리석을 이용해 계란을 깨면 늘 껍데기가 산산조각나 뒷처리가 너무 어렵게 되곤 한다. 어떻게 하면 계란을 조심스럽게 깰 수 있을까 고민하던 인범이에게 유현이는 굉장히 좋은 ..

백준 9205번 맥주 마시면서 걸어가기(C++)

문제9205번: 맥주 마시면서 걸어가기송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다.https://www.acmicpc.net/problem/9205정답 코드#include #include #include #include #include int t_case; int n;//편의점 갯수 int home_x, home_y; int dest_x,dest_y; bool vis[101]; //-32768 ~ 3..

백준 14620번 꽃길(C++)

문제14620번: 꽃길2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다.https://www.acmicpc.net/problem/14620정답 코드코테 당시 통과 코드#include #include #include using namespace std; int N; //화단 한변의 길이 //0~N-1까지 //N~ 2N-1까지 //abs(b-a) == (N || N-1 || N+1) int table[201][201]; int least_money = 2147483647; int money_cnt(int x1,int y1){ int cnt = 0; cnt +=table[y1][x1]; cnt+= table[y1+1][x1]; c..

[데이터 통신 7강] Transmission Media, Switching& Performances

전자기 신호가 어떠한 매질을 통해서 전달되는지를 이야기하는 챕터입니다.상식적인 수준에서 내용을 소개한다고 보시면 됩니다.Transmission MediaTransmission media : 데이터를 전송하는데 지나가는 매질을 말합니다.크게 무선과 유선으로 나뉩니다.전기 신호를 이용한 장거리 통신19세기 모스의 전신 발명으로 시작되었습니다.전보를 통한 통신은 느리고 금속 매체에 의존했습니다사람의 목소리전화는 1869년에 발명되었습니다무선 통신1895년 헤르츠가 고주파 신호를 전송할 수 있게 되면서 시작되었습니다나중에 마르코니는 대서양을 통해 전신으로 메시지를 전송하는 방법을 고안했습니다.전송 미디어의 종류크게 유선과 무선으로 나뉘는데 유선을 Guided 라고 무선을 Unguided라고 부르기도 합니다.구리..

[데이터 통신 6-2강] Constellation Diagram & Analog to Analog Modulation

Constellation Diagram어떤 PSK던 sin wave로 표현을 합니다.ASK와 PSK 같은 경우 amplitude 와 phase 가지고 나타낸다 frequency가 고정되어있기 때문에amplitude와 phage를 가장 효과적으로 나타낼 수 있는 방법 중 하나가 2차원 상의 한 점으로 나타내는 방법 입니다.원점으로 부터 거리가 amplitude이고 angle 이 phage가 된다고 보면 됩니다.각 그래프를 보고 왜 그렇게 되는지 알자.x 축이 sin y축이 cos이라고 봐봅시다.QPSK : cos과 sin 값은 서로 직교한다. x,y = (sin,cos)여기서 왜 11 01 00 10 이렇게 가는지 궁금할 수 있는데 grey code 때문입니다.즉 그대로 표현하면 1 아니면 0 이렇게 si..

[데이터 통신 6-1강] Analog Transmission

Analog Transmission시작하면서..지난 시간은 디지털 신호를 그대로 보내는 유선통신에서 사용되는 기법을 배웠다.오늘 이야기 할 부분은 송신기에서 수신기로 보낼 때 아날로그 시그널로 보내는 상황을 보시면 됩니다.사실 우리가 만드는 데이터는 대부분 디지털인데 디지털을 아날로그로 바꾸는 것을 modulelation이라고 합니다.아날로그를 아날로그로 바꾸는 것도 modulation이라고 합니다.Multiplexing아날로그 신호를 동시에 보낼 수 있는데 품질이 떨어지지 않고 어떻게 되는지 공부할 예정입니다.Digital to Analog : 일반적인 이동통신의 예시Analog to Analog : 라디오 예시Digital Data to Analog Signal (Digital to Analog Mo..

[데이터 통신 5-3강] 아날로그-디지털 변환(PCM, 델타 변조)

아날로그-디지털 변환(PCM, 델타 변조)아날로그-디지털 변환(ADC)주로 application layer에서 발생하는 부분 입니다.이것도 physical layer에서 쓰기도 합니다.실제로 무선 통신을 할 때는 디지털 데이터들이 아날로그 시그널로 나가는데 증폭 후 디지털로 받습니다.둘 다 쓰는데 개념은 똑같다. (마이크나 녹음에 다 들어가 있음)펄스 코드 변조와 델타 변조라는(pulse code modulation and delta modulation) 두 가지 기술에 대해 설명1. Pulse Code Modulation (PCM)(펄스 코드 변조)Modulation 과 deModulation 을 합처서 우리는 MoDem이라고 부릅니다.가장 많이 사용되는 방법이 PCM입니다.Sampling: 특정 시간..

카테고리 없음 2023.10.27

[데이터 통신 5-2강] block coding, Scrambling, Transmission Mode

2. Block coding블록으로 디지털 데이터를 묶어서 또 다른 형태의 비트로 바꾸는 것 입니다.이건 디지털 시그널이 아니라 bit가 bit형태로 바뀌는 건데 하나의 블록이 모여서 또 다른 블록은 만든다고 이해하면 됩니다.라인코딩은 디지털 데이터를 디지털 시그널로 바꾼것! (bit by bit 또는 group by group) ⇒ 쉽게 말하면 들어오는 족족 바뀌는 것을 말함.블록 코딩은 일반적으로 4비트가 들어오면 5비트가 되는 등 일반적으로 더 길어집니다.멀티레벨 방식보다는 효율이 더 좋다!!m비트가 들어왔을 때 n비트로 바꿔주는데 n이 m보다 크다.이러한 방식을 mB/nB 코딩이라고 부릅니다.이런식으로 매핑시키는것 (이건 컴팩트 디스크에서 사용하는 기법 → 칼로 긁혀도 데이터가 원래 훼손 되지만 ..

[데이터 통신 5-1강] Line Coding Schemes

시작하면서5계층에서 2계층에 해당하는 Data Link layer에서 0과 1에 해당하는 값들이 1계층인 physical Layer로 내려옵니다.0과 1을 어떤 형태 즉 어떤 전자기파의 형태로 보내질지를 결정하는데 그 모양을 ditial signal이라고 부릅니다.디지털 시그널이란 : 레벨 즉 값이 정해진 곳에 매핑되는 것을 의미합니다.무선 통신의 경우는 주로 아날로그로 보내집니다.Digital transmission(디지털 전송)의 의미는 0과 1에 해당하는 디지털데이터를 이미 정해진 레벨에 매핑해서 디지털 시그널 형태로 바꾸는 것 입니다.즉 physical Layer에서 일어나는 일이다.Analog-to-digital conversion 이건 application에서 일어나는 것 입니다.아날로그 데이..

728x90