재시민

Network Edge

• HOST : client, server
• Access Networks, Physical media
  • Wired/less communication links
    • core net 과 접속 위해
• Network core
  • Routers

1.2.1 Access Networks

DSL(e-s → modem → splitter → DSLAM(multiflexer) →ISP) (전화선)

• DSL Modem
  • Dedicated line 전용 회선
  • Twisted copper line (구리선 두개 꼬은거)
• DSLAM
  • Multiplexer
    • 많은 인풋, 하나의 아웃풋
  • CO(central office) 에 위치
  • Telephone network
• Cable Network
  • Cable Modem
    • Shared link (공유회선)
    • 하나의 모뎀에 많은 end sys 연결
  • TV 회사
  • HFC (Hybrid Fiber Coax) 로 연결
• DSL, Cable
  • 85% 대체됨
  • FTTH (fiber to the home)
    • CO 에서 집으로 바로 연결
• EnterPrise access Networks
  • LAN
  • End sys → Ethernet Switch → institutional router
• Wireless access network
  • Wireless LANs
    • 빌딩 같은 건물
  • Wide-area wireless access
    • 전화국 10km
    • 3G 4G LTE
• HOST : sends packets of data
  • Packet 단위로 전송
    • 점유율 ↓ , 오류방지
  • 패킷 순서대로 전달
  • 변환속도 L (length) / R(tarnsmition rate) $L/R$

1.2.2 Physical Media

• Bit
• Physical link
  • Receiver 와 transmitter 연결
• GUieded media (wired)
  • Solid media
• Unguieded media (wireless)
  • Freely media
• Twisted pair
  • 두개 꼬아진 구리선
• Coaxial Cable
  • 두개의 구리선으로 이루어져 있음
  • 양방향
  • 대역이 넓음
    • Multiple channel
    • HFC
• Fiber optics 광섬유
  • Glass Fiber
  • High speed
  • Low error
• Radio
  • Electromagnetic Spectrum
  • No wire
  • 양방향성
  • 안테나 2개
  • 영향
• 링크 타입
  • Terrestrial Microwave - 전화망
  • LAN - WIFI
  • Wide-area - cellular
  • Satellite

인터넷 구성요소

• HOST (= end sys)
• Communication link
  • Fiber, coaxial, radio
• Packet Switches
  • Router
    • network core
  • Switch
    • Access Network

1.1.1 Nuts and Bolts

• Internet
• Protocol
  • TCP (Transmission Control Protocol)
  • IP
  • HTTP
• Internet Standard
  • RFC
  • IETF (RFC가 만든 기관)

❤ Protocol 이 수행되는 Network = Internet

1.1.2 What's the Internet : a service view

• 어플에 서비스 제공하는 개념 (인프라)
  • Web, VoIP, Email, games, etc ...
• Application = distributed application
  • Multiple 한 end sys 다수 포함
• 오직 end sys 에서만 작동
• Network core, access network (x)
• End sys 는 socket interface 와 연관
  • End sys 에서 보내는 정보를 destination 에 보내줌

1.1.3 What is a Protocol?

• 인간의 대화와 유사
• Specific action 에 대해서 작동

www.acmicpc.net/problem/9012

#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main(void) {
	int i,T;
	stack<char> s1;
	cin >> T;
	string line;
	for (i = 0;i < T;i++) {
		cin >> line;

		for (int j = 0;j < line.size();j++) {
			char a;
			a = line.at(j);
			if(a == '(')
				s1.push(a);
			else if (a == ')') {
				if (!(s1.empty())) {
					if (s1.top() == '(')
						s1.pop();
				}
				else if (s1.empty())
					s1.push(a);
				else s1.push(a);
			}
		}
		if (s1.empty())cout << "YES"<<'\n';
		else {
			cout << "NO" << '\n';
			while (!s1.empty()) {
				s1.pop();
			}
		}
	}
	return 0;
}

2학년때 후위도 표기로 구현된 계산기를 만들때가 생각난 문제

조금 다른느낌이지만 괄호구현하는거 때문에 애가 탔었던 기억이 난다.

EZ

www.acmicpc.net/problem/10773

#include <iostream>
#include <stack>

using namespace std;

int main(void) {
	int T, num;
	int sum = 0;

	cin >> T;
	int i;
	stack<int> number;
	for (i = 0;i < T;i++) {
		cin >> num;
		if (num != 0)
			number.push(num);
		else if (num == 0) {
			if (number.empty()) number.push(num);
			else number.pop();
		}
	}
	int size =number.size();
	for (i = 0;i < size;i++) {
		sum += number.top();
		number.pop();
	}
	cout << sum;
	return 0;
}

힌트를 안보고 풀다가 좀 헤맸는데 결국 풀어냈다.

스택에 전부 집어넣고 하다가 안풀려서 생각의 전환을 해봤다.

그래서 히히 난 천재야 하며 즐거워했지만

밑에 힌트가 있었다는게 함정이었다.ㅠㅠ