분류 전체보기
-
[WEB]웹 서버 VS WASCS/WEB 2021. 7. 19. 20:23
📝 웹 서버 VS WAS ✨ 해당 글은 아래 [10분 테코톡]을 듣고 작성했습니다.✨ 📌 웹 서버에 대해 먼저 알아보자! 🔎 용어에 대해 알아보자. - Web 인터넷을 기반으로한 정보를 공유, 검색할 수 있게 하는 서비스 URL(주소), HTTP(통신 규칙), HTML(내용) - Server 클라이언트에게 네트워크를 통해 정보나 서비스를 제공하는 컴퓨터 시스템 - Web Server 인터넷을 기반으로 클라이언트에게 웹 서비스를 제공하는 컴퓨터 🔎 웹 서버의 동작 과정 - Client 웹 서버에게 주소(URL)을 가지고 통신규칙(HTTP)에 맞게 요청하면, 알맞은 내용(HTML)을 응답 받는다. - Web Server Client의 요청을 기다리고 웹 요청(HTTP)에 대한 데이터를 만들어서 응답한다. 이..
-
[백준]14728: 벼락치기 - JAVA문제풀이/백준 2021. 7. 19. 16:04
[백준]14728: 벼락치기 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 풀이 🪑 이러한 문제 유형은 배낭문제(knapsack)이라는 대표적인 DP유형이다. 배낭문제를 예에에전에 풀어본적은 있어서 이 문제가 DP라는건 언뜻 기억이 났지만 접근 방법이 기억 나지 않아 헤멨던 문제이다. DP라는 느낌이 들면 일단 그림을 그려보면서 이해해 보는 것이 가장 좋은 것 같다! 문제의 조건을 살펴보자. 배낭문제와 매핑해서 생각해 보자. 시험의 단원이 의미하는 바는 배낭문제의 ..
-
[JAVA] Garbage CollectorCS/Java 2021. 7. 17. 21:37
📝 Garbage Collector ✨ 해당 글은 아래 [10분 테코톡]을 듣고 작성했습니다.✨ 🙋♀️ 먼저 JVM에 대해 간단하게 알아보고 가자. OS의 메모리 영역에 접근하여 메모리를 관리하는 프로그램이다. 자바 바이너리 코드(.class) 를 읽고 검증하며 실행 환경의 규격을 제공한다. 메모리 관리, GC를 수행한다. 📌 GC란 무엇일까? 🔎 먼저 간단하게 알아보자. - Garbage Collector 동적으로 할당된 메모리 영역 중 사용하지 않는 영역을 탐지하여 메모리에서 해제하는 기능을 제공한다. 🔎 동적으로 할당된 메모리란 무엇일까? - JVM의 Runtimdata Area JVM의 메모리 영역으로 자바 어플리케이션 실행시 사용되는 데이터를 적재하는 영역이다. Method, Stack, He..
-
[백준]2632: 피자판매 - JAVA문제풀이/백준 2021. 7. 17. 16:51
[백준]2632: 피자판매 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 풀이 🪑 손님이 원하는 크기의 피자만큼 판매할 수 있는 경우의 수를 계산하는 문제로 다양한 풀이 방법이 존재하는 문제이다. 먼저 문제의 조건 부터 정리해 보자. A, B의 피자는 다양한 크기의 여러 조각으로 나누어져 있다. 한 종류의 피자를 2조각 이상 판매시 연속된 조각으로 잘라 판매하며 피자 조각의 크기 합이 주문한 크기가 되어야 한다. 판매한 피자 조각는 A조각으로만 이루어 질 수 있고, B조각으로만 이루어 질..
-
[백준]2539: 모자이크 - JAVA문제풀이/백준 2021. 7. 16. 14:57
[백준]2539: 모자이크 2539번: 모자이크 수찬이는 선생님을 도와서 교실 벽면을 장식할 모자이크 그림을 그리기로 하였다. 이를 위하여 직사각형 모양의 큰 도화지를 준비하여 교실 벽에 붙이고 1cm 간격으로 가로선과 세로선을 그려서 www.acmicpc.net 풀이 🪑 조건을 만족하는 가장 작은 수를 구하는 문제!! 바로 이분탐색 문제이다. 문제의 조건을 보자. 모든 색종이의 크기는 모두 같고 정사각형이다. 색종이 크기는 한 변의 길이이다. 원하는 크기의 모든 색종이가 존재한다. 모든 색종이는 밑변에 맞추어 붙인다. 또한 겹쳐 붙일 수 있다. 주어진 색종이이 장수로 이러한 조건에 맞춰 잘못 칠해진 칸을 가릴 수 있는 가장 작은 색종이의 크기를 구한다. 🔧 풀이 과정을 정리해 보자! 색종이의 크기를 기..
-
[Network] TCP와 UDPCS/Network 2021. 7. 15. 23:37
📝 TCP와 UDP ✨ 해당 글은 아래 [10분 테코톡]을 듣고 작성했습니다.✨ 📌 Transport Layer 🔎 전송 계층? - End Point간 신뢰성있는 데이터 전송을 담당하는 계층이다. 신뢰성: 데이터를 순차적, 안정적으로 전달한다. 전송: 포트 번호에 해당하는 프로세스에 데이터를 전달한다. 🔎 전송 계층이 없다면 어떻게 될까? - 데이터의 순차적 전송을 원활히 할 수 없다. 송신자의 의도대로 데이터를 전달하지 못할수도 있다. - 흐름 문제(Flow) 송 수신간에 데이터 처리 속도에 차이 때문에 발생한다. 만약 수신자가 처리할 수 있는 데이터량을 초과한다면 데이터가 손실될 수 있다. - 혼잡 문제(Congestion) 네트워크의 데이터 처리 속도로 인해 발생한다. 현재 네트워크가 혼잡할 때 통..
-
[백준]2550: 전구 - JAVA문제풀이/백준 2021. 7. 15. 15:59
[백준]2550: 전구 2550번: 전구 첫 번째 줄에는 스위치의 수(전구의 수)를 나타내는 정수 N (1 ≤ N ≤ 10,000)이 주어진다. 두 번째 줄에는 N개의 스위치 번호들이 위에서부터 순서대로 빈칸을 사이에 두고 주어진다. 세 번째 줄에 www.acmicpc.net 풀이 🪑 LIS에 대한 개념이 없었더라면 LIS에 대해 이해부터 해야 하므로 어려웠을 문제이다. LIS를 알았다면 어렵지 않게 풀 수 있었을 문제였다. 🙋♀️ 우선 나는 LIS문제를 풀어본 적이 있었지만 오래전이라 기억이 나지 않았다. 그래서 LIS부터 다시 공부하였다! 🔹 LIS(Lowes Increasing Subsequence) - 최장 증가 수열이라는 뜻이다. - 예를 들면 [5, 6, 1, 2, 3] 이라는 배열이 있을때..
-
[백준]20444: 색종이와 가위 - JAVA문제풀이/백준 2021. 7. 14. 15:07
[백준]20444: 색종이와 가위 20444번: 색종이와 가위 첫 줄에 정수 n, k가 주어진다. (1 ≤ n ≤ 231-1, 1 ≤ k ≤ 263-1) www.acmicpc.net 풀이 🪑 색종이 컷트컷트 하는 문제로 이분탐색을 사용하는 문제였다! 사실 처음부터 이분탐색으로 풀어야겠다 하는 문제는 아니었다. 처음에는 n번으로 자를 수 있는 색종이의 개수를 백트랙킹으로 풀려고 생각했다가 N, K의 범위와 시간제한 0.1초인걸 보고 이분탐색이구나,, 했다. 이제 문제의 조건을 정리해보자. 색종이는 직사각형이며 색종이를 자를 때는 한 변에 평행하도록 자른다. 한 번에 한 경로의 모든 색종이를 다 자른다. 이미 자른 곳은 또 자를 수 없다. 🔧 문제 풀이 순서를 생각해 보자. N에 따른 K를 구할때, 가로로 ..