728x90
반응형

분류 전체보기 221

[백준/구현/C++] 16234번 인구 이동

문제는 여기! 문제 해결 방법 1. 주변 나라끼리 인구수 차이가 L이상 R이하인 나라들을 체크한다 2. 체크한 나라중에 인접한 나라들을 구하고 인구를 나눈다(BFS) 사용 2번에서 인구수 차이를 한번 더 체크해야한다 #include using namespace std; int N, L, R; int A[51][51]; bool check[51][51], check2[51][51]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int year = 0; void clear(){ for(int i=0; i

[책 리뷰] FastAPI를 사용한 파이썬 웹 개발

책 정보 FastAPI의 핵심 기능과 5가지 기술 스택(몽고DB, 도커, pydantic, SQLModel, pytest)으로 이벤트 플래너 애플리케이션을 처음부터 끝까지 완성해본다! 이 책의 강점은 ‘이벤트 플래너 애플리케이션 완성’이라는 목표를 가지고 라우팅부터 데이터베이스 연결, 인증, 테스트, 배포까지 FastAPI의 핵심 기능을 단계별로 적용해본다는 점입니다. 또한 쉽게 실습을 진행할 수 있도록 윈도우와 리눅스 명령어를 각각 제공합니다. 실습 코드는 간결하고 명확합니다. 플라스크, 장고 같은 웹 프레임워크보다 배우기 쉬운 FastAPI의 장점이 잘 반영되어 있기 때문이죠. 반대로 핵심 기능과 코드에 관한 설명은 FastAPI 공식 문서보다 꼼꼼하고 자세합니다. 따라서 웹 개발 초보자도, 다른 프..

책 리뷰 2023.04.23

[백준/구현/C++] 20055번 컨베이어 벨트 위의 로봇

문제는 여기! #include using namespace std; int N, K; int A[201]; int IN, OUT; bool hasRobot[201]; int level = 0; queue robot; void rotateBelt(){ IN -= 1; OUT -= 1; if(IN == 0) IN = 2*N; if(OUT == 0) OUT = 2*N; } bool checkNaegu(){ int cnt = 0; for(int i=1; i= K) return false; else return true; } void solve(){ while(1){ level++; // 벨트 회전 rotateBelt(); // 로봇 이동 int size = robot.size(); for(int i=0; i0 ..

[백준/이진탐색/C++] 2512번 예산

문제는 여기! 문제풀이 방법 - 변수들은 long long int 사용 - start는 budget[0] 이 아닌 0으로 초기화하기! 전체 코드 #include using namespace std; int N, M; vector budget; long long int answer=0; void solve(){ long long int start = 0, end = budget[N-1]; long long int mid, sum = 0; while(start N; for(int i=0; i> x; budget.push_back(x); } sort(budget.begin(), budget.end()); cin >> M; } int main() { ios::sync_with_stdio(0); cin.tie(0..

[백준/그리디/C++] 11000번 강의실 배정(우선순위큐 사용) *

문제는 여기! 우선순위 큐 // 가장 작은 값이 우선순위가 되는 큐 (오름차순) priority_queue pq_less; // 가장 큰 값이 우선순위가 되는 큐 (내림차순) priority_queue pq_greater; // 삽입 pq_less.push(0); // 우선순위가 가장 높은 요소 반환 pq_less.top(); //우선순위가 가장 높은 요소 제거 pq_greater.pop(); 전체 코드 #include using namespace std; int N; vector classTime; // 수업시간 목록 priority_queue pq_less; // 종료시간 큐(가장 작은 값이 우선순위가 되는 큐) int greedy(int cnt){ pq_less.push(classTime[0].se..

728x90
반응형