1. 기억장치 개요
기억장치 성능 : 기억 용량, 접근 시간, 사이클 시간(자기 코어 기억장치), 기억장치의 대역폭, 데이터 전송률, 가격
기억장치 계층 : CPU내의 레지스터 - 캐시 기억장치 - 주 기억장치(휘발성RAM) - 보조 기억장치(비휘발성ROM)
기억장치 엑세스 : 순차적 엑세스, 직접 엑세스, 임의 엑세스(RAM, ROM), 연관 엑세스(캐시기억장치)
전체보기
- 8주차 - 주기억장치 2017.10.29
- [PHP,MySQL] PHP와 MySQL연동 2017.10.29
- 정렬(sort) 알고리즘 - 백준 온라인 저지 2017.10.25
- 8주차 - 데이터 통신 기술 2017.10.25
- HackerRank implementation 012 Kangaroo 2017.10.23
8주차 - 주기억장치
2017. 10. 29. 21:06
[PHP,MySQL] PHP와 MySQL연동
2017. 10. 29. 20:42
PHP와 MySQL연동 (7주차)
MySQL을 지원하는 PHP API함수
- 실습에 사용되는 데이터베이스 계정 접속
cd/ mysql -kdhong -p12345 kdhong_db
- 실습용 데이터베이스 테이블 구조 설계, 생성, PHP API함수를 이용한 레코드 삽입
C:\>cd \APM_Setup\htdocs 폴더열기
C:\APM_Setup\htdocs>mysql -ukdhong -p12345 kdhong_db < biz_card.sql SQL문실행하기
C:\APM_Setup\htdocs>mysql -ukdhong -p12345 kdhong_db 접속하여 확인하기
show tables;
- mysql_connect() 함수
- mysql_select_db() 함수
- mysql_query() 함수
- mysql_colse()
<form>태그아 변수값 전달하기
똑같음
PHP로 데이터베이스 테이블 생성과 데이터 읽기
- mysql_fetch_array() 인덱스 아이디
- mysql_fetch_row() 인덱스 숫자
- mysql_sesult() 특정위치 가져옴
- mysql_num_rows()
- mysql_num_fields()
정렬(sort) 알고리즘 - 백준 온라인 저지
2017. 10. 25. 16:43
정렬(sort) 알고리즘
1. 선택 정렬 : 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식
2. 삽입 정렬 : 앞에서 부터 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬
3. 버블 정렬 : 이웃한 데이터들을 비교하며 가장 큰 데이터를 가장 뒤로 보내며 정렬하는 방식
(맨 뒤가 정해지면 다시 처음부터)
버블 정렬 알고리즘 ↓
8주차 - 데이터 통신 기술
2017. 10. 25. 16:12
데이터 통신 기술
1. 통신 방식
1. 전송모드 : 두 개의 링크 장치 간에 신호 흐름 방향을 정리함
2. 단방향(Simplex) : 송신측과 수신측이 미리 고정됨
3. 양방향(Duplex) : 송신과 수신 모두 가능
4. 반이중(Half duplex) : 동시에 불가 ex)무전기
5. 전이중(Full duplex) : 혼선문제, 데이터 순서 제어, 부호화/복호화 다중화가 중요함 ex)전화기
2. 통신망 구조
1. 통신망 형태 : 2,3,4,5, ... 스테이션
2. 통신망 구성요소 : 노드, 전송매체, PC 그 외의 것들 ↓
- 리피터 : 원 신호가 감쇠 없이 수신측에 전달되로록 하는 장치
- 허브 : 각 컴퓨터들의 중앙 연결 지점을 제공하는 네트워크 장비 (허브역할)
- 게이트웨이 : 통신 네트워크에서 서로 다른 네트워크들을 연결시켜 주는 것(방화벽 중요)
- 브리지 : LAN을 결합하기 위한 장비로 데이터 링크 계층(OPEN 7 LAYER)에서 동작하는 네트워크 장비 (연결)
- 라우터 : 인터넷에서 ip네트워크들 간을 연결하거나 ip네크워크와 인터넷을 연결하기 위해 사용 (경로배정)
3. 교환망 방식
1. 교환망 : 다중 장치가 있을 때, 각각의 장치를 어떻게 1:1로 연결할 것인가
교환 방식
- 데이터 비 저장식 ex)전화
- 회선 교환 : 직접 data 전달
- 데이터 저장식 ex)등기우편, 택배
- 메세지 교환 : 메세지 던짐
- 패킷 교환 : 재전송 가능하도록
- 데이터 그램
- 가상 회선
2. 회선 교환 : 전화, 컴퓨터와 같은 두 장치를 직접 물리적으로 연결
- 문제점 : 배타적으로 두 사람 사이에 만 이용이 가능(회선 이용 효율 저하)
- 특징 : 전송 중 동일한 경로 유지, Point-to-Point, 접속 시간 김 전송 지연 없음, 고정 적 대역폭,
길이 긴 연속 데이터에 적합, 데이터 전송량 적으면 경제적이나 코드 변환 불가능
- 장점 : 일정 속도 보장, 보안 강함
- 단점 : 회선 이용율 면에서 비 효율, 통신에 많은 제약
- 공간 분할 회선 교환, 시분할 회선 교환
3. 메세지 교환 : 회선 교환 방식에서 문제시 되고 있는 대역폭의 점유를 해결함, 저장과 전송 방식
- 특징 : 메세지 마다 전송 경로 다름고 수신 주소를 붙여서 전송함, 데이터 전송 지연 시간이 매우 길다, 방송이나 다 목적지 전송 가능
- 장, 단점
4. 패킷 교환 : 회선 교환과 메세지 교환의 단점을 극복하면서 데이터 트래픽의 휴지 기간 동안 낭비되는 대역폭을 효율적으로 이용하고자 함
- 특징 : 수신자 주소/패킷/송신자 주소
- 장,단점
1) 데이터 그램 방식 : 독립적으로 취급되는 각 패킷 , 미리 경로 설정할 필요 없음, 목적지 주소 있어야 함
- 장, 단점
2) 가상회선 방식 : 단일 경로가 세션의 시작 시 송신자와 수신자 간에 선택함
- 장, 단점
- 가상 회선 번호 : 각 링크에서 식별을 위해 주어지는 변호
- SVC, PVC
5. 정리
회선 교환, 메세지 교환 패킷 교환 비교
HackerRank implementation 012 Kangaroo
2017. 10. 23. 21:04
Kangaroo
There are two kangaroos on a number line ready to jump in the positive direction (i.e, toward positive infinity). The first kangaroo starts at location and moves at a rate of meters per jump. The second kangaroo starts at location and moves at a rate of meters per jump. Given the starting locations and movement rates for each kangaroo, can you determine if they'll ever land at the same location at the same time?
Input Format
A single line of four space-separated integers denoting the respective values of , , , and .
Constraints
Output Format
Print YES if they can land on the same location at the same time; otherwise, print NO.
Note: The two kangaroos must land at the same location after making the same number of jumps.
Sample Input 0
0 3 4 2
Sample Output 0
YES
Explanation 0
The two kangaroos jump through the following sequence of locations:
Thus, the kangaroos meet after jumps and we print YES.
Sample Input 1
0 2 5 3
Sample Output 1
NO
Explanation 1
The second kangaroo has a starting location that is ahead (further to the right) of the first kangaroo's starting location (i.e., ). Because the second kangaroo moves at a faster rate (meaning ) and is already ahead of the first kangaroo, the first kangaroo will never be able to catch up. Thus, we print NO.
풀이 과정
"양의 x좌표 상에 두 시작점이 양의 방향으로 각각 일정한 값 만큼 움직일 때 두 점이 만나는 시점의 유무 찾기"
방정식 해를 찾으려 괜한 반복문을 범위 설정도 명확히 하지 못한 채 돌렸다. 막연히 회전수를 키워서 답은 통과했지만 바람직한 해결책은 아니다.
풀이 비교
* v1, v2 비교를 정수 값 체크와 한꺼번에 할 수 있었다.
* 만나는 시점 체크도 정확히 몇 번째에 만나는 가를 묻는 것이 아니기 때문에 방정식을 정리하여 정수 유무(나머지 0)만 체크해도 됬었다.
이렇게 간단한 것을!!!
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int x1 = in.nextInt();
int v1 = in.nextInt();
int x2 = in.nextInt();
int v2 = in.nextInt();
if ( v1>v2 && (x2-x1)%(v1-v2)==0 )
System.out.println("YES");
else
System.out.println("NO");
}