분류 전체보기 122

최대공약수 - 유클리드 알고리즘 (유클리드 호제법)

수학은 나에게 참 어려운 과목이다. 그래도 최대공약수, 최소공배수 이쯤이야~~ 풀수 있다. 하지만.. 이걸 코딩으로?..... 구현을 하자니... 내가 풀어온 공식들이 머릿속에서 엉퀴기 시작해 손이 5분간 멈춰있던 것 같다. 검색하는 도중 유클리드 알고리즘 (유클리드 호제법)을 알게되었다. == 유클리드 알고리즘(유클리드 호제법) == 자연수의 최대공약수를 구하는 알고리즘의 하나이다. a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a > b / r은 0 ≤ r< b) a와 b의 최대공약수는 b와 r의 최대공약수와 같다. b를 r로 나눈 나머지 r`를 구하고 다시 r을 r`로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. // 최대공약수..

코테/알고리즘 2023.01.01

제로베이스 백엔드 스쿨

제로베이스 백엔드 스쿨 수강을 결심한 이유 다시 취준생활을 시작으로 국비, 부트캠프, 이직 등 고민이 많았다. 그래도 웹 개발, 백엔드를 하고싶은 마음이 커 찾아본 결과 제로베이스 커리큘럼이 나아보였다. 웹 개발 강의를 들었을 때 코드리뷰가 좋았던 기억이 있어 선택하게 되었다. 6개월 간의 목표 진도, 코딩테스트, 과제, 프로젝트... 많은걸 소화해낼 수 있을지 의문이 든다. 하지만 해야한다. 하고싶으니까 열심히 하다보면 백엔드 개발자로 취업을 하게 되지않을까 싶다. 다시 목표를 위해 힘내자!!~