반응형

2025/01/12 4

[G5] 백준 1351번 무한 수열 C++ 다이나믹 프로그래밍, 해시맵, 재귀

리뷰 https://www.acmicpc.net/problem/1351재귀를 통해 n을 p와 q의 관점에서 최적해를 구하고, 이미 구한 값을 기억해두어 재귀 탐색을 최소화 하는 문제  전역 변수n : 답을 구하고자 하는 인덱스를 저장할 변수p, q : 인덱스에 나누어 몫을 구하기 위한 값을 저장할 변수dp : 메모제이션을 활용하기 위한 해시맵 함수1. solvell solve(ll num) 재귀를 통해 최적해를 찾기 위한 함수매개변수로 탐색을 진행할 인덱스 num을 입력 받는다.기저 조건으로 이미 dp의 num 인덱스가 구해진 상태라면 해당 값을 리턴해 준다.기저 조건에 해당하지 않는다면 num을 p와 q로 나눈 값을 매개변수로 전달하여 재귀를 진행한다.재귀를 빠져나오며 dp의 num 인덱스에 3번에서 ..

[Python] FastAPI Windows 웹 서버 구현

개요FastAPI를 활용한 Windows 환경에서의 웹 서버를 구현해 보자간단한 토이 프로젝트 형식으로 로컬 환경에서 클라이언트, 웹 서버, DB 서버를 구현할 예정이다. [사용 툴]웹 클라이언트 : vue웹 서버 : FastAPIDB 서버 : PostgreSQLFastAPI의 장점인 비동기 처리를 구현하는게 목적이다.또한 트랜잭션 처리에서 ACID를 정확하게 지키는 것 또한 구현하고자 한다. vue와 관련된 내용은 이전 Flask 프로젝트를 진행하며 사용했던 그대로 사용할 예정이다.따라서 vue관련 내용은 다루지 않을 것이며 HTTP 요청 시 URL에서 포트번호만 변경해 주면 된다. [Python] Flask 클라이언트 GET 요청 처리 [Python] Flask 클라이언트 GET 요청 처리개요이번엔 ..

[PostgreSQL] Windows 설치, 서버 구동

개요PostgreSQL를 윈도우 OS환경에서 사용해 보자PostgreSQL 공식 웹사이트에서 윈도우 버전 설치 파일을 다운로드한다. https://www.enterprisedb.com/downloads/postgres-postgresql-downloads EDB: Open-Source, Enterprise Postgres Database Management www.enterprisedb.com  설치파일 실행위 사이트에서 다운로드 한 윈도우 버전 설치 파일을 실행해 준다.  설치 경로를 지정해 준 뒤 Next 버튼을 클릭해 준다. 설치할 컴포넌트를 지정한 후 Next버튼을 클릭해 준다.  Data 디렉토리를 설정한 후 Next버튼을 클릭해 준다. root유저의 패스워드를 설정해 준다.지정해 주지 않으면 ..

[PostgreSQL] 기본, 특징

개요PostgreSQL은 객체 관계형 데이터베이스 관리 시스템(ORDBMS)으로, 관계형 데이터베이스의 특성과 객체 지향적 기능을 결합한 고급 데이터베이스 시스템이다.SQL을 사용하여 데이터를 처리하고, 다양한 데이터 타입을 지원하며, 트랜잭션, 동시성 제어 및 복잡한 쿼리를 처리할 수 있는 강력한 기능을 제공한다.  고급 SQL 기능PostgreSQL은 Atomicity(원자성), Consistency(일관성), Isolation(고립성), Durability(지속성)을 보장하는 트랜잭션을 지원하여 이를 통해 데이터의 무결성을 유지할 수 있다.다중 버전 동시성 제어를 지원하여, 읽기 작업이 쓰기 작업에 영향을 주지 않도록 보장한다.복잡한 조인, 하위 쿼리, 집합 연산 등을 지원하여 다양한 데이터 분석 ..

728x90
반응형