나보단 잘하자

문제 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 풀이 for이 세 개 이상 겹쳐 나온다면 합리적 의심을 해 보아야 한다. 시간 효율이 미친듯이 떨어지기 때문이다. 역시 나만 모르는 인싸들의 도구가 있었으니.... import itertools lists = [1, 2, 3] permut = list(itertools.permutations(lists, 2)) comb = list(itertools.combinations(lists, 2)) print('순열: {} \n조합: {}'..

문제 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 유클리드 호제법을 이용하였다. 재귀함수를 통해 계속 나누어 최대공약수를 구하는 방법. 이 방법으로 최소공배수도 쉽게 구할 수 있다. a, b = map(int, input().split()) def gcm(x, y):# 최대공약수 while y:# 나머지가 0일 때 까지 x, y = y, (x % y)# 재귀 return x def lcm(x, y):# 최소공배수 result = (x * y) // gcm(x, y)# x, y의 곱을 최대공약수로 나눠줌 return result print(gcm(a, b)) print..

백준 문제 특성상 난이도를 포함해서 정답 비율이 20%대로 현저히 낮다면 시간제한 혹은 메모리 제한에 걸릴 확률이 높다. 이 문제도 그런 부류다. 문제 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 원래라면 리스트 안에 받은 배열을 넣고, 정렬하고 하나씩 빼는 간단한 방법을 썼을 것이다. 그런데 이렇게 하면 메모리가 초과된다. 그래서 10,000보다 작거나 같은 자연수라는 힌트를 갖고, 10001개의 0으로 이루어진 배열을 만든다. 10001개인 이유는 리스트의 인덱스로 결과물을 출력해야 하기 때문. 이후에 조작해주는 것..

문제 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 풀이 10개씩 출력을 위해 10개를 텀으로 반복문을 만들면 된다. n = input() for i in range(0, len(n), 10):# 인덱스 0을 시작으로 n 길이의 전 까지, 10씩 print(n[i:i+10])