📌 Uvicorn이란?Uvicorn은 FastAPI, Starlette, Django 같은 ASGI 웹 프레임워크를 실행하는 초고속 ASGI 서버비동기(Async) 지원 → async/await을 활용한 비동기 웹 서비스 개발 가능초고속 → Rust로 작성된 uvloop을 사용해 매우 빠른 성능 제공ASGI(Application Server Gateway Interface) 지원 → FastAPI, Starlette 등과 함께 사용WebSocket & HTTP/2 지원 → 실시간 통신을 위한 WebSocket을 기본 지원 🔹 쉽게 말해서?"FastAPI를 실행하려면 웹 서버가 필요한데, 그 역할을 하는 게 Uvicorn이다."  📌WSGI vs ASGI웹 애플리케이션을 실행할 때 사용하는 서버 인터..

Overview체감 난이도: ★★★☆☆문제 레벨: 실버 2문제 유형: 분할정복, 재귀풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]예시: 8x8 종이의 경우1단계: 8x8 전체 확인↓ 다른 색 발견2단계: 4x4로 4등분↓ 각 부분 확인3단계: 필요한 부분만 2x2로 분할↓ 각 부분 확인4단계: 필요한 부분만 1x1로 분할[코드]분할 정복(Divide and Conquer) 1. 분할(Divide)원래 문제를 더 작은 하위 문제들로 나눈다. 각 하위 문제는 원래 문제와 같은 성격을 가진다. 보통 원 문제의 크기를 절반으로 나누는 경우가 많다. 2. 정복(Conquer)나눈 하위 문제들을 재귀적으로 해결한다. 하위 문제가 충분히 작아지면 직접 해결한다. 작은 ..

Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 3문제 유형: 브루트포스, DP풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]이 문제를 보고 정리에 대해 많이 아는 사람이 문제를 잘 풀겠구나 싶었다. 라그랑주의 네 제곱수 정리(Lagrange's four-square theorem)모든 자연수를 4개의 제곱수 합으로 표현할 수 있다. 임의의 수를 4의 배수와 나머지(0, 1, 2, 3 중 하나)로 나눈다. 4의 배수는 각 자리수도 4의 배수로 표현된다. 홀수는 항상 4개의 홀수 제곱수의 합으로 표현 가능하다. 짝수는 4개의 짝수 제곱수의 합으로 표현 가능하다.  처음에는 가장 적은 수의 제곱수로 나타내려고 하니 큰 제곱수부터 더해가는 식으로 ..

Overview체감 난이도: ★☆☆☆☆문제 레벨: 실버 4문제 유형: 수학, 구현풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]round 함수로 반올림을 구현했으나, 반올림이 되지 않는 반례 문제가 발생한다. (당황)# 일반적으로 기대하는 반올림1.5 → 22.5 → 33.5 → 4# 실제 round() 동작 (짝수 반올림)1.5 → 2 (2가 짝수라서 올림)2.5 → 2 (2가 짝수라서 내림)3.5 → 4 (4가 짝수라서 올림) round 함수가 위와 같이 동작되는데, "Bankers' Rounding" 방식이라서 그렇단다...  도입 이유전통적 반올림은 항상 올림하므로 큰 데이터셋에서 상향 편향 발생은행/금융 계산에서 편향 최소화 필요짝수 반올림..

Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 5문제 유형: 구현, 브루트포스풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]처음에는 몸무게, 키 내림차순으로 정렬하고, 앞의 (몸무게, 키) 쌍과 비교해주었다. (실패 코드)더보기import sysinput = sys.stdin.readlineN = int(input())lst = [tuple(map(int, input().strip().split())) for _ in range(N)]# print(lst)sorted_lst = sorted(lst, key=lambda x: (x[0], x[1]), reverse=True)# print(sorted_lst)tmp, cnt = {}, 0mx_w..

Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 5문제 유형: 정렬풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]groups = {}for x in lst: if x[0] not in groups: groups[x[0]] = [] groups[x[0]].append(x[1]) 딕셔너리를 사용해서 첫 번째 단어(x[0])가 같은 것들끼리 그룹화예: groups = {'cgiosy': ['cologne', 'jhnah', 'sean', 'leejseo', 'junseo']}result = []for key in sorted(groups.keys()): # x[0] 오름차순 sorted_second = sorted(g..

Overview체감 난이도: ★☆☆☆☆문제 레벨: 실버 3문제 유형: 정렬, 구현, 수학풀이 상태: 답안참고 / 스스로 해결 -> Counter 자료구조 사용추후: 다시 풀어보기 / 간단 복습 / 완벽 이해  [문제] [코드]최빈값을 구하는 것 이외(산술평균, 중앙값, 범위)에는 간단하게 구현할 수 있다. 최빈값은 Counter함수를 사용했다.  최빈값 구하는 방법 두 가지1. stsatistics 라이브러리 사용 - 최빈값이 여러 개일 경우 첫 번째 값만 반환한다. import statisticsdata = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5]print(statistics.mode(data)) # 4data = [6, 6, 6, 6, 6, 6, 1, 2, 2, 3, 3, ..

Overview체감 난이도: ★☆☆☆☆문제 레벨: 실버 4문제 유형: 브루트포스풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]내가 푼 방법은,체스판 색의 종류는 두 개로 정해져 있으니 두 개를 배열로 고정해주었다. 그리고 그 배열과 비교하며 다른 칸의 개수를 세고 두 종류 중 다른 칸의 개수가 적은 걸 반환해주었다. import sysinput = sys.stdin.readlineN, M = map(int, input().split())board = []for i in range(N): st = input() board.append(st) def in_range(x, y): return 0  시간 복잡도는 N x M 으로, O(NM)이다. 다..

Overview체감 난이도: ★★★☆☆ 문제 레벨: IL / Simulation / 격자 안에서 완전 탐색 / 연습 문제 문제 유형: Simulation 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]Trail 4 / Chapter 1 / Lesson 1 / 연습 문제https://www.codetree.ai/trails/complete/curated-cards/challenge-gold-mining/description Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algo..

Overview체감 난이도: ★★☆☆☆문제 레벨: IL / Simulation / 격자 안에서 완전 탐색 / 연습 문제 문제 유형: Simulation풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]Trail 4 / Chapter 1 / Lesson 1 / 연습 문제https://www.codetree.ai/trails/complete/curated-cards/challenge-tromino/description Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm ..