문제 N 미만인 소수 a와 b의 합이 N이 되는 경우의 수를 구해야 하는데, 예제에서 알 수 있듯 a와 b는 같은 수가 될 수 있다. 예를 들면 10 미만의 소수는 {2, 3, 5, 7}이 있고 {3, 7}, {5, 5}의 합이 10이 되므로 골드바흐 파티션의 개수는 2가 된다. 코드 문제를 처음 봤을 때 시간제한 0.5초를 보고 설마 했는데, 역시나 첫 시도는 시간초과가 발생했다. 소수의 합이 N이 되는 경우를 브루트 포스 방식으로 탐색했기 때문이다. 당연한 결과 😂 두 번째 시도는 `LinkedHashSet`에 소수를 저장한 뒤 조건에 맞는 경우만 count를 증가시키는 방법을 사용했다. static LinkedHashSet primes = new LinkedHashSet(); public stati..

깃허브의 리드미를 여러 번 수정하다가 커밋 기록이 지저분해 보여서 삭제를 하기로 했다. 커밋 기록을 되돌리는 방법으로는 Revert와 Reset이 있다. Revert: 커밋 취소(revert 기록도 history에 누적) Reset: 커밋 삭제(history까지 제거) 이 포스트에서는 커밋 리셋을 진행해보려고 한다. 커밋 리셋 방법 GitHub Desktop을 이용할 건데, 해당 프로그램을 사용하지 않고 작업을 진행할 리포지토리의 로컬 경로에서 터미널을 실행해도 무방하다. 메뉴의 File > Clone Repository 를 선택한 후 가져올 리포지토리의 url을 입력하면 지정한 경로로 프로젝트가 저장된다. 리포지토리를 가져온 것을 확인하면 Repository > Open in Terminal을 실행한다..

문제 코드 시간 초과 때문에 여러 번 시도한 문제다ㅠㅠ 처음 작성했던 코드는 다음과 같다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine()); StringTokenizer st1 = new StringTokenizer(br.readLine(), " "); StringTokenizer st2 = new StringTokenizer(br.readLine(), " "); ArrayList list = new ArrayList(); for (int i = 0; i < N; i++) { if..

문제 코드 처음에 `Deque`을 `LinkedList`로 구현했다가 메모리 초과 문제가 발생했고, `ArrayDeque`으로 바꾸니 바로 풀 수 있었다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine()); Deque d = new ArrayDeque(); int[] arr = new int[N]; StringTokenizer st = new StringTokenizer(br.readLine(), " "); for (int i = 0; i < N; i++) { arr[i] = Int..

에러 내용 org.hibernate.LazyInitializationException: could not initialize proxy [com.hyunrian.project.domain.Member#1] - no Session at org.hibernate.proxy.AbstractLazyInitializer.initialize(AbstractLazyInitializer.java:165) at org.hibernate.proxy.AbstractLazyInitializer.getImplementation(AbstractLazyInitializer.java:314) at org.hibernate.proxy.pojo.bytebuddy.ByteBuddyInterceptor.intercept(ByteBuddyI..

문제 코드 처음에 작성한 코드는 문제에서 말한 그대로 풀이를 한 방식이었는데, 숫자가 커지니 메모리 초과가 발생했다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); boolean[] arr = new boolean[N]; for (int i = 1; i

개인 프로젝트 설계 - 요구사항과 플로우차트 개인 프로젝트 설계 - DB 설계와 와이어프레임 만들기 프로젝트 방향에 대한 고민 노래방에서 부를 노래에 대한 고민을 해결하기 위한 아이디어에서 출발했던 프로젝트.. 설계를 마치고 코드를 작성하면서 문제가 발생했다. 노래방의 노래 데이터는 공식적으로 제공되는 API가 없어 직접 브랜드별로 데이터를 크롤링하거나 개인이 제공하는 API를 사용해야 한다. 우선 내가 선택한 방법은 API를 사용하는 것이었는데, 응답으로 받는 데이터에는 음악의 앨범 이미지가 없었다. 이건 각 노래방 사이트에서도 제공하지 않는 데이터였기에 여기서 1차 고민에 빠졌다. 1. 이미지 없이 텍스트로만 정보를 제공해야 할까? 하지만 이 방법은 기획 내용과 거리가 있고, 무엇보다 이미지가 없는 ..

문제 코드 public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); BigInteger a = getValue(); BigInteger b = getValue(); bw.write(gcd(a, b)); bw.close(); } static BigInteger getValue() throws IOException { int N = Integer...