java52 백준 알고리즘 11052번: 카드 구매하기 문제 정보 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 핵심 DP를 얼마나 잘 활용할 수 있을 것인가! 오랜만에 풀어본 문제라 조금 시간이 소요된 것 같다 하지만 이러한 문제는 케이스를 나눠서 생각하다 보면 주변과의 관계가 보이는 것 같다 먼저 문제를 이해해 보면, P(1) P(2) 처럼 괄호 안에 들어있는 작은 숫자는 카드의 개수를 뜻한다. (1) 은 카드 1개가 들어있는 카드팩을 뜻하며, (2)는 카드 2개가 들어있는 카드팩을 뜻한다 P(1)은 카드 1개가 들어있는 카드팩의 가격을 뜻한다. P(1) = 3 이면.. 알고리즘/Java 2024. 3. 19. PostgreSQL pg_sleep() 이란? pg_sleep() PostgreSQL 에서는 pg_sleep() 을 사용하여 지정된 시간(초) 동안 실행을 지연시킬 수 있음 지정된 시간(초) 가 경과할 때까지 해당 세션의 프로세스를 절전 모드로 만듦 MySQL 에서의 sleep() 과 유사하게 작동 소수점 초 단위 지연을 지정할 수도 있음 문법 select pg_sleep(seconds) seconds 에는 프로세스가 진행되기 전 반드시 경과해야 하는 시간(초)를 지정할 수 있다 소수점 단위로도 가능하며 double precision 값이다 예시 SELECT clock_timestamp(), pg_sleep(1), clock_timestamp(), pg_sleep(1), clock_timestamp(); clock_timestamp() 의 실행 사이.. Dev/DB 2024. 3. 9. Spring Cloud Gateway란? 프로젝트를 진행하다, 서버가의 개수가 늘어남에 따라 각 서버에 대한 정보를 관리하는 데에 어려움이 생겨 Gateway를 도입하기로 하였다 관련된 정보를 공부하면서, 얻은 지식들을 정리해 보고자 한다 1 - API Gateway Client — API Gateway — Backend Service → 클라이언트와 백엔드 서비스 사이에 위치하는 리버스 프록시 역할을 하는 서비스 리버스 프록시란 뭘까? 그 전에 프록시란 뭘까? 1.1 - proxy 클라이언트가 자신을 통해서 다른 네트워크 서비스에 간접적으로 접속할 수 있게 해주는 시스템, 응용 프로그램 보안성, 성능, 안정성 향상 forward proxy, reverse proxy Forward Proxy 우리가 흔히 말하는 프록시 서버 클라이언트가 인터넷 .. Dev/Java 2024. 2. 22. 백준 알고리즘 2156번: 포도주 시식 문제 정보 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 핵심 백준 알고리즘: 2579번 계단 오르기 문제 정보 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 blog.dduneon.me 동적 계획법(DP) 알고리즘을 사용하여 문제를 풀이한다 위 링크한 문제인 계단 오르기 문제와 언뜻 보면 비슷해 보이지만, 계단 오르기에 경우에는 한번에 한 계단 혹은 두 계단을 반드시 올라야 .. 알고리즘/Java 2023. 12. 26. 백준 알고리즘 2293번: 동전1 문제 정보 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 핵심 이전 글과 동일한 Dynamic Programming을 활용하여 풀이하는 문제이다 기존 문제 대비 점화식 세우는것이 개인적으로 조금 어렵다고 느꼈기 때문에 최대한 처음 문제를 접하는 입장에서 문제를 풀이해보도록 하겠다 문제 유형 잡기 일단 해당 문제는 서두에 설명했듯 DP 알고리즘을 사용하는 문제이다 이를 생각하게 된 몇가지 근거는, 먼저 일반적으로 많이 풀어봤을 법한 잔돈 문제 등은 Greedy 알고리즘이지만 이는 최적의 해를 구해나가는 방식으로.. 알고리즘/Java 2023. 12. 22. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
