본문 바로가기

💻 CS18

백준 21279번 광부 호석 - Python 문제https://www.acmicpc.net/problem/21279 시도했지만 실패한 방법BFS(?) 방법으로 mines[x][y] = mines[x-1][y] + mines[x][y-1] - mines[x-1][y-1] + mineral[x][y] -> O(W*H)로 실패모든 포인트를 반복해서 넣어서 처리 -> O(N^2)로 실패 마지막은 투포인터 + set을 활용했다. import sysfrom collections import defaultdictinput = sys.stdin.readlinen, cash = map(int, input().split())x_gems = defaultdict(list) # x좌표에 있는 보석들y_gems = defaultdict(list) # y좌표에 있는 보석.. 2025. 3. 29.

HTTP 정리 및 질문 리스트 (feat.RESTful) 1. HTTP 정리📌 주요 상태 코드 요약 정리표 상태 코드 의미사용예시200 OK성공일반적인 요청 성공201 Created리소스 생성됨POST로 새로운 리소스 생성204 No Content성공했지만 응답 본문 없음DELETE, PATCH 등 후에 본문 불필요할 때400 Bad Request클라이언트 요청 오류잘못된 파라미터, JSON 파싱 실패401 Unauthorized인증 실패로그인/토큰 없음, 만료403 Forbidden권한 없음로그인은 됐지만 권한 없음404 Not Found리소스 없음경로 또는 리소스 존재하지 않음405 Method Not Allowed메서드 허용 안됨GET만 지원하는 API에 POST 요청 등409 Conflict리소스 충돌중복 요청, 버전 충돌 등429 Too Many R.. 2025. 3. 22.

로드 밸런서 (Load Balancer) 1. 로드 밸런서란?로드 밸런서(Load Balancer)는 여러 서버로 들어오는 네트워크 트래픽을 효율적으로 분산하는 장치 또는 소프트웨어를 의미한다. 이는 특정 서버에 과부하가 걸리는 것을 방지하고, 성능을 최적화하며, 고가용성을 보장하는 역할을 한다. 2. 로드 밸런서의 필요성부하 분산: 다수의 서버에 트래픽을 고르게 분산하여 특정 서버의 과부하를 방지고가용성(High Availability): 일부 서버가 장애가 나더라도 서비스가 지속 가능하도록 보장확장성(Scalability): 서버를 추가하여 더 많은 트래픽을 처리할 수 있도록 지원보안 강화: 특정 서버의 직접적인 접근을 차단하여 보안을 강화할 수 있음 3. 로드 밸런서의 작동 방식로드 밸런서는 클라이언트의 요청을 여러 서버로 나누어 전달하며.. 2025. 3. 10.

200년간 폐관수련했더니 PS 최강자가 된 건에 대하여 from collections import namedtuplefrom sys import stdinContest = namedtuple("Contest", ["limit", "prize"])N = int(stdin.readline())contests = [ Contest(*map(int, stdin.readline().split())) for _ in range(N)]result = "Kkeo-eok"total_prize = 0max_prize = 0skip_prize = 0skip = Falsefor limit, prize in contests: if total_prize - skip_prize > limit: # 넘어간 상금 기준으로 계산 if skip: # 불참한 적이 .. 2025. 2. 18.

[SQL] 자동차 대여 기록에서 대여중 / 대여 가능 여부 구분하기 (프로그래머스/Level 3) 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krCAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 2022년 10월 16일에 대여 중인 자동차인 경우 '대여중' 이라고 표시하고, 대여 중이지 않은 자동차인 경우 '대여 가능'을 표시하는 컬럼(컬럼명: AVAILABILITY)을 추가하여 자동차 ID와 AVAILABILITY 리스트를 출력하는 SQL문을 작성해주세요.이때 반납 날짜가 2022년 10월 16일인 경우에도 '대여중'으로 표시해주시고 결과는 자동차 ID를 기준으로 내림차순 정렬해주세요. 풀이SELECT CAR_ID, CASE WHEN CAR_ID .. 2025. 2. 11.

0-1 Knapsack Problem 최적화 (DP 메모리) N, K = map(int, input().split())items = [ list(map(int, input().split())) for i in range(N)]# DP 메모이제이션dp = [ [0] * (K+1) for _ in range(N+1)]for i in range(1,N+1): for w in range(1,K+1): weight = items[i-1][0] value = items[i-1][1] if weight > w: dp[i][w] = dp[i-1][w] else: # 기존에 만들어 둔 w-weight 최대값 가져 오고, 비교 dp[i][w] = max(dp[i-1][w], dp[i-1][w-weight] + value)print(dp[N][K])(N+1) * (.. 2025. 1. 4.

이전 1 2 3 다음

티스토리툴바