프로그래머스 소수 찾기
시간 초과가 났는데, 잘 모르겠어서 다른 분의 코드를 참고했다. 에라토스테네스의 체를 효율적으로 작성해서 index 접근만으로 소수인지 아닌지 판단을 해야한다. itertools 패키지의 permutations 모듈을 활용해 입력된 문자열화 된 숫자의 순열을 구한다. '123'이라면 '1', '2', '3', '12', '23', '13', '123' 이런 식이다. '011'이라면 '0', '1', '1', '01', '11', '011'인데 '1'과 '01'을 정수화하면 똑같은 1이고, '11', '011' 역시 정수화 하면 똑같이 11이다. 그래서 set()을 사용해서 중복을 제거해야 한다. from itertools import permutations def get_prime(n): primes =..
프로그래머스 모의고사
def solution(answers): supo = [ [1, 2, 3, 4, 5], [2, 1, 2, 3, 2, 4, 2, 5], [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] ] an_len = len(answers) for nums in supo: mul = an_len // len(nums) if mul > 0: nums *= (mul + 1) supo_dict = {0: 0, 1: 0, 2: 0} for i in range(an_len): if answers[i] == supo[0][i]: supo_dict[0] += 1 if answers[i] == supo[1][i]: supo_dict[1] += 1 if answers[i] == supo[2][i]: supo_dict[2] += ..
