작심백일

[CI/CD] EC2 서버의 Docker 위 Jenkins 실행 오류

Jenkins 컨테이너가 잘 돌아가는지 확인차 sudo docker logs {Container ID} 를 하니 오류가 났다. 의심 1. 젠킨스 충돌 의심 2. 포트 번호 문제 결과적으로 초기에는 8080 으로 해야 관련 파일들을 다운로드 받아올 수 있는 경우도 있어서 안전하게 9090:8080 으로 연결해 줘야 했다.

Git 형상 관리

이외 도구Git bashSource Tree참고 사항원격 저장소 생성 : New repository > Create Repository원격 저장소 Address는 Code 의 HTTPS = https://github.com/NickName/RepositoryName.git기본적으로 원격 저장소 Branch main, 로컬 저장소 Branch master팀 프로젝트 시 개인 Branch 사용 권장업로드 및 동기화는 원격 저장소의 하나의 Branch로 (main)충돌 방지 위해 push 전엔 pull 이 필수0. Branch 설정더보기현재 Branch 위치 확인$ git branch$ git status원격 저장소의 Branch 위치 확인$ git branch -rBranch 생성$ git branch [..

[SWEA] 13428. 숫자 조작

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AX4EJPs68IkDFARe  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법백트래킹을 이용해 풀었다.한 번의 반복문에 min 계산과 max 계산을 욱여넣느라 다소 복잡해졌지만메모리는 19,112 kb 실행 시간은 98 ms 정도로 나름 효율적이었다.check(ck1, ck2, c1, c2) 를 이용해서 반복할 필요 없는 부분은 가지치기 해 주었다. 소스 코드import java.util.*;import java.io.*; class Solution { stati..

[SWEA] 6808. 규영이와 인영이의 카드게임

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법DFS 방식으로 풀었다. 문제에서 주어진 규영이의 덱과 비교해 인영이의 덱을 채웠다.규영이의 덱은 고정이기 때문에 인영이의 덱을 반복하며 방문 체크해야겠다고 생각했다.규영이의 덱이 끝에 도달했을 때, 합산 점수를 기반으로 카운팅 했다.  소스 코드import java.util.*;import java.io.*; class Solution { static ArrayList a, b; ..

[SWEA] 6190. 정곤이의 단조 증가하는 수

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법이중 반복문을 사용하여 두 수를 곱하고 함수 동작 전 최댓값과 비교하여 가지치기 했다.곱한 값을 문자열로 변환해서 수의 단위, 각 자리의 숫자 등을 쉽게 알 수 있었다.한 자리 수는 증가하는 수로 인정하지 않기에 예외 처리해 주어야 한다. 소스 코드import java.util.*;import java.io.*; class Solution { public static void main(String[] args) throws IOException..

[SWEA] 1225. 암호생성

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법일일히 배열을 옮기지 않고 포커싱 하는 인덱스를 옮겨주며 계산했다.마지막에 인덱스부터 끝까지 그리고 처음부터 인덱스까지 출력하면 해결된다. 소스 코드import java.util.*;import java.io.*; class Solution { public static void main(String[] args) throws IOException { BufferedReader..

[SWEA] 4698. 테네스의 특별한 소수

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법소수는 1과 자신 외의 약수는 가지지 않는 1 보다 큰 자연수이다.처음에는 시간 복잡도가 O(N^2)인 완전 탐색을 썼는데 큰 수가 입력되자 시간이 초과됐다.해결책을 알아보던 중 시간 복잡도가 O(Nlog(logN))인 에라토스테네스의 체 소수 판별 알고리즘을 접하게 됐다. 참고 영상 : https://ko.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/v/..

[BOJ] 11725. 트리의 부모 찾기

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.www.acmicpc.net접근 방법stack을 이용한 DFS 방식으로 풀었다. 나는 DFS를 너무 사랑하는 듯.각 부모 노드 번호를 저장할 배열과 check 배열을 통합시키기 위해 int 배열을 사용했다.0이 아닌 수로 방문 처리를 하는 것이다. 소스 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader ..

[BOJ] 1260. DFS와 BFS

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사www.acmicpc.net접근 방법제목 값 하는 문제이다. stack을 이용한 DFS 방식과 queue를 이용한 BFS 방식으로 풀었다.DFS는 2023.05.18 - [Baekjun] - 2606. 바이러스 BFS는(1) 시작 노드 queue 삽입 & 방문 처리(2) 탐색 노스 queue 삽입(3) queue 빌 때까지 최근 삽입한 노드부터 조회 & 인접 노드 존재 false(4) vis..

[BOJ] 2606. 바이러스

https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어www.acmicpc.net접근 방법stack을 이용한 DFS 방식으로 풀었다. DFS에 대한 개념을 복기하기 좋은 기초 문제였다.(1) 시작 노드 stack 삽입 & 방문 처리(2) 탐색 노스 stack 삽입(3) stack이 빌 때까지 최근 삽입한 노드부터 조회 & 인접 노드 존재 false(4) visited를 통해 방문 X 인접 노드 존재하면, stack 삽입 & 방문 처리 & 인접 노드 존재 true & Break(5) 방문..

[BOJ] 1920. 수 찾기

https://www.acmicpc.net/problem/1920 1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net접근 방법전형적인 정렬 및 탐색 문제이다. 이분 탐색을 이용했다.중간 지점에 구하고자 하는 값이 위치할 때까지 중간 지점을 기준으로 반씩 분할하며 각각 탐색을 진행한다. 소스 코드import java.util.*;import java.io.*;public class Main {static StringTokenizer st;static StringBuild..

[BOJ] 2164. 카드2

https://www.acmicpc.net/problem/2164 2164번: 카드2N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가www.acmicpc.net접근 방법선입선출인 큐를 이용했다.제일 위에 있는 카드를 선입된 카드로써 구현하여 반복 처리했다.  소스 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(..