전체 글125 [백준/파이썬] 1725 : 히스토그램 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 문제 요약 : 히스토그램의 높이가 주어졌다. 히스토그램 내부에 가장 넓이가 큰 직사각형의 크기를 구해라. 플래티넘인데 쉬워보이는데..? 했다가 며칠간 아주아주 치열하게 고민한 문제.. 맞은 코드는 아래 내리면 풀이에 작성해두었습니다! 시도 1 ) 스택문제인 만큼 스택의 특징을 잘 이용해야할 것이라 생각했다. 그치만 일단은 문제를 어떻게 풀어가야할 지 생각하기 위해 무식.. 2023. 3. 23. [백준/파이썬] 17612 : 쇼핑몰 https://www.acmicpc.net/problem/17612 17612번: 쇼핑몰 입력의 첫 줄에는 2개의 정수 N(1 ≤ N ≤ 100,000)과 k(1 ≤ k ≤ 100,000)가 주어진다. 다음 줄부터 N개의 줄에 걸쳐 고객 N명의 정보가 줄 맨 앞의 고객부터 맨 뒤 고객까지 순서대로 주어진다. i번째 www.acmicpc.net 문제 요약 : N명의 고객들이 줄을 서서 k개의 계산대를 이용한다. 이용하는 데에는 각 고객이 가지고 있는 물품의 개수만큼의 시간이 든다. 만약 두 고객이 동시에 계산을 끝냈다면, 가장 뒤에있는 계산대를 이용한 고객이 먼저 나갈 수 있다. 나간 고객들의 순서와 고객의 번호를 곱한 값을 모두 더하여 출력하라. 우선 순위 큐를 이용한 심화문제..! 우선 순위 큐에 대해.. 2023. 3. 23. [Network/네트워크] JWT(Json Web Token) JWT의 이야기에 앞서, 쿠키와 세션에 대한 내용은 요기 있습니다! 쿠키의 보안 문제를 보완해주는 것이 세션! 그러나, 세션은 HTTP의 Stateless를 위배한다. 서버의 세션 저장소라는 곳에 세션 ID, 즉 상태를 저장하기 때문이다. stateful한 인증을 사용하게 되면, 서버에 부담이 상대적으로 많이 가기 때문에 확장성이 낮아진다. 요청을 진행할 때마다 세션 저장소에 세션 ID를 조회하는 작업을 통해 DB접근이라는 로직이 한번 더 수행되는 것 또한 단점이다 이를 위해 등장한 것이 바로 JWT! JWT(Json Web Toke) 인증에 필요한 정보들을 Token에 담아 암호화시켜 사용하는 토큰 인터넷에서 정보를 안전하게 전송하기 위한 오픈 표준으로, JSON 형태의 데이터를 사용한다. 클라이언트와.. 2023. 3. 21. [Network/네트워크] 라우트 & 라우팅 & 라우터 🚩 라우트(Route) 서로 다른 네트워크 간 데이터를 전송하고 전송한 데이터를 받는 경로 🚀 라우터(Router) 네트워크에서 데이터 패킷을 전달하는 장비 다음 네트워크 지점을 결정하는 장치나 컴퓨터 내의 소프트 웨어 컴퓨팅 디바이스와 네트워크를 다른 네트워크에 연결하는 네트워킹 디바이스 다양한 포트를 통해 다른 네트워크나 장치와 연결된다. 라우터는 데이터 패킷을 수신하여 이를 다른 라우터나 목적지까지 전달한다. 인터넷에서 사용되는 IP 주소를 기반으로 라우팅을 수행한다. 라우터의 기본 기능 1. 경로 결정(라우팅) 소스에서 대상으로 이동하는 데이터의 경로를 결정한다. 지연, 용량 및 속도와 같은 네트워크 지표를 분석하여 최상의 경로를 찾으려고 시도한다. 라우터는 경로를 선택하기 위해 라우팅 테이블을 .. 2023. 3. 21. [백준/파이썬] 11000 : 강의실 배정 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 요약 : 강의의 시간시간과 끝나는 시간이 주어진다. 모든 수업이 가능한 최소의 강의실 개수는? 그리디 알고리즘을 공부하다가 활동 선택문제의 예시를 찾다가 풀게 된 문제 내가 찾고자 했던 문제는 회의실이였어서, 처음에 문제를 잘못 읽고 접근 했었다.^^; 우선순위큐를 적절히 활용해야 했던 문제! 그리디 알고리즘과 우선순위 큐에 대한 내용은 요기에! 시도 ) 회의실 문제를 풀고, 유사한 문제겠지 하고 접근했다가 낭패를 봤다. 일단 내 생각의 .. 2023. 3. 20. 이전 1 ··· 11 12 13 14 15 16 17 ··· 25 다음
