[TIL] 210507 - 파이썬 for ~ else문, gcd 알고리즘

1. python for ~ else 문

프로그래머스에서 지난 Summer/Winter Coding 문제를 풀다가 다른 분 풀이를 보고 알게 된 파이썬 문법이다.

보통은 if ~ else 쌍으로 사용되지만, for ~ else 쌍으로도 사용될 수 있다는 것. 아래의 코드를 보면 이해가 쉬울 수 있다.

for문에서 break가 동작하지 않았을 경우, for문이 끝난 후 따로 if문을 작성하여 처리하는 번거로움이 있었는데 else문을 사용하면 간단하게 해결할 수 있다.

for ~ else문은 for문에서 break가 발생하지 않았을 경우의 동작을 else문에서 적어주는 것이다.

for s in skills:
    if s in skill:
        if s != skill_list.pop(0):
            break
else:
    answer += 1

2. 최대공약수 gcd 알고리즘

알고리즘이라고 말하기도 뭐한 gcd는 유클리드 호제법을 의미한다.

쉽게 말해 gcd(a, b)는 숫자 a, b의 최대 공약수를 도출하는 알고리즘이다.

파이썬에서는 math 패키지에서 gcd 라는 파이썬 표준 라이브러리(math.gcd)로 제공되기에

굳이 함수를 직접 작성하지는 않아도 되지만 수학적 사고 연습을 위해.. 짜봤다.

def gcd(a, b):
    while b > 0:
        a, b = b, a % b
    return a