지구정복

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

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net -문제해설 처음에 입력받은 약수들을 반복문 돌리면서 최소공배수를 구하면되는 건가 했지만 최소공배수가 원래의 값과 다를 수 있는 경우가 있다. 예를 들면 32의 경우 입력되는 약수는 2 4 8 16 인데 여기서 최소공배수는 16이 되어버린다. 그래서 고민하다가 그냥 입력받은 약수 중에서 최소값과 최대값을 곱해버리면 원래의 값이 되기 때문에 이를 이용해서 구현했더니 정답이었다 ㅎ 32의 경우 ..

https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net -문제풀이 맨 처음에 뭔 소린가 싶었다.. 문제를 정리해보면 2와5로 나누어 떨어지지않는 n이 주어졌을 때, 1로만 이루어진(1, 11, 111, 1111,.... ) n의 배수 중 가장 작은 값의 자리수를 출력하는 문제이다. 또한 여러 개의 테스트케이스가 주어진다고 했으므로 테스트케이스가 계속 입력될 수 있도록 코드를 구현해야 한다. n이 3일 경우 111이 1로만 이루어진 3의 가장 작은 배수이다. 따라서 3자리이므로 답은 3이다. n이 7일 경우 11..