Dev 달팽이 @_''

출처 : 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 접근하는 방법은 배수의 원리를 이용하는 것이다. 9를 예를 들면 9 보다 작거나 같은 수는 1, 2, 3, 4, 5, 6, 7, 8, 9 이다. 이 중, 1의 배수는 9개, 2의 배수는 9//2 = 4개 3의 배수는 9//3 = 3개... 9의 배수는 9//9 = 1개가 이다. 이를 모두 더하면 우리가 구하려는 값이 된다. 123456789n ..

출처 : www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 약수의 원래를 알면 쉽게 풀 수 있다. 예를 들어 12의 약수는 1, 2, 3, 4, 6, 12 이다. 문제에서 1과 자기 자신은 제외 한다고 했으니 2, 3, 4, 6이 된다. 이 중 첫 번째와 마지막 수를 곱하면 2X6=12이 된다. 이를 코드로 구현하면 쉽게 문제 해결이 가능하다. 1 2 3 4 5 6 7 8 n = int(input()) a= list(map(int,input().spli..

출처 : www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 이 문제를 풀기 전에 기본 베이스로 알아야 할 지식이 있다. www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 바로 이 문제이다. (A+B)%C는 ((A%C) + (B%C))%C 와 같고 (A×B)%C는 ((A%C) × (B%C))%C 와 같다. 이를 이용하여 문제를 접근하면, 첫 번째 예제 입력인 3을 가지고 예를 들어 보..

출처 : www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 처음 접근은 폭발 문자열을 입력받은 문자열에서 찾고 있으면 슬라이싱을 통하여 폭발 문자열을 빼고 다시 문자열을 만들고 없으면 반복문을 빠져나가는 방법을 선택하였다. 그러나 역시 시간 초과 .. 그래서 다른 사람들의 접근 방법을 조금 참고하였다. 참고 코드 : mytodays.tistory.com/23 이 분의 접근 방법은 stack을 이용하는 방법이다. 먼저, 스택에 문자열을 한 글자씩 ..