문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모든 짝수에 대해서, 이 추측을 검증하는 프로그램을 작성하시오. 실패(시간초과) 코드 import sys def isPrime(n): if n < 2: return False elif n == 2 or n == 3: return True elif n % 2..
코딩테스트
문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. Solution 최대공약수 = 유클리드 호제법 최소공배수 = (A * B) / 최대공약수 유클리드 호제법이란 -> A % B = R -> B % R = R2 -> R % R2 = R3 -> R2 % R3 = 0 위와 같은 식이 세워졌을 때 최대공약수는 R3이다. 내 코드 import sys A, B = map(int, sys.stdin.readline().rstrip().split()) mul = A * B while True: r = A % B if r == 0: print(B) break A = B B = r print(mul//B)
문제 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다. 문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오. Solution 인덱스 슬라이싱으로 접미사 리스트를 만든다. sort() 함수를 이용하여 접미사 리스트를 정렬한다. 내 코드 # 시간 복잡도 : O(n^2) import sys # S = "baekjoon" S = sys.stdin.readline().rstrip(..
