전체 글90

• 

  [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.

• 

  [codeforces][Kotlin] 1367B - Even Array 목차 문제 정보 난이도 : B 유형 : implementation 시간 : O(t * N) 문제 풀이 현재 인덱스와 입력값이 서로 짝수 혹은 홀수가 아닐 경우에만 입력값이 홀수인지 짝수인지 카운팅 해주면 된다. 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var st: StringTokenizer var t = readLine().toInt() while (t-- > 0) { var n = readLin.. Algorithm, Problem Solving/codeforces 2023. 3. 30.

• 

  [백준][Java] 2230 - 수 고르기 목차 문제 정보 https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 난이도 : G5 유형 : 투포인터, 이분탐색 시간 : O(NlogN) 문제 풀이 투포인터와 이분탐색을 같이 사용하여 풀이를 했다. 투포인터는 왼쪽, 오른쪽 포인터를 이용하는 개념이다. 왼쪽 포인터는 순차적으로 수열의 인덱스로 사용하였고 오른쪽 포인터는 이분탐색으로 얻은 인덱스로 사용하였다. 주의할 점은 이분탐색을 하기 전에는 미리 정렬을 해주어야 한다. 코드 i.. Algorithm, Problem Solving/백준(boj) 2023. 3. 30.

• 

  [Gradle] MacBook에 gradle 간단 설치하기 기기 : MacBook Pro M1 사용 툴 : Homebrew 1. 문제 상황 gradle: command not found 이와 같은 문구가 터미널에 뜨면 1. gradle이 설치되지 않은 경우 2. PATH에 등록되지 않은 경우 => 패키지 관리자인 Homebrew를 이용하여 설치하면 위의 2가지가 해결된다. 2. 설치 유무 확인 gradle -v gradle --version 둘 중 하나를 입력해 보면 위의 터미널처럼 뜨지 않으면 설치되어 있지 않은 경우이다. 3. 설치하기 Homebrew를 이용하여 쉽게 설치할 수 있고 관리할 수 있다. brew install gradle 4. 설치된 버전 확인 brew info gradle 오른쪽에 *가 붙은 버전이 설치된 버전이다. Gradle 2023. 3. 29.