분류 전체보기
-
#17143 낚시왕Code/BOJ 2020. 3. 6. 22:59
출처:https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 문제 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다..
-
#1113 수영장 만들기Code/BOJ 2020. 3. 5. 17:04
출처:https://www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 수영장은 15만큼의 물이 들어있는 수영장을 만들 수 있다. 가운데 3개의 칸에 5만큼 물을 채우면 되기 때문이다. 자 이제 가운데 물을 더 추가했다고 생각하면, 벽(높이가 6인 직육면체)을 넘어서 밖으로 나갈 것이다. 물은 항상 높이가 더 낮은 www.acmicpc.net 문제 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면..
-
#17485 진우의 달 여행(Large)Code/BOJ 2020. 3. 5. 16:56
출처:https://www.acmicpc.net/problem/17485 17485번: 진우의 달 여행 (Large) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2 ≤ N, M ≤ 1000)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 문제: 우주비행이 꿈이였던 진우는 음식점 '매일매일싱싱'에서 열심히 일한 결과 달 여행에 필요한 자금을 모두 마련하였다! 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다. [예시] 진우는 여행경비를 아끼기 위해 조금 특이한 우주선을 선택하였다. 진우가 선택한 우주선의 특징은 아래와..
-
#15653 구슬탈출4Code/BOJ 2020. 3. 5. 16:46
출처:https://www.acmicpc.net/problem/15653 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 ..
-
#13460 구슬탈출 2Code/BOJ 2020. 3. 5. 16:40
출처:https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 ..
-
14. WPAN과 무선인터넷 기술전공공부/컴퓨터 네트워크 2020. 3. 2. 16:55
목차 1. WPAN과 홈 네트워크 2. 블루투스 기술 3. 무선인터넷 기술 14.1 WPAN과 홈 네트워크 14.1.1 WPAN 기술 무선 미디어를 이용하는 '무선 개인 영역 네트워크' 이다. 개인용 컴퓨터, 개인 휴대정보 단말기, 무선프린터, 저장장치, 셋톱박스 등 다양한 종류의 휴대용 전자 기기들을 지원하기 위해 설계된 개인 영역 무선 네트워크이다. WPAN 기술은 속도 차이를 기준으로 저속 WPAN, 고속 WPAN 기술이 있다. 저속 WPAN 기술은 속도는 낮지만 저 비용, 저 전력을 특성으로 하고 고속 WPAN기술은 고속 데이터 전송을 가능하게 하는 기술이다 (HD급 영상 전송도 용이). 14.1.2 무선 네트워크 기술 비교 LAN LAN은 노트북 컴퓨터와 같은 휴대형 장치들로 구성되나, WPAN..
-
13. 무선 LAN과 IEEE 802_11 프로토콜전공공부/컴퓨터 네트워크 2020. 3. 2. 14:58
목차 1. 무선 LAN과 무선미디어 2. 무선 LAN의 전송기술 3. IEEE 802. 11 WLAN 표준화 13.1 무선 LAN과 무선 미디어 13.1.1 무선 LAN 무선 LAN(Local Area Network, 근거리 통신망) 기술이란? 일정 범위 내의 사용자로 하여금 어느 곳에서든지 어떠한 물리적인 연결 없이도 네트워크에 접속이 가능하도록 하는 새로운 LAN기술 무선접속장치(AP)가 설치된 곳의 일정 거리 안에서 다수의 컴퓨터가 무선으로 연결된 상태의 LAN 이다. 주파수 도약 확산 스펙트럼 기술이나 OFDM 변조 기술 등을 사용하여 제한된 지역 안에 있는 장치나 기기끼리 상호간 데이터 통신이 가능하다. 무선주파수를 이용하므로 물리적 회선은 불필요하나 노트북 컴퓨터에는 무선 LAN카드가 장착되어..
-
12. 응용 계층과 웹 응용 기법전공공부/컴퓨터 네트워크 2020. 2. 29. 23:40
목차 1. 응용 계층과 이메일 시스템 2. DHCP 기술 3. 웹과 웹 프로그래밍 기법 4. 자바와 웹 응용 기법 5. HTML5 기술 12.1 응용 계층과 이메일 시스템 - 최종 사용자가 직접 사용할 수 있는 여러가지 프로토콜과 서비스를 정의 - TCP나 UDP가 제공하는 프로세스-프로세스 통신 서비스를 이용하여 유용한 기능을 수행 - 보통 사용자는 TCP/UDP에 직접 접속하지 않고 응용 계층을 이용하여 통신 서비스를 사용하며, 응용 계층 프로그램은 시스템 SW가 아닌 응용 프로그램으로 제공 응용 계층 프로토콜 및 서비스 파일전송 프로토콜(FTP), 이메일 전달 프로토콜(SMTP), 동적 호스트 구성 프로토콜(DHCP), 하이퍼텍스트 전달 프로토콜(HTTP), 네트워크 관리 프로토콜(SNMP), 도메..