공부(2018~2019) - 스킨변경전

1. 2차원 배열의 합(BJO) 사용 알고리즘 : 구간합 단순하게 N^3으로 풀수 있는 문제지만 알고리즘도 DP로 되어있기 때문에 DP로 풀어보았다. 1차원 배열에 대한 구간합은 쉽게 이해했었는데 2차원배열이 되니까 조금 헷갈리는 부분이 있었다. 이렇게 구간합을 사용하면 N^2 만으로 문제를 풀수가 있다. 문제에 대한 접근&생각 두 꼭지점에 대한 총합을 구해야함 -> 구간합! 예를 들어 위의 파랑색영역의 합 -> 핑크색영역에서 갈색영역을 뺀다 -> 빨간색영역이 남는다 -> 여기에 노란색 영역을 뺀다 결과적으로 파란영역 - 회색영역이 남기 떄문에 두번빼준 회색영역을 한번 더하면 파란영역의 크기를 구할수있음 갈색영역 -> 오른쪽 V의 x좌표, 왼쪽V의 y좌표-1 , 노란색영역 -> 왼쪽V의 x-1좌표, 오른..

WebSocket 1.1 WebSocket 소개 WebSocket은 Cliet와 Server 사이의 TCP 연결을 통해 양방향 통신 하는 방법이다. 포트 80와 443을 사용하며 방화벽을 재사용을 허락하는 HTTP 위에서 동작 한다. HTTP Upgrade 헤더를 사용하거나 프로토콜을 스위치해서 사용한다. handshake가 끝나면 TCP Socket은 Cliet와 Server 사이에서 연결된 상태로 남아있어 계속해서 메세지를 주고 받을 수 있다. 요청 GET /spring-websocket-portfolio/portfolio HTTP/1.1 Host: localhost:8080 Upgrade: websocket Connection: Upgrade // HTTP 사용방식을 변경요청 응답 HTTP/1.1 ..

1. 2493번 탑 사용 알고리즘 : 스택 처음에 배열로 풀어보고 이후에 스택문제라 스택으로도 풀어보았다. 똑같은 로직으로 해서 속도차이는 크게 없었다.주의 할점은 5 1 1 3 1 2 형태나 3 3 1 3 형태에서 크기가 같은 빌딩에 대한 예외처리가 필요했다. 이 부분때문에 조금 오래 걸렸다. 문제에 대한 접근&생각탑은 각각 크기를 가지고 있음-> 오른쪽에서 왼쪽으로 레이저를 발사함 -> 레이저는 하나의 빌딩에만 수신-> 일직선(작으면 통과) 왼쪽부터 탐색 -> 빌딩 크기 비교(왼쪽이 크거나 같을경우 바로 왼쪽에 도달) -> 작을경우 클때까지 탐색 -> 스택! 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243..

1. 11729번 하노이 탑 이동순서(BJO) 사용 알고리즘 : 재귀, 분할정복 코드는 간단하지만 이해가 필요한 문제인 것 같다. 2차원 배열 이외에 이런 분할정복은 처음인데 많이 해봐야 겠다.또 단순 println 했을경우 시간초과가 발생해서 StringBuilder를 사용했다. 이부분에서 속도를 줄일 수 있기 때문에 중요한 부분이다. 문제에 대한 접근&생각순서대로 쌓여있는 탑을 3번째 탑으로 이동 시켜야함 -> 직접해보면 n-1 번쨰 까지 탑을 두번째로 옮겨야함 -> 재귀!이후에 n번째 탑을 3번으로 옮김 -> 2번상에 대해 위의 동작을 반복 코드 1234567891011121314151617181920212223242526import java.util.Scanner; public class Main..

1. 게임맵최단거리(Programmers) 사용 알고리즘 : BFS 기본적인 경로의 최소값 문제 solve를 호출해야 하는데 solution을 호출해 StackOverFlow가 발생했었다.... 당연히 잘못썼다는 생각을 못하고 로직의 문제점만 찾다가 출력이 아예 안되는 것을 발견한 후에야 알았다... 문제에 대한 접근&생각 왼쪽 끝에서 오른쪽 끝까지 가는 경로 최솟값 -> 결과조건! 이 경로는 여러가지가 있을 수 있음 -> 경로수가 아닌 최단경로 비용 필요 -> DFS! or BFS! 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 4..

Socket Programming 1.1 TCP 소켓프로그래밍 이 통신은 서버와 클라이언트 간의 1대1 소켓 통신이다. 서버가 먼저 시행되어 클라이언트의 연결 요청을 기다리고 있어야한다. 한포트에 하나의 서버 소켓 만 연결할 수 있다. (프로토콜이 다르면 같은 포드를 공유할 수 있다.) TCP 통신 절차 서버는 서버 소켓으로 특정 포트의 클라이언트 연결요청을 처리할 준비를 한다.(listen) 클라이언트는 연결 서버 IP와 포트번호로 소켓을 생성해 서버에 연결 요청한다. 요청을 받은 서버는 새로운 소켓을 생성해 클라이어트의 소켓과 연결되도록 한다.(accept) 자바에서는 Socket와 ServerSocket 클래스를 지원한다. 1.1.1 Soket Socket은 TCP 클라이언트 API 이고 원격 호스..

0. 정보와 데이터 인터넷에서 발생하는 불규칙적이고 많이 발생하는 값들을 데이터라고 한다. 이러한 데이터들을 가치있는 형태로 가공하면 의미있는 데이터가 되고 이를 정보라고 한다. 1. 데이터베이스 조직내에 여러 사용자들이 공유해서 사용할 수 있게 데이터들을 처리,통합하고 저장한 데이터들의 저장소이다. DBMS는 데이터베이스를 운영하는데 필요한 기능들을 사용자와 데이터베이스 사이에서 제공해주는 시스템이다. 특징 : 실시간접근, 최신의 데이터유지, 동시공유, 데이터의 내용에 따라 참조(주소값 X) 스키마는 데이터베이스의 개채, 속성, 관계와 제약조건에 대한 정보를 의미한다. 2. RDBMS 테이블 형태로 데이터를 저장하는 데이터베이스를 말한다. 행은 튜플 열은 속성(어트리뷰트) 후보키 : 튜플을 유일하게 식..

Network Programming 1.1 서버 클라이언트 모델 두 대상 간에 맺어진 역할로 네트워크 모델을 다룬다. (요청-응답 모델) 웹서비스는 대표적인 서버 클라이언트 모델이고 클라이언트는 URL로 요청, 서버는 웹페이지단위로 응답하는 구조 1.2 프로토콜 네트워크상 두 종점 간의 데이터 통신을 정확하고 효율적으로 수행하기 위한 약속 이다. OSI는 프로토콜을 계층적으로 구성하여 프로토콜을 독립적으로 설계하기 때문에 유지보수가 편리 하다. 1.3 IP주소 자바는 IP 주소를 다룰 수 있게 InetAddress 클래스를 제공한다.(이 클래스는 생성자가 없다.) InetAddress inetAddress = InetAddress.getLocalHost(); System.out.println(inetAd..

1. 2839번 설탕배달(BJO) 사용 알고리즘 : 문제해결력 문제는 간단한데 정답률이 28퍼센트라서 한번 풀어봤는데 어렵게 생각해서 그런지 힌트를 보고나서 풀 수 있었다.원리는 단순한데 5의 배수가 될떄까지 3kg로 빼주면 된다. (빼준수가 음수가 될경우 만들 수 없다.) 문제에 대한 접근&생각봉투 개수의 최소값을 구해야함 -> 5kg 봉투를 많이 쓰는 것이 최소 -> 3kg를 % 연산! 코드 1234567891011121314151617181920212223import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nex..

I/O Stream 1.입출력과 스트림 입출력 은 외부장치(ex. 키보드,모니터)와의 데이터 이동을 의미한다 (주기억장치 외부장치) 프로그램이 실행되는 동안 사용한 데이터들은 읽고 쓰기가 가능한 메모리(RAM)에 저장된다. 자바 프로그램은 주기억장치에 로드되어 실행되는데 이떄 필요한 데이터를 외부장치와 소통한다. 프로그램과 콘솔장치는 떨어져있어 데이터가 이동하는 연결고리가 스트림 이다. 스트림이란 순서가 있는 데이터의 연속적인 흐름 을 이야기 한다. 스틤은 장치와 프로그램 사이를 연결하는 가상의 파이프로 보면된다. 스트림은 소프트웨어적으로 구현된 논리적인 장치라고 생각하면 된다. 키보드, 모니터 등 서로 제어하는 법이 다르지만 스트림이라는 공통입출력모델을 적용하면 동일한방식으로 처리할 수 있다. 2. 스..

Thread 공부하기 전에… Socket 프로그래밍을 막상 다시 해보려니까 이를 위한 기본적인 부분들이 머리 속에 정리가 되지 않은 것 같아서 겸사겸사 정리해야겠다는 생각이 들었다. 1.1 프로세스와 다중 프로세스 멀티프로그래밍은 운영체제의 프로세스 관리기법 중 하나이다. 프로그램이란 명령어들의 집합이고 실행되려면 주기억장치(메인메모리)에 로드되어야한다. 주기억장치는 RAM과 ROM으로 구성되어있다. 초기에는 하나의 프로세스만이 로드되어 CPU를 독점했기 때문에 입출력이 끌날때까지 CPU의 유휴시간이 발생했다. 멀티프로그래밍이란 여러 프로세스를 메모리에 로드하고 운영체제가 CPU의 사용권을 다른프로세스로 넘겨 CPU를 최대한 사용하는 관리 기법 이다. 1.2 스레드란 하나의 프로세스는 cpu시간, 메모리..

1. 2193번 이친수(BJO) 사용 알고리즘 : DP 쉽게 풀었지만 원리를 이해하는데 시간이 좀 걸린 문제.. 두번째 방법은 피보나치 원리에 의해 풀린 것이지 이 문제의 원리는 아닌 것 같다.내가 생각한 원리는 0은 0을 하나 만들고 1은 0 하나를 만든다. 즉 이전의 0과 1개수가 현재 0개수 dp[i][0] = dp[i-1][0] + dp[i-1][1] 이다.1은 0을 만들기 때문에 이전의 0 개수가 현재 1이 된다. 즉 dp[i][1] = dp[i-1][0]이다. 결과는 이 두개의 총합이 된다. 문제에 대한 접근&생각길이가 주어지고 해당하는 개수를 구함 -> DP! -> 규칙을 찾기위해 결과들을 나열함 -> 0과 1 각각 이전 두개의 합인 점화식! 결국 따로 할필요없이 총 개수가 이전 두개의 합과..