Algorithm2 유클리드 호제법 개념과 구현 알고리즘 문제를 풀다가 최대공약수를 어떻게 구해야 하지? 하다가 유클리드 호제법을 간단히 정리해보았습니다. 유클리드 호제법 유클리드 호제법은 두 수가 있을 때 최대공약수를 구할 수 있는 알고리즘입니다. 알고리즘은 간단합니다. a, b의 최대공약수를 구해야 할 때, a > b인 경우 n = a%b으로 지정합니다. 만약 n = 0 이라면 b가 최대공약수가 됩니다. 만약 n이 0이 아닐 경우, b와 n에 대해 동일한 연산을 반복하면 최대공약수를 찾을 수 있습니다. 유클리드 호제법 구현하기(Python) 유클리드 호제법은 재귀나 반복문을 통해서 간단히 구현할 수 있습니다. 재귀로 구현 def findGCD(a, b): if a < b: a, b = b, a rem = a % b if rem == 0: retur.. 2021. 11. 17. 2022 카카오 신입 블라인드 1차 코딩테스트 후기 이번 글에서는 2022 카카오 신입 블라인드 1차 코딩테스트 후기를 적어보려고 합니다. 시험을 본 지 2주가 흐른 뒤에서야 후기를 쓰게 되었네요..ㅎㅎ 시험 프로세스 2021.09.11에 14시부터 19시 5분까지 총 5시간 동안 알고리즘 문제 7개를 푸는 방식으로 진행되었습니다. 처음 시작할 때 네트워크가 문제가 있어 5분의 추가시간이 주어졌습니다. 시간은 넉넉하게 주어져 시간에 쫓기지 않고 문제를 풀 수 있어 좋았습니다. 검색 허용, ide 허용이라 집에서 자유롭게 당충전을 하며 시험을 보았습니다. 문제풀이 저는 파이썬을 사용해 문제를 풀었습니다. 문제를 어떻게 풀었나 ide에 풀었던 내용을 찾아보니 2주 정도 지났다고 참으로 생소하네요ㅎㅎ 그래서 코드를 보고 기억나는 부분만 간단히 적어보겠습니다. .. 2021. 9. 26. 이전 1 다음
