본문 바로가기

전체 글137

Web Server와 WAS https://gmlwjd9405.github.io/2018/10/27/webserver-vs-was.html을 정리한 https://gyoogle.dev/blog/web-knowledge/Web%20Server%EC%99%80%20WAS%EC%9D%98%20%EC%B0%A8%EC%9D%B4.html을 정리한 글 1. 정적 페이지와 동적 페이지 정적 페이지: 이미 저장된(만들어진) 페이지 동적 페이지: 서버가 DB조회 등등 페이지를 그때 그때 만들어서 제공 ex. user_id에 따라 다르게 보여줘야 하는 경우에는 모든 정적 페이지를 만들어 놓을 수 없음 .. 2. Web Server 1) 정의 하드웨어: 웹 서버가 설치되어 있는 컴퓨터 소프트웨어: HTTP 요청을 받고, 정적인 컨텐츠(html, css.. 2024. 3. 1.
백준 g4 1806 부분합 c++ https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N = S min 갱신 else sum += a[j] len++ 이걸 투포인터로 바꿔보기 st, en이 주어지고, st ~ en까지 더한다고 생각하자. 1) s.. 2024. 2. 29.
백준 g5 2230 수 고르기 c++ https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 문제 N > N >> M; for (int i = 0; i > arr[i]; int ans = 2000000000; sort(arr, arr + N); for (int i = 0; i < N; i++) { int idx = lower_bound(arr, arr + N, arr[i] + M) - arr; if (idx == N) continue; // .. 2024. 2. 29.
SQL 정리 코테 전에 잠시 보는 용도로 기록 날짜 column DATE_FORMAT(col이름, '%Y-%m-%d') AS '날짜' 여러 개 정렬 ORDER BY col1 DESC, col2 ASC; 여러 개 group by GROUP BY A, B CASE ~ WHEN 구문 CASE WHEN 조건 THEN '단기 대여' ELSE '장기 대여' END UNION union후에 union한 집합을 order by 로 정렬 가능 날짜 차이 계산 DATEDIFF (종료일, 시작일) +1 그냥 string 빼기하면 '2023-01-01' - '2022-12-03' 같은 경우 음수가 나옴 날짜 BETWEEN 날짜 BETWEEN A AND B 여기서 B는 포함되지 않음 왜냐하면 '2023-12-25' == '2023-12-2.. 2024. 2. 28.
백준 g4 2110 공유기 설치 c++ https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 집의 좌표 x가 N개 주어지고 설치해야하는 공유기 개수 C가 주어진다. 이때 가장 인접한 공유기 간의 거리의 최댓값은? 풀이 처음에는 가장 인접한 공유기 간의 거리의 최댓값은 중간의 중간의 중간의 ... 로 차례대로 놓는 게 아닐까 생각했는데 ex. 1 10 1 5 10 1 5 7 10 이런 식으로 근데 1 5 7 10보단 3등분해서 1 4.. 2024. 2. 28.
백준 g4 3151 합이 0 c++ https://www.acmicpc.net/problem/3151 3151번: 합이 0 Elly는 예상치 못하게 프로그래밍 대회를 준비하는 학생들을 가르칠 위기에 처했다. 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 그러나 그녀가 가르칠 학생들에게는 큰 문제가 있었다. www.acmicpc.net 문제 3명의 코딩실력의 합이 0이 되도록 할 때, 가능한 경우의 수 구하기 세 수의 합(https://kyj0032.tistory.com/51) 문제와 비슷해보이지만 다른 문제다 세 수의 합은 a+b+c=d 총 4개의 변수가 있다면 이 문제는 a+b+c = 0 3개의 변수가 있고, 원소가 중복되면 안 된다. 풀이 1. 경우의 수 먼저 두 명을 뽑고, 합이 0이 되게 하는 나머지 팀원이 있는지를 bina.. 2024. 2. 21.
백준 g5 18869 멀티버스 II c++ https://www.acmicpc.net/problem/18869 18869번: 멀티버스 Ⅱ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 문제 설명 M개의 우주가 주어지고, 그 안의 N개의 행성의 크기가 주어진다. 행성들의 인덱스 i, j가 주어질 때, 각각 인덱스들 간의 대소관계가 동일하면 그 우주들은 균등하다. 균등한 우주의 쌍 구하기 (a,b와 b,a는 하나로 친다) 예를 들어, {1, 3, 2}와 {12, 50, 31}이 있다고 하면 각각 Ai, Aj의 대소 관계가 Bi, Bj의 대소 관계와 동일하므로 두 우주는 균등.. 2024. 2. 20.
[web] REST, REST API API : 다른 sw 시스템과 통신하기 위해 따라야 하는 규약 (ex. /post/userid 로 ~한 작업을 한다) REST (REpresentational State Transfer) API의 작동 방식에 대한 조건을 부과하는 소프트웨어 아키텍쳐. REST API : REST 아키텍쳐를 따르는 API RESTful API : REST 아키텍쳐를 구현하는 웹 사이트 REST의 구성 요소 1. Method POST, GET, PUT, DELETE 2. Resource uri, 어떤 자원인지 ex. http://myweb/users 와 같은 자원의 이름 3. Message json 형태, 세부사항 전달 => 이런 구성요소로 이루어진 API 작동 방식을 REST API라고 한다 REST의 특징 Uniform.. 2024. 2. 19.
백준 g5 2467 용액 c++ https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 문제 설명 -10^9 ~ 10^9 범위의 특성값을 지닌 용액 N개가 있다. (N 당연히 시간초과 2. binary search로 합이 최대한 0에 가깝게 해보기 하나의 베이스 용액을 정하고, (arr[i]) x축을 더할 용액의 특성값, y축을 특성값의 합으로 두었을 때 우상향 그래프 이므로 이분탐색을 쓸 수 있겠다 생각함. while st < en res = arr[i] + arr[mid] .. 2024. 2. 19.

티스토리툴바