분류 전체보기81

• 

  [Docker] Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running? 해결 [문제 상황] 아래 그림처럼 docker 명령어 사용 시 에러 발생 Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running? [해결 방법] docker가 백그라운드에서 실행되고 있지 않기 때문에 에러가 발생 Docker Desktop을 실행시켜 주면 된다. (왼쪽 하단 색깔이 초록색) Docker 2023. 4. 24.

• 

  [백준][Java] 14397 - 해변 목차 문제 정보 https://www.acmicpc.net/problem/14397 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net 난이도 : Silver 4 유형 : BFS, 그래프 탐색 문제 풀이 사각형을 다루는 일반적인 인접행렬과 달리 이 문제는 '육각형'이다. 그러므로 이동하는 방향이 6가지이며 또한 홀수, 짝수 줄마다 이동하는 방향이 다르다. ( 육각형들이 붙어 있지 않고 상하좌우로 정렬되어 있다고 생각해 보자) 홀수줄 : (-1,-1), (-1,0), (0,1), 그림처럼 짝수, 홀수줄마다 이동하는 방향이 다르다는 것을 알 .. Algorithm, Problem Solving/백준(boj) 2023. 4. 22.

• 

  [codeforces][Kotlin] 1360B - Honest Coach 목차 문제 정보 https://codeforces.com/problemset/problem/1360/B Problem - 1360B - Codeforces codeforces.com 난이도 : B 유형 : Greedy, Sort 시간 : O(T *(N + NlogN)) 문제 풀이 운동선수들을 A, B 집단으로 나눠야하고 나누는 기준은 운동선수들 마다 가지고 있는 힘의 정도이다. "A집단의 운동선수들의 힘 중 가장 큰값 - B집단의 운동선수들의 힘 중 가장 작은 값"을 구해야 한다. 정렬 후 양 옆의 힘의 값의 차이가 제일 작은 값이 답이다. 이해를 위해 아래 표를 보자. [정렬 전] 2 1 3 2 4 3 [정렬 후] 1 2 2 3 4 4 입력값들을 오름차 순으로 정렬하고 왼쪽은 A집단, 오른쪽은 B집단으.. Algorithm, Problem Solving/codeforces 2023. 4. 20.

• 

  [Springboot]@Transactional(readOnly = true) 에러 1. 문제 상황 트랜잭션 어노테이션을 사용 중 에러 발생 readOnly가 빨간색으로 표시되면서 오류 발생 2. 해결 방법 위의 사진처럼 javax의 Transaction 어노테이션을 임포트를 하고 있었다. 자동 import 기능을 쓰다가 발생한 문제인 것 같다. import javax.transaction.Transactional 을 import org.springframework.transaction.annotation.Transactional 로 변경 spring 2023. 4. 6.

• 

  [codeforces][Kotlin] 1624A - Plus One on the Subset 목차 문제 정보 https://codeforces.com/problemset/problem/1624/A Problem - 1624A - Codeforces codeforces.com 난이도 : A 유형 : greedy, Math 시간 : O(nlogn) 문제 풀이 1. 배열을 오름차순으로 정렬 2. 마지막 원소와 첫번째 원소의 차이가 답 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var t = read.. Algorithm, Problem Solving/codeforces 2023. 4. 5.

• 

  [백준][Java] 7562 - 나이트의 이동 목차 문제 정보 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 난이도 : Silver 1 유형 : BFS 문제 풀이 인접한 상하좌우로 움직이던 스탠다드한 BFS문제에서 상하좌우가 아닌 체스의 나이트말의 처럼 이동방법을 변경한 간단한 문제이다. bfs의 정석풀이에서 이동방향만 바뀐 풀이여서 풀이는 생략하겠다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io... Algorithm, Problem Solving/백준(boj) 2023. 4. 3.

• 

  [codeforces][Kotlin] 500A - New Year Transportation 목차 문제 정보 https://codeforces.com/problemset/problem/500/A Problem - 500A - Codeforces codeforces.com 난이도 : A 유형 : bruteforce, graph 시간 : O(n) 문제 풀이 cell 사이마다 포탈이 있는 구조이다. cell portal cell portal cell portal cell portal cell 현재 셀 옆에 있는 포탈만 사용할 수 있고 역행은 안된다. 포탈 사용) 현재 cell위치 + portal의 값 => 해당 값의 cell로 이동 => 현재 cell의 오른쪽의 포탈 이용 => ... 반복 코드 import java.io.BufferedReader import java.io.InputStreamRea.. Algorithm, Problem Solving/codeforces 2023. 4. 2.

• 

  [codeforces][Kotlin] 구슬을 나누는 경우의 수 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 조합론 문제 풀이 조합 공식을 활용한 재귀식을 통해 풀이를 했다. nCr = n-1Cr-1 + n-1Cr 코드 class Solution { fun combination(n: Int, r: Int): Int { if (n == r || r == 0) { return 1 } return combination(n - 1, r - 1) + combinatio.. Algorithm, Problem Solving/프로그래머스 2023. 4. 1.

• 

  [백준][Java] 14728 - 벼락치기 목차 문제 정보 https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 난이도 : Gold 5 유형 : 0/1 냅색(DP), 브루트포스 시간 : O(N * T) (냅색문제에 잘 모른다면 이 분의 글을 읽는 것을 추천한다. 설명이 아주 기깔나고 잘하셨다.) https://gsmesie692.tistory.com/113 Dynamic Programming: 배낭 채우기 문제 (Knapsack Problem) 도.. Algorithm, Problem Solving/백준(boj) 2023. 4. 1.

• 

  [SpringBoot] 테스트 오류 - Execution failed for task ':test'. 1. 문제 상황 Junit을 이용하여 단위 테스트 중 에러발생 org.gradle.api.internal.tasks.testing.TestSuiteExecutionException: Could not complete execution for Gradle Test Executor 7. at org.gradle.api.internal.tasks.testing.SuiteTestClassProcessor.stop(SuiteTestClassProcessor.java:63) at java.base@17.0.3.1/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base@17.0.3.1/jdk.internal.reflect.Na.. spring 2023. 4. 1.

• 

  [프로그래머스][Kotlin] 합성수 찾기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120846 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 정수론 문제 풀이 이 문제는 n이 최대 100이여서 완전탐색으로도 쉽게 풀 수 있지만 소수를 이용하면 최적화 시킬 수 있다. 필자는 에라토스네테스의 체를 이용하였다. 코드 class Solution { fun solution(n: Int): Int { var answer: Int = 0 var primes = BooleanArray(n + 1); for.. Algorithm, Problem Solving/프로그래머스 2023. 3. 31.

• 

  [백준][Java] 6186 - Best Grass 목차 문제 정보 https://www.acmicpc.net/problem/6186 6186번: Best Grass Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1 Algorithm, Problem Solving/백준(boj) 2023. 3. 31.