| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
- 오블완
- dfs
- 소프티어
- DP
- 자바스크립트
- join
- level 3
- SQL 고득점 KIT
- 동적계획법
- 티스토리챌린지
- 프로그래머스
- Python
- 너비 우선 탐색
- 깊이 우선 탐색
- Java
- Dynamic Programming
- Lv. 2
- Lv. 3
- Lv. 0
- 파이썬
- Lv. 1
- SQL
- LEVEL 2
- group by
- softeer
- bfs
- 백준
- javascript
- Baekjoon
- programmers
- Today
- Total
목록Python (145)
몸과 마음이 건전한 SW 개발자
6. Testing 전략테스트 피라미드 구현1. 단위 테스트 (70%)# Repository 단위 테스트def test_user_repository_create(): # Given user_data = UserCreate(email="test@example.com", username="testuser",password="password123") # When user = repository.create(user_data) # Then assert user.email == "test@example.com" assert user.id is not None# Service 단위 테스트def test_user_service_business_logic(): # Mock 의..
4. API 개발 순서Step 1: Pydantic Schemas 정의# app/domain/users/schemas/user_schemas.py from pydantic import BaseModel, EmailStr, Field from datetime import datetime from typing import Optional class UserBase(BaseModel): email: EmailStr username: str = Field(..., min_length=3, max_length=50) class UserCreate(UserBase): password: str = Field(..., min_length=8) class UserUpdate(Base..
목차1. 개발 환경 설정2. 프로젝트 구조 설계3. database layer 구현4. api 개발 순서5. 모던 백엔드 개발 방법론6. testing 전략7. 배포 및 운영1. 개발 환경 설정가상환경 및 의존성 관리# Poetry 사용 (권장)poetry initpoetry add fastapi uvicorn sqlalchemy alembic pydantic# 또는 pip with requirements.txtpip install fastapi uvicorn sqlalchemy alembic pydantic왜 Poetry를 사용하는가?의존성 해결: pip은 의존성 충돌을 해결하지 못하지만, Poetry는 자동으로 해결락 파일: poetry.lock으로 정확한 버전 관리가상환경 통합: 자동으로 가상환경 ..
문제 링크https://www.acmicpc.net/problem/2745메모리 초과 코드n, b = input().split()b = int(b)length = len(n)c = length - 1answer = 0dp = [1] * lengthfor i in range(1, length): dp[i] = dp[i-1] * bfor i in range(length): ni = n[i] if ni.isdigit(): answer += ni * dp[c-i] else: answer += (ord(ni) - 55) * dp[c-i]print(answer)정답 코드n, b = input().split()b = int(b)answer = 0for char in n:..
문제 링크https://www.acmicpc.net/problem/11729정답 코드n = int(input())dp = [0] * 21dp[1] = 1for i in range(2, 21): dp[i] = dp[i-1] * 2 + 1print(dp[n])def hanoi(number, start, end, assist): if number == 1: print(start, end) return else: hanoi(number-1, start, assist, end) print(start, end) hanoi(number-1, assist, end, start)hanoi(n, 1, 3, 2)풀이 방법파라미터에 숫자, 시작 지..
문제 링크https://www.acmicpc.net/problem/9251정답 코드 1a = input()b = input()lenA = len(a)lenB = len(b)dp = [[0] * (lenA+1) for _ in range(lenB+1)]maxLength = 0for i in range(lenB): alphaB = b[i] for j in range(lenA): alphaA = a[j] if alphaA == alphaB: dp[i][j] += dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) maxLength = max(maxLen..