공부하는 개발자 핑구 🐧 공부하는 개발자 핑구 🐧

# 문제설명 소수찾기 알고리즘을 구현해봤다면, 약수들의 중간값인 sqrt(n) 까지만 돌리면 된다는 것을 알고 있을 것이다. 그럼 구현만하면 끝 # 코드 구현 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..

# 문제 설명 수학적 지식을 배워가는 좋은 문제다... (.. 😇) 수에 대한 센스가 있느냐가 코딩시간과 수행시간을 압도적으로 단축시킨다. 모든 경우의 수를 검색하여, 그중에 또 작은 경우를 찾는 바보가 저 말고 또 있으실까... ㅎ..ㅎ... (근데 통과는 됨..) # 문제 풀이 입력으로 들어오는 N은 짝수이며, 어떠한 짝수를 두수의 합으로 나타내는 모든 경우의 수를 찾는 방법은 해당 짝수를 2로 나눈 뒤, 한쪽에는 + a 다른 한 쪽에는 -a를 취하는 방법이다. [*기초..기초..] N = (N/2 - a) + (N/2 + a) 이 방법은 항상 만족하며, case를 빠트리는 경우도 없다. 즉, 해당 로직으로 가장 빨리 발견하는 두 소수의 조합이 최소의 차를 가지는 골드바흐 파티션이다. # 구현 코드 ..

* 1은 소수가 아니다. 😨 * 약수가 있냐 없냐 찾는 것이기 때문에 주어진 숫자의 1/2 범위까지만 검색하면 된다. * 사실 약수의 중간값은 주어진숫자에 루트를 씌우는 거란다. ㅎㅎ;;;; * 수알못은 퇴근하겠습니다. # 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class test{ static boolean isPrime(int num){ for(int i=2; i

# 문제설명 x에서 y까지 최소한의 jump 로 가야한다. (02->3->2->1 ) , ( 1->2->3->3->2->2->1 ) 등으로의 jump 방식만 채택할 수 있다. jumpDistance[n] 을 1부터 n까지 계속 증가하고, n부터 1까지 계속 감소하는 clean하게 jump 했을시의 거리로 정의하자. ex) (1->2->1) , (1->2->3->2->1) ... 그리고 가야할 거리가 jumpDistance[n] 를 초과하지 않는 직전의 n을 찾으면, jumpDistance[n] 의 jump를 시행 후, 남은거리를 뭐로든 채워넣으면 되지 않을까? jumpDistance[n]을 살펴보면, 아래의 두가지 정도의 점화식을 찾을 수 있다. [1번] jumpDistance[n] = jumpDista..

# 문제 설명 A, B 2^64까지 표현가능 즉, 기본자료형으로는 입력조차 받기 버겁다. (String으로 받아줘야 한다) 단순 구현 문제이다. # 접근 방법 String으로 A와 B를 받은 후, 각 자릿수를 더해 다시 String으로 리턴 해주면 된다. 굳이 클래스를 정의하지 않아도 되나, 필자는 클래스 문법을 한번 더 복습하는 겸, 클래스로 구현했다. Tip1) 초등학교때 배운것처럼 1의 자리부터 덧셈하자..! (즉 계산은 String의 가장 끝 인덱스로 부터 시작한다) Tip2) 10자리수와 10자리수를 더하면 11자리수가 되거나 10자리 수가 된다. # 구현 코드 import java.io.Buf..

... 다 작성하고 저장을 안했다.... 😥 # 문제 설명 k>=1, n

# 문제 설명 달팽이가 귀엽다... 미끄러진다니... 시간제한 0.15 초 이므로 Brute-Force로는 못품 (for문을 돌리는 순간 통과 안될 것) 규칙을 찾자! 이왕이면 식으로 바로 구할 수 있어야 0.15초를 뚫을 것이다. # 규칙 (식) 하루동안 달팽이가 올라가고 미끄러진 높이는 A-B (달팽이의 속력) 정상에 올라서면 -B 가 발생하지 않음 (딱 한번만 B가 제외된다는 뜻) 그럼 올라갈 나무 높이에서 미리 -B를 해주면 됨 (미끄러졌다는 건 올라갈 나무높이가 더 길어졌다는 건데, 더 짧게 만들어주는 것) day = (tree-B) / (A-B) 가 성립 (올림 처리를 해줘야 한다. 9미터를 4의 속도로 올라가면 3일이 걸리기 때문) 아래의 식으로도 유도 할 수 있다. // up = A-B(d..

# 문제 설명 시간제한이 0.5초 이므로 Brute-Force 한 방법은 통과될 가능성이 낮다. 그럼 규칙이 있을테니, 규칙을 찾아본다 # 규칙 대각선을 기준으로 Lv 1 ~ Lv N 이라 정의하면, Lv N 의 원소의 갯수는 N개, 분모와 분자의 합은 N+1 이 된다. Lv N의 n번째 원소의 분모는 n이며, 분자는 (N+1) - n 이 된다. 하지만, 문제에서 정의된 규칙에 따라 지그재그로 배열을 만들기 때문에 홀수일때와 짝수일때로 경우를 나눠주면 된다. # 구현코드 (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ static int re..