[PROGRAMMERS] Python 코딩테스트 입문 22일차(저주의 숫자 3, 평행, 겹치는 선분의 길이, 유한소수 판별하기)

1. 저주의 숫자 3

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120871

 

- 구현 코드

def solution(n):
    answer = 0
    i = 1
    
    while n:
        if i % 3 and '3' not in str(i):
            n -= 1
        i += 1
        
    answer = i - 1
    
    return answer

 

2. 평행

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120875

 

- 구현 코드

def solution(dots):
    [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] = dots
    answer1 = ((y1-y2)*(x3-x4) == (y3-y4)*(x1-x2))
    answer2 = ((y1-y3)*(x2-x4) == (y2-y4)*(x1-x3))
    answer3 = ((y1-y4)*(x2-x3) == (y2-y3)*(x1-x4))
    
    return 1 if answer1 or answer2 or answer3 else 0

 

3. 겹치는 선분의 길이

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120876

 

- 구현 코드

def solution(lines):
    sets = [set(range(min(l), max(l))) for l in lines]
    
    return len(sets[0] & sets[1] | sets[0] & sets[2] | sets[1] & sets[2])

 

4. 유한소수 판별하기

- 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120878

 

- 구현 코드

from math import gcd

def solution(a, b):
    b //= gcd(a, b)
    
    while b % 2==0:
        b //= 2
    while b % 5 == 0:
        b //= 5
        
    return 1 if b == 1 else 2