봉황대 in CS

문제 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 토네이도 이동 방향 토네이도가 x에서 y로 이동 시, y에 있던 모든 모래가 해당 비율만큼 이동한다. (소수점 아래는 버림) 비율이 적혀있는 칸으로 이동하지 않은 남은 모래는 전부 𝛼로 이동한다. 토네이도가 다른 방향으로 이동하는 경우, 위의 비율을 해당 방향으로 회전하면 된다. 토네이도가 (1, 1)까지 이동한 뒤 소멸되었을 때 격자 밖으로 나간 모래의 양을 구하는 것이 문제이다. 풀이 핵심으로 고려해야 했던 것은 토네이도 ..

문제 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 고이는 빗물의 총량 구하기 풀이 1. 가장 왼쪽 블록부터 시작 2. 맨 위쪽 블록부터 맨 아래쪽 블록까지 아래의 수행을 차례대로 진행한다. 2-1. 현재 보고 있는 위치보다 높거나 높이가 같은 블록을 마주쳤을 때, 두 블록 사이에 들어가 있는 공간 개수만큼 고인 물을 저장하는 변수에 더한다. 2-2. 만약 블록을 마주치지 않았다면 두 블록 사이에 고인 물이 없다는 것이므로 더하지 않는다. 3-1. 한 열에 대하여 해당 수행을 완료했을 때, ..

문제 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net K(K>1)세대 드래곤 커브 = K-1세대 드래곤 커브를 끝 점 기준 90도 시계 방향으로 회전 → 그 끝 점에 붙인 것 풀이 첫번째 풀이 드래곤 커브로 그려진 선분을 역순으로 추적하여 '시계 방향 90도 회전 → 끝 점에 붙이기'를 반복하는 것을 통해 직접 좌표들을 계산했다. 선분의 방향마다 그 다음으로 찍혀야 하는 점의 위치를 고려해주어야 하기 때문에 해당 방향 벡터가 시계 방향으로 90도 회전하면 어느 방향 벡터로 바뀌는지에 ..

[ 211106 6주차 강의 정리 ] + 워크북 & 스터디 내용 추가 (211113) * 복습 API = HTTP Method + URI 5주차 강의 중.. 2021.11.07 - [Computer Science/Server] - API / HTTP Packet / HTTP Method 리소스 식별 시 URN (Uniform Resource Name) - 이름 / URL - 위치 URN은 거의 사용하지 않기 때문에 URI ≒ URL라고 해도 무방 ❖ REST API 1. REST Representation State Transfer 강의 - HTTP로 정보를 보낼 때, URI를 어떻게 설계하고 어떤 메소드를 사용할 것인지 표준으로 정해놓은 약속 웹 애플리케이션 간 데이터 통신을 허용하는 API를 구축하는..

[ 211030 5주차 강의 정리 ] + 워크북 & 스터디 내용 추가 (211106) ❖ API 1. 정의 : Application Programming Interface 응용 프로그램(Application)에서 사용할 수 있도록 운영 체제나 프로그래밍 언어가 제공하는 기능을 제어할 수 있게 만든(Programming) 인터페이스(Interface) * Interface 1주차 워크북 중.. 1. 인터페이스 : 서로 다른 두 개의 시스템, 장치 사이에서 정보나 신호를 주고받는 경우의 접점이나 경계면 사용자가 기기를 쉽게 동작시키는데 도움을 주는 시스템 5주차 강의 - 서로 다른 개체 끼리의 상호작용을 돕는 시스템 2. GUI (Graphical User Interface) : 사용자가 편리하게 사용할 수..

[ 211016 4주차 강의 정리(3) ] + 워크북 & 스터디 내용 추가 (211031) ❖ Key * 예시 홍길동과 홍길딩은 쌍둥이! 둘의 나이와 주소는 중복되기 때문에 이 값들을 통해서는 누가 누구인지를 구별할 수 없음 각각을 비교할 수 있는 속성(Attribute)은 이름! → Key 1. 정의 : DB에서 다른 튜플들과 구별할 수 있는 유일한 기준이 되는 속성 주어진 Relation에서 모든 인스턴스 가운데 유일함(Uniqueness)을 보장해 주는 하나 이상의 속성의 집합 2. 특성 ❏ 유일성 (Uniqueness) : 하나의 키 값으로 하나의 튜플을 유일하게 식별할 수 있어야 한다 ❏ 최소성 (Minimality) : 키를 구성하는 속성 하나를 제거하면 유일하게 식별할 수 없도록 꼭 필요한 ..

클라이언트가 자신을 통해서 다른 네트워크 서비스에 간접적으로 접속할 수 있게 해주는 컴퓨터 시스템이나 응용 프로그램 프록시 : 서버와 클라이언트 사이에 중계기로서 대리로 통신을 수행하는 것 프록시 서버 : 그 중계 기능을 하는 것 * Forward proxy 클라이언트가 인터넷에 직접 접근하는게 아니라 포워드 프록시 서버가 요청을 받고 인터넷에 연결하여 결과를 클라이언트에 전달 (forward) 프록시 서버는 Cache 사용 → 자주 사용하는 데이터라면 요청을 보내지 않고 캐시에서 가져옴 * Reverse proxy 클라이언트가 인터넷에 데이터를 요청하면 리버스 프록시가 이 요청을 받아 내부 서버에서 데이터를 받은 후 클라이언트에 전달 → 클라이언트는 내부 서버에 대한 정보를 알 필요 없이 리버스 프록시..

[ 211002 2주차 강의 정리(2) ] + 워크북 & 스터디 내용 추가 (211010) * IP (Internet Protocol) : 인터넷 상의서의 고유한 주소 (숫자) IPv4 일반적으로 사용 → IPv6로 넘어가는 추세 * IPv4 (Internet Protocol Version 4) : 총 4개의 숫자 군으로 표시, 각 숫자 군은 마침표로 구분, 각 숫자는 0~255까지의 자연수 중 하나 (ex. 121.254.243.201) → IPv4를 사용하여 표시할 수 있는 인터넷 주소는 최대 256^4개 (약 43억 개) → 인터넷 사용자 수가 급증하면서 주소 고갈 문제 생김 ⇒ IPv6 * IPv6 (Internet Protocol Version 6) : IPv4의 한계인 주소 고갈, 멀티미디어 ..