Brute Force12 [python] 소수 찾기 문제 출처 소수 찾기 풀이 import itertools def solution(numbers): answer = 0 numbers = sorted([int(i) for i in numbers], reverse=True) max_num = int(''.join([str(i) for i in numbers])) primes = [0, 0] + [1] * (max_num-1) for i in range(2, max(int(max_num**0.5), 2)): if primes[i]: for j in range(i+i, max_num+1, i): primes[j] = 0 for i in range(1, len(str(max_num))+1): for comb in itertools.permutations(str(.. 2019. 8. 28. [python] 모의고사 문제 출처 모의고사 풀이 def solution(answers): a = [1, 2, 3, 4, 5] b = [2, 1, 2, 3, 2, 4, 2, 5] c = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] score = [0, 0, 0] for idx, correct in enumerate(answers): if correct == a[idx%5]: score[0] += 1 if correct == b[idx%8]: score[1] += 1 if correct == c[idx%10]: score[2] += 1 answer = sorted([idx+1 for idx, s in enumerate(score) if s == max(score)]) return answer 2019. 8. 27. [python] 16925. 문자열 추측 문제 출처 16925. 문자열 추측 풀이 N = int(input()) data = [input() for _ in range(2*N-2)] r = [] for i in range(2*N-2): l = len(data[i]) if l == N-1: r.append(data[i]) data[i] = (l, data[i]) s = [] if r[0][1:] == r[1][:-1]: s.append(r[0]+r[1][-1]) if r[0][:-1] == r[1][1:]: s.append(r[1]+r[0][-1]) def find(s): prefix, suffix = [1]*(N-1), [1]*(N-1) res = '' for i in data: if prefix[i[0]-1] and i[1] == s[:i[0.. 2019. 8. 21. [python] 2309. 일곱 난쟁이 문제 출처 2309. 일곱 난쟁이 풀이 from itertools import combinations hobits = [int(input()) for _ in range(9)] hobits.sort() for comb in combinations(hobits, 7): if sum(comb) == 100: for i in comb: print(i) break 2019. 8. 5. 이전 1 2 3 다음
