[Algorithm] 백준_빗물_14719번 (JAVA)
·
Algorithm
📝문제https://www.acmicpc.net/problem/14719문제2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?입력첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500)두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다.따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다.출력2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라.빗물이 전혀 고이지 않을 경우 0을 출력하여라.💡풀이문제 유형구현 시뮬레이션 걸린 ..
[Algorithm] 백준_전구와 스위치_2138번 (JAVA)
·
Algorithm
📝문제https://www.acmicpc.net/problem/2138문제N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 N개의 전구들의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 전구들의 현재 상태를 나타내는 숫자 N개가 공백 없이 주어진다. 그 다음 줄에는 우리가 만들고자 하는 전구들의 상태를 나타내는 숫자 N개가 공백 없이 주어진다. 0은 켜져 있는 상태, 1은 꺼져 있는 상태를 의미한다.출력첫째 줄에 답을 출력한다. 불가능한 경우에는 -1을 출력..
패스트캠퍼스 환급챌린지 2일차 : 백엔드 개발자를 위한 Kafka 실습 0 to 1 : 입문부터 EDA까지 강의 후기
·
후기
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.https://fastcampus.info/4n8ztzq (~6/20) 50일의 기적 AI 환급반💫 | 패스트캠퍼스초간단 미션! 하루 20분 공부하고 수강료 전액 환급에 AI 스킬 장착까지!fastcampus.co.kr2025/07/02 spring-kafka 설정 및 Produce, Consume 해보기 (1) 강의를 들어보겠습니다. 이전까지는 spring-cloud-stream 라이브러리를 사용하여 Kafka를 사용했다면,이제부터는 spring-kafka 라이브러리를 사용하도록 합니다. 기존 라이브러리를 지우고implementation 'org.springframework.cloud:spring-cloud-stream:4.0.3'imp..
[Algorithm] 백준_고층 건물_1027번 (JAVA)
·
Algorithm
📝문제https://www.acmicpc.net/problem/1027문제세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 빌딩의 수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에 1번 빌딩부터 그 높이가 주어진다..
패스트캠퍼스 환급챌린지 1일차 : 백엔드 개발자를 위한 Kafka 실습 0 to 1 : 입문부터 EDA까지 강의 후기
·
후기
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.https://fastcampus.info/4n8ztzq (~6/20) 50일의 기적 AI 환급반💫 | 패스트캠퍼스초간단 미션! 하루 20분 공부하고 수강료 전액 환급에 AI 스킬 장착까지!fastcampus.co.kr 2025/07/01 spring-cloud-stream에서 Produce, Consume 해보기 강의를 들어보겠습니다. 실습용으로 주어진 docker-compose.yml 파일입니다.services: zookeeper: image: 'bitnami/zookeeper:3.7.2' container_name: zookeeper ports: - 2181:2181 environment: ..
[Algorithm] 백준_연구소_14502번 (JAVA)
·
Algorithm
📝문제https://www.acmicpc.net/problem/14502문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다.예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자.2 0 0 0 1 1 00 0 1 0 1 2 00 1 1 0..
[Algorithm] SWEA_등산로 조성_1949 (JAVA)
·
Algorithm
📝문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE&problemTitle=1949&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com💡풀이문제 유형완전탐색 걸린 시간75분 시간 복잡도O(TxN^2x4^D) 풀이 방법 도출 구해야 할 문제:가장 높은 봉우리부터 낮아지는 봉..
Kafka CLI 기본
·
Back-end
스프링에서 카프카 찍먹해봤다가 cli로 kafka 다루려니까 헷갈림Kafka는 대용량의 메시지를 빠르게 처리하고, 실시간 스트리밍 시스템에 자주 쓰이는 분산 메시지 큐 데이터를 ‘토픽(Topic)’이라는 논리적 단위로 관리생산자(Producer)가 메시지를 보내고, 소비자(Consumer)가 메시지를 읽음 kafka-topics.sh 명령어 : 토픽 생성, 삭제, 조회토픽 생성하기 (my-topic이라는 이름으로 파티션 3개, 복제본 1개 생성)docker compose exec kafka1 \kafka-topics.sh --create --topic \my-topic --bootstrap-server localhost:19092 \replication-factor 1 partitions 3 \par..
[Docker] MySQL 포트 충돌 에러 해결 방법
·
Back-end
dockcer로 mysql 컨테이너 띄워서 실행하고 싶은데 아래와 같은 에러가 났을 때,, Error response from daemon: Ports are not available: exposing port TCP 0.0.0.0:3306 -> 0.0.0.0:0: listen tcp 0.0.0.0:3306: bind: Only one usage of each socket address (protocol/network address/port) is normally permitted. 에러가 난 이유는 로컬에서 실행중인 mysql과 docker로 띄우려는 mysql 포트 번호가 일치해서 충돌 나는 거 해결할 수 있는 방법 중 가장 간단한 방법! (윈도우 사용자) 윈도우 검색 창 -> 서비스 검색 -> 실행..
[Algorithm] 백준_내려가기_2096번 (JAVA)
·
Algorithm
📝문제https://www.acmicpc.net/problem/2096문제N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다.먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때에는 다음과 같은 제약 조건이 있다. 바로 아래의 수로 넘어가거나, 아니면 바로 아래의 수와 붙어 있는 수로만 이동할 수 있다는 것이다. 이 제약 조건을 그림으로 나타내어 보면 다음과 같다.별표는 현재 위치이고, 그 아랫 줄의 파란 동그라미는 원룡이가 다음 줄로 내려갈 수 있는 위치이며, 빨간 가위표는 원룡이가 내려갈 수 없는 위치가 된다. 숫자표가 주어져 ..