[프로그래머스/코딩테스트 연습/Lv.2] 소수 찾기-파이썬(Python)
·
Algorithm, 코딩테스트
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from itertools import permutations def solution(numbers): possible=set() # 종이 조각을 붙여 만들 수 있는 수들의 집합 for i in range(1,len(numbers)+1): for j in permutations(numbers,i): # 순열 이용 possible.add(int("".join(j))) # 소수가 아닌 수들..
모의고사-파이썬(Python) [프로그래머스/코딩테스트 연습/Lv.1]
·
Algorithm, 코딩테스트
문제https://school.programmers.co.kr/learn/courses/30/lessons/42840?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이from itertools import cycledef solution(answers): cnt=[0,0,0] # 수포자들이 맞은 문제의 개수 sol=[cycle([1, 2, 3, 4, 5]),cycle([2, 1, 2, 3, 2, 4, 2, 5]),cycle([3, 3, 1, 1, 2, 2, 4, 4, 5, 5])] # cycle을 통해 리스트를 무한히 순회 for i in range(le..
소수 찾기-파이썬(Python) [프로그래머스/코딩테스트 연습/Lv.1]
·
Algorithm, 코딩테스트
문제https://school.programmers.co.kr/learn/courses/30/lessons/12921?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이def solution(n): answer = 0 is_prime=[True for i in range(n+1)] # 2~n이 소수인지를 나타냄 for i in range(2,n+1): if is_prime[i]: answer+=1 for j in range(2*i,n+1,i): # i가 소수일 경우 배수들은 소수가 아니게 한다. ..
최소직사각형-파이썬(Python) [프로그래머스/코딩테스트 연습/Lv.1]
·
Algorithm, 코딩테스트
문제https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이def solution(sizes): w=[] # 명함의 가로 길이들 h=[] # 명함의 세로 길이들 for i in sizes: w.append(max(i[0],i[1])) # 가로 길이와 세로 길이 중 더 긴 것을 무조건 가로로 함 h.append(min(i[0],i[1])) # 가로 길이와 세로 길이 중 더 짧은 것을 무조건 세로로 함 return max(..