17406_배열돌리기 4 (Java)
·
알고리즘
난이도 G4 / 체감 난이도 G4 / 소요시간 1H 30M 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계 방향으로 한 칸씩 돌린다는 의미이다. 배열의 칸 (r, c)는 r행 c열을 의미한다. 예를 들어, 배열 A의 크기가 6×6이고, 회전 연산이 (3, 4, 2)인 경우에는 아래 그림과 같이 ..
[01] OSI 1계층, 물리 계층
·
네트워크
물리계층 컴퓨터들을 물리적으로 연결 데이터를 전기신호로 변환하고 제어하는 역할 아날로그 신호와 디지털 신호 아날로그 빛, 소리 등과 같이 연속적으로 변하는 물결 모양의 신호 유선 전화, 라디오 등에서 사용 디지털 신호 특정한 값을 기준으로 불연속적으로 변하는 막대 모양 신호 0과 1으로만 존재 평평하면 0, 올라가면 1 물리계층에서 전기신호로 전환 되는 곳 LAN 컴퓨터와 인터넷을 연결하는 필수 장치 랜 카드를 통해, 데이터가 컴퓨터 밖으로 이동할 수 있음 케이블의 종류와 구조 케이블이란 컴퓨터, 서버, 라우터 및 네트워크 장치 간 데이터 신호를 전달하는 역할 케이블은 일반적으로 구리선 이나 광섬유로 구성 꼬임 선 혹은 이중나선 케이블 몇 개의 전선을 꼬아서 만든 케이블 UTP, FTP, STP 등이 있..
[02] 입출력 장치
·
컴퓨터 구조와 운영 체제
1. 장치컨트롤러와 장치 드라이버 장치컨트롤러 입출력장치가 다루기 까다로운이유 입출력장치에 종류가 너무 많음 수가 많은 만큼, 다양한 속도, 데이터 전송 형식이 있음 이러한 방식을 규격화하는게 어려움 CPU와 메모리 데이터의 전송률은 높으나, 입출력 장치의 전송률은 낮음 전송률 데이터를 얼마나 빠르게 교환할 수 있는지 나타내는 지표 장치 컨트롤러 입출력 제어기, 입출력 모듈 등 다양하게 불림 장치 컨트롤러의 역할 CPU와 입출력장치간의 통신중계 오류 검출 데이터 버퍼링 일종의 번역가 역할 데이터 버퍼링 전송률이 높은 장치와 낮은 장치간 데이터 교환을 버퍼라는 임시 장소에 저장 후 전송률을 비슷하게 맞추는 방법 전송률 차이를 버퍼링으로 완화 장치 컨트롤러의 내부 데이터 레지스터 상태 레지스터 제어 레지스터..
[01] 보조기억장치
·
컴퓨터 구조와 운영 체제
보조기억장치 1. 하드디스크 자기적인 방식으로 데이터를 저장하는 보조기억장치 자기디스크의 일종 하드디스크의 구조 플래터 자기물질로 덮여 있어 N, S극을 저장하며, 각각의 N, S 극은 0과 1의 역할을 수행 스핀들 플래터를 회전시키는 구성 요소 RPM 스핀들이 플래터를 돌리는 속도를 나타내는 단위 15000RPM == 1분에 하드디스크가 15,000 바퀴 회전 헤드 플래터 위에서 미세하게 떠있는 바늘과 같이 생긴 장치 데이터를 읽고 쓰는 기능 디스크 암 헤드를 원하는 위치로 이동시키는 장치 플래터 트랙 플래터를 여러 동심원으로 나누었을 때, 그 중 하나의 원 운동장 트랙이라고 생각하면 편함 섹터 트랙을 여러조각을 나누는데, 이중 하나를 섹터라고 함 하드디스크의 가장 작은 전송 단위, 일반적으로 512바..