[Algorithm] 프로그래머스_올바른 괄호(JAVA)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 스택을 사용하여")" 문자가 나오면 "(" 문자를 스택에서 꺼내는 방식으로 접근한다. 그림을 그려보면 이해가 쉽다.문자를 다 꺼낸 후에도 스택에 남아있다면 짝이 맞지 않는 문자열만 남았으므로 false가 된다. 추가로 아래 두 가지 경우도 false가 된다.1.")"를 꺼냈는데 스택이 비어 있는 경우2. ")"를 꺼낸 후 다음 문자열이 "("이 아닌 경우 위 내용을 토대로 구현한 코드는 아래와 같다.import java.util.*;c..
[Algorithm] 프로그래머스_타겟넘버(JAVA)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 모든 경우의 수를 생각해야 하므로 dfs 알고리즘을 사용한다. 이런 그림을 그려가며 접근을 했고 sum = 0 + numbers[0] + numbers[1] ...numbers[idx]sum = 0 - numbers[0] + numbers[1] ...numbers[idx]...idx값이 주어지는 배열 길이가 되었을때 재귀문을 빠져나온다. 이때 sum이 target값과 같다면 answer 값을 +1 해준다. 위 내용을 토대로 구현한 코..
[Algorithm] 프로그래머스_특이한 정렬(JAVA), 우선순위 큐, Comparator
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제의 접근은 n과 배열의 차이값을 구하자는 아이디어로부터 시작됐다.[-3, -2, -1, 0, 1, 2] 이런 식으로 차이값이 들어있는 배열을 생성할 수 있을 것이다.이후 우선순위 큐가 생각났고, 절대값으로 우선순위를 매기되 같은 값이면 양수가 우선순위가 되도록 설정하였다. 여기서 Comparator 반환값에 대해 맨날 헷갈려서 정리하려고 한다.PriorityQueue는 내부적으로 Comparator 인터페이스를 사용하고Comparator..
[Algorithm] 프로그래머스_겹치는 선분의 길이(Java)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음 이 문제를 보고 케이스를 나눠서 풀어야 되나.. 생각이 많았던 문제다.일정한 규칙이 보이는 문제도 아니고! ㅠ 결국 구글링 해서 알아낸 힌트는 선분의 길이가 아닌 점이 지나는 곳에 집중한다는 것이다.-100 ~ 100까지의 범위니까 200개의 숫자를 담을 수 있는 배열을 만들고, 지나는 점을 모두 카운트하는 것이다.그리고 점이 두 번이상 겹치는 것의 개수를 구하면 답이 나온다! class Solution { public int sol..
[Java] 기본형과 참조형
·
Back-end/Java
❗해당 포스팅은 인프런에서 제공해 주는 강의 내용을 개인적으로 정리하였음을 알려드립니다. 김영한의 실전 자바 - 기본편 강의 | 김영한 - 인프런김영한 | 실무에 필요한 자바 객체 지향의 핵심 개념을 예제 코드를 통해 쉽게 학습합니다., 국내 개발 분야 누적 수강생 1위, 제대로 만든 김영한의 실전 자바[사진][임베딩 영상]단순히 자바 문www.inflearn.com자바는 항상 변수의 값을 복사해서 대입한다. 기본형 = 변수에 값이 들어감 (소문자로 시작하는 것들, int, long, double 등..)참조형 = 변수에 참조(주소)가 들어감 (객체, 배열 등.. String도 참조형임) 기본형이면 변수에 들어있는 실제 사용하는 값을 복사해서 대입하고참조형이면 변수에 들어 있는 참조값을 복사해서 대입한다..
[Java] 배열의 도입
·
Back-end/Java
❗해당 포스팅은 인프런에서 제공해주는 강의 내용을 개인적으로 정리하였음을 알려드립니다. 김영한의 실전 자바 - 기본편 강의 | 김영한 - 인프런김영한 | 실무에 필요한 자바 객체 지향의 핵심 개념을 예제 코드를 통해 쉽게 학습합니다., 국내 개발 분야 누적 수강생 1위, 제대로 만든 김영한의 실전 자바[사진][임베딩 영상]단순히 자바 문www.inflearn.com클래스의 도입편 코드에서 배열을 추가해보자.public class ClassStart4 { public static void main(String[] args) { Student student1 = new Student(); //x001 student1.name = "학생1"; student1.age ..
[Java] 클래스의 도입
·
Back-end/Java
❗해당 포스팅은 인프런에서 제공해주는 강의 내용을 개인적으로 정리하였음을 알려드립니다. 김영한의 실전 자바 - 기본편 강의 | 김영한 - 인프런김영한 | 실무에 필요한 자바 객체 지향의 핵심 개념을 예제 코드를 통해 쉽게 학습합니다., 국내 개발 분야 누적 수강생 1위, 제대로 만든 김영한의 실전 자바[사진][임베딩 영상]단순히 자바 문www.inflearn.com 학생들의 정보를 출력하는 시스템이 있다고 가정하자 1. 변수 사용public class ClassStart1 { public static void main(String[] args) { String student1Name = "학생1"; int student1Age = 15; int student1G..
Docker : no space left on device
·
TIL
ec2 서버에서 도커 컴포즈 실행시 no space left on device 오류가 떴다. df -h 명령어로 디스크 사용량을 확인하면100%를 사용하고 있다 남은 공간이 없음 아래 명령어를 사용하여docker system prune -a --volumesDocker에서 사용하지 않는 컨테이너, 이미지, 네트워크, 볼륨을 모두 정리하여 디스크 공간을 최대한 확보하려고 하였으나, 여전히 같은 오류가 났다ㅜ 인스턴스 메모리의 문제인가싶어메모리를 늘려도 봤으나 문제가 해결되지 않았다. 메모리(램)과 디스크(스토리지)는 서로 다른 자원이라 디스크 공간이 부족한데 메모리를 늘려도 소용이 없는 것이다^^ㅎ;  우선 ec2 인스턴스의 볼륨을 확장 시켜야한다!https://ap-northeast-2.console.a..
docker compose, kafka 그리고 TimeoutException
·
TIL
zookeeper: image: wurstmeister/zookeeper:latest platform: linux/amd64 ports: - "2181:2181" environment: ZOOKEEPER_CLIENT_PORT: 2181 ZOOKEEPER_TICK_TIME: 2000 networks: - image_network kafka: image: wurstmeister/kafka:latest platform: linux/amd64 ports: - "29092:29092" - "9092:9092" environment: KAFKA_ADVERTISED_LISTENERS: INSIDE://ka..
[TIL 2024/10/15] MSA 프로젝트 Docker로 실행하기
·
TIL
msa 프로젝트를 배포하는 과정에서..각 서비스마다./gradlew buildjava -jar ~~ 를 실행해주고 있자 하니이게 무슨 노가다인가 싶다.실행시켜야 할 서비스가 무려 7개다!!!!! 사실 로컬에서도 각 서비스를 개별로 run 시켜주고 있으니서버 배포도 별 다를 게 없는거다..ㅎㅎ^^ 로컬부터 실행을 도커로 해보자! Dockerfile# build 에서 사용할 이미지FROM gradle:8.10.1-jdk17 AS buildWORKDIR /appARG FILE_DIRECTORYCOPY $FILE_DIRECTORY /appRUN gradle clean bootJar# 실제 컨테이너로 만들 이미지 베이스FROM openjdk:17-jdk-slim# build 단계로부터 파일을 가져올 수 있음!# ..