지구정복

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net -문제해설 처음에는 n까지 소수를 매번 구한 다음 이중포문으로 일일히 n과 같은 값을 찾아서 출력했지만 시간초과가 나왔다... 결국 아래 블로그님의 코드를 참고해서 풀었다. https://brenden.tistory.com/52 먼저 입력값을 받기 전에 미리 1_000_000까지 소수를 에라토스테네스의 체를 이용해서 구해준다. boolean타입의 sosu배열에 값이 true..

https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net -문제해설 전에 풀었던 약수의 합2와 비슷하지만 테스트케이스 개수로 인해서 약수의 합2와 같은 풀이로 풀면 시간초과가 된다. 따라서 미리 f()와 g()를 만들고 테스트케이스의 n값에 따라 답을 출력하는 식으로 풀어야 한다. 먼저 f()를 만드는 방법은 모든 약수에는 1을 포함하고 있으므로 Arrays.fill() 메서드로 f() 배열에 1을..

https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net -문제해설 무작정 풀면 바로 시간초과뜬다.. 풀어서 적어보니 규칙이 있었고 간단하게 구현할 수 있었다. 만약 n이 9일경우 f(1) = 1 f(2) = 1 + 2 f(3) = 1 + 3 f(4) = 1 + 2 + 4 f(5) = 1+ 5 f(6) = 1 + 2 + 3 + 6 f(7) = 1 + 7 f(8) = 1 + 2 + 4 + 8 f(..

올해 8월 13일부터 원격 레파지토리에 접근할 때 사용자 비밀번호말고 개인 토큰을 이용해야 한다고 한다..ㄷㄷ 나는 기존에 아래 명령어로 비밀번호를 저장시켰었는데 이제 이를 초기화 시키고 토큰값으로 다시 저장해야 한다. git config --global credential.helper store 토큰을 생성하고 등록하는 방법은 아래분 블로그를 참고! https://firstquarter.tistory.com/entry/Git-%ED%86%A0%ED%81%B0-%EC%9D%B8%EC%A6%9D-%EB%A1%9C%EA%B7%B8%EC%9D%B8-remote-Support-for-password-authentication-was-removed-on-August-13-2021-Please-use-a-perso..