거리두기 확인하기(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이런 배열이 주어지면 이런 2차원 배열이 생기고 위 조건을 만족하는지 따져봐야 합니다. P와 P의 거리가 맨해튼 거리 2 이하인지 찾고 만약 2보다 크면 거리두기를 만족한 것입니다. 2보다 작은데 사이에 X가 없으면 거리두기를 만족하지 못한 것이므로 거리두기를 만족하지 못한 것 입니다. 문제에 대한 아이디어 import java.util.ArrayList; class Node{ int ..
삼각 달팽이(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이렇게 삼각형으로 된 피라미드 모양이 있을 때, 순서대로 움직이면서 일차원 배열에 숫자를 집어넣습니다. 아래로, 오른쪽으로, 대각선 위 순서로 움직입니다. 이 순서로 움직이면 이런 1차원 배열이 나옵니다. 문제에 대한 아이디어 간단하게 생각해 보면 아래 방향으로 움직이고 오른쪽으로 가고 그다음 대각선 위로 가면 됩니다. 2차원 배열을 하나 만들어 절반만 사용해서 문제를 해결하면 쉽게 풀..
테스트 코드 공부
·
혼자하는 프로젝트/나만의 프로젝트
저번 프로젝트를 할 때부터 테스트 코드 공부는 꼭 필요하다고 생각했습니다. 제가 만든 API를 검사할 때 인텔리제이를 실행시키고 포스트맨으로 API 호출을 하고 받아온 JSON을 확인하는 형식이었습니다. 만든 API를 검사할 때마다 프로젝트를 재실행해야 한다는 것도 귀찮았고 포스트맨에 URL을 치는 것도 여러 번 치니 너무 귀찮았습니다. 그래서 테스트 코드 공부는 꼭 필요하다고 생각했습니다. https://product.kyobobook.co.kr/detail/S000201766024 스프링 부트 3 백엔드 개발자 되기: 자바 편 | 신선영 - 교보문고 스프링 부트 3 백엔드 개발자 되기: 자바 편 | ★ 자바 백엔드 개발자가 되고 싶다면★ 자바 언어 입문 그다음에 꼭 보세요실력을 갖춘 개발자로 성장하려..
Docker로 CI/CD 구축하기
·
혼자하는 프로젝트/나만의 프로젝트
저번에 방학 동안 프로젝트를 했을 때 github action과 CodeDeploy를 사용하여 CI/CD를 구축했었습니다. 그때는 AWS를 사용해서 AWS에 제일 최적화한 것이 CodeDeploy이기 때문에 codeDeploy를 선택했었습니다. 이번에 혼자 해보는 프로젝트에서는 docker를 사용해 보려고 합니다. Docker란? Docker는 컨테이너화된 애플리케이션을 만들고 실행하기 위한 오픈 소스 플랫폼입니다. 컨테이너는 애플리케이션과 해당 애플리케이션을 실행하는 데 필요한 모든 종속성(라이브러리, 환경 설정 등)을 포함하는 완전한 실행 환경입니다. Docker를 사용하면 애플리케이션을 컨테이너로 패키징 할 수 있으며, 이 컨테이너는 호스트 시스템에서 독립적으로 실행될 수 있습니다. 컨테이너는 가볍..
교점에 별 만들기(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 이렇게 식이 주어지면 이 함수들을 좌표에 그려본다. 그럼 이 상태가 되고 교점이 5개가 생긴다. 이 교점들 중 (x, y)가 정수인 좌표를 구한다. 이 결과를 이렇게 최소의 크기의 격자판으로 출력한다. 해결 과정 이 문제의 아래 부분을 보면 힌트를 준다. 이렇게 교점이 한개만 생길 때가 언제인지 알려준다. 두 개의 직선 이므로 교점은 하나만 생긴다. 만약 AD - BC가 0이라면 교점이 ..
입국심사(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입국심사 입국심사를 기다리는 사람이 n명, 심사를 해줄 수 있는 사람이 times 배열에 들어 있다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 해야 한다. 가장 앞에 서 있는 사람이 비어 있는 심사대로 가서 심사를 받을 수 있다. 더 빨리 끝나는 심사대가 있으면 그곳으로 가도 된다. 예제의 예로 살펴보면 10분동안 7, 10 -> 2명 심사 완료 다음 14분에 -> 3명 심사 완료 20분에..