본문 바로가기

전체 글1127

[백준, Java] 1184번, 귀농, (누적합) 문제 링크 1184번: 귀농 상근이와 선영이는 도심 속의 삶에 싫증을 느꼈고, 친구 현수가 있는 시골로 농사를 지으려 내려왔다. 현수의 땅은 크기가 N×N 인 정사각형이고, 땅은 단위 정사각형 1×1로 나누어져 있다. 각 단 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 땅은 N × N의 정사각형이며, 땅은 1 × 1 단위로 나누어져 있습니다. 2. 각 땅은 수익이 존재하며, 음수가 될 수도 있습니다. 3. 땅을 선영이와 선근이에게.. 2024. 3. 20.
[백준, Java] 14224번, 작은 정사각형2, (이분 탐색) 문제 링크 14224번: 작은 정사각형 2 문제의 조건에 맞는 정사각형 중에서 가장 넓이가 작은 것의 넓이를 출력한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 좌표 평면에는 N개의 꼭짓점이 존재합니다. 2. 정사각형의 꼭짓점은 모두 정수이며, 좌표 축과 평행해야 합니다. 3. 정사각형 경계 위에 있는 점은 정사각형 안에 있는 것이 아니다. 4. K개 점을 안에 담을 수 있는 정사각형의 최소 넓이를 결과로 출력합니다. 알고리즘.. 2024. 3. 14.
[백준, Java] 2613번, 숫자구슬, (이분 탐색) 문제 링크 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 숫자 구슬은 M개의 그룹으로 나누어야 합니다. 2. 그룹을 나누었을 때 각 그룹의 합 중 최대값이 최소값을 결과로 출력합니다. 3. 그룹에 포함된 숫자.. 2024. 3. 5.
Spring에서 Notification을 구현해보자(WebFlux, Reactor Sinks, SSE) 주의!! → 알림을 구현하기 위해서 경험을 정리한 글이며 대규모 트래픽은 환경은 아니지만, 알림(포탈, SMS, Email, Kakao Alim Talk)이 발생하는 서비스를 제공한 내용을 정리한 글입니다. → 잘못된 부분이 있을 수 있으며, 해당 부분에서는 바로바로 지적해주시면 정말 감사하겠습니다. [상황] 알림 서비스를 구현해야 하는 상황에 맞닥뜨렸다. 나는… 알림을 구현해본적이 없는데 먼저 구현하는 방법에 대해서 먼저 찾아보자!! 알림을 구현하는 방법에는 크게 4가지가 존재하며, 저는 SSE(Server-Sent Event)을 사용하였습니다. [알림을 구현하는 방법 4가지] 1) Short-Polling 클라이언트는 설정한 주기(예:2초)로 서버에 대한 요청을 반복한다. 장점 Client와 Serv.. 2024. 2. 27.
[백준, Java] 1438번, 가장 작은 직사각형, (완전 탐색) 문제 링크 1438번: 가장 작은 직사각형 예제 1의 경우 (9,4), (9,6), (14,4), (14,6)을 꼭짓점으로 하는 직사각형을 만들면 된다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 좌표 평면에 점 N개를 찍었으며, 모든 점은 음수가 아닌 정수 좌표에 있습니다. 2. 직사각형을 그리는데 X/Y축과 평행한 직사각형이며, 찍은 점이 N/2개가 들어있는 직사각형을 그리려고 합니다. 3. 직사각형 변 위에 있는 점은 내부.. 2024. 2. 20.
[백준, Java] 15912번, 우주선 만들기, (DP) 문제 링크 15912번: 우주선 만들기 2번째 예제에서는 1,2번 부품을 10 x 4 의 비용으로 한번에 구입하고 3번 부품을 99의 비용으로 구입하고 4,5번 부품을 7x4의 비용으로 구입해서 총 167의 비용으로 구입한다면 최소의 비용으로 모든 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모든 부품에는 W(무게), E(에너지)가 존재합니다. 2. 각 부품을 구매할 때는 W × E 비용을 지불합니다. 3. 연속된 부품을 구매할 .. 2024. 2. 8.

티스토리툴바