Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- C언어 스택 연산
- getline()함수
- 입출력 관리자
- IPv4 주소체계
- 문자형 배열
- string유형
- 운영체제 기능
- 값/참조/주소에 의한 전달
- 회전 및 자리 이동 연산
- 범위 기반 for문
- LAN의 분류
- 괄호 검사 프로그램
- const l-value참조자
- 논리 연산
- 프로그래머스 푸드 파이트 대회
- C언어 계산기 프로그램
- 네트워크 결합
- 유형 변환
- 프로그래머스 배열만들기4
- 주기억장치
- C언어 덱
- 알고리즘 조건
- 백준 파이썬
- 문제해결 단계
- const화
- auto 키워드
- l-value참조자
- r-value참조자
- c언어 괄호검사
- 원형 연결 구조 연결된 큐
Archives
- Today
- Total
chyam
[프로그래머스 Lv2, python] - 숫자 카드 나누기 본문
https://school.programmers.co.kr/learn/courses/30/lessons/135807
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
def q(array): # 약수들을 다 저장함
array.sort()
array_list=[]
for i in range(2,array[0]+1):
cnt=0
for j in array:
if j%i==0:
cnt+=1
if cnt==len(array):
array_list.append(i)
return array_list
def comp(A,array): # 서로의 배열을 비교하기
result=0
if len(A)==0:
return 0
for i in range(len(A)-1,-1,-1):
for j in array:
if j%A[i]==0:
return result
result=A[i]
if result!=0:
return result
return result
def solution(arrayA, arrayB):
answer = 0
a_num,b_num=q(arrayA),q(arrayB)
answer=max(comp(a_num,arrayB),comp(b_num,arrayA))
return answer
처음 풀이는 위의 코드였는데 시간초과로 인해 아래의 코드로 수정하였다.
def gcd(a,b): #최대 공약수.유클리드 호제법 사용
if a%b==0:
return b
return gcd(b,a%b)
def gcd_list(a):
res=a[0]
for i in a[1:]:
res=gcd(res,i)
return res # 최대 공약수
def get_divisors(n): # 약수들 저장
divisors = set()
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
divisors.add(i) # 나눠지는수랑
divisors.add(n // i) # 짝인 수도 추가해주기
divisors=sorted(divisors, reverse=True) # 내림차순으로 저장
return divisors
def comp(divisors, array):
for d in divisors:
if all(num % d != 0 for num in array): # 나누어 떨어지지 않는것
return d
return 0
def solution(arrayA, arrayB):
answer = 0
li_A,li_B=gcd_list(arrayA),gcd_list(arrayB)
divisorsA=get_divisors(li_A)
divisorsB=get_divisors(li_B)
return max(comp(divisorsA, arrayB), comp(divisorsB, arrayA))
'프로그래머스 > LV2' 카테고리의 다른 글
[프로그래머스 Lv2, python] - 서버 증설 횟수 (1) | 2025.03.04 |
---|---|
[프로그래머스 Lv2, python] - 마법의 엘리베이터 (0) | 2025.03.03 |
[프로그래머스 Lv2,python] - 삼각 달팽이 (0) | 2025.02.26 |
[프로그래머스 Lv2,python] - 124 나라의 숫자 (0) | 2025.02.26 |
[프로그래머스 Lv2, python] - 호텔 대실 (1) | 2025.02.25 |