코딩 테스트에서 최대공약수(GCD), 최소공배수(LCM) 유클리드 알고리즘으로 구하기
코딩 테스트에서 최대공약수(GCD), 최소공배수(LCM) 유클리드 알고리즘으로 구하기
코딩 테스트를 풀다 보면 의외로 최대 공약수, 최소 공배수를 구해야 할 일이 많습니다. 직접적으로 최대 공약수 / 최소 공배수를 구하라고 하는 문제도 있지만, 아래의 문제는 모두 간접적으로 최대 공약수 / 최소 공배수를 구해 푸는 문제들입니다. 기약 분수로 만들기 n개로 나눌때 모든 사람이 같은 개수를 가질 수 있게 하기 무식하게 최대 공약수 구해보기 두 수의 약수를 모두 구한다 공통된 약수만 남긴다 거기서 가장 큰 수가 최대 공약수! 최소 공배수는 최대 공약수만 구하면 자동으로 최소 공배수의 의미가 뭘까요? x, y의 최소 공배수라 하면, x, y 모두와 나누어 떨어지는 가장 작은 수 즉, 만약 아래와 같이 x, y가 이루어져 있다면 x, y의 최소 공배수는 a, b, c 3개의 숫자로 모두 나누어 ..
2023. 4. 7.
쿠버네티스가 뭘까? 작동원리, 아키텍처 정리!
쿠버네티스가 뭘까? 작동원리, 아키텍처 정리!
쿠버네티스 (Kubernetes, K8S)가 뭘까? 컨테이너(Container)를 관리해 주는 소프트웨어 IT 업계가 하나의 큰 서버를 여러개의 마이크로서비스로 나누면서, 각각의 마이크로서비스가 독립적으로 작동할 필요가 생겨, VM보다 가벼운 컨테이너를 사용하게 됐습니다. 처음에는 수동으로 관리하거나, Docker Compose 같이 간단하게 관리하는 것으로 충분했지만, 점점 컨테이너들의 복잡도가 증가하면서 쿠버네티스를 사용해 컨테이너를 관리하게 됐습니다. 컨테이너는 보통 Docker를 떠올리지만, 쿠버네티스는 Docker를 포함해서 Containerd, CRI-O, rkt도 지원합니다. 쿠버네티스에 관한 흥미로운 사실들 구글에서 처음 개발했습니다. Golang이라는 프로그래밍 언어로 개발 됐습니다. 전..
2023. 4. 2.
클라우드가 뭘까? IaaS, PaaS, SaaS 이건 또 뭘까?
클라우드가 뭘까? IaaS, PaaS, SaaS 이건 또 뭘까?
아마존, 마이크로소프트, 구글까지. 미국의 빅테크 기업들이 클라우드 사업에 집중하고 있습니다. 클라우드가 뭐고, 뭐가 그렇게 좋길래 그럴까요? 이 외계어 같은 IaaS, PaaS, SaaS는 뭘까요? 클라우드(Cloud)가 뭔지 간단히 서버라는 말은 우리 일상생활 속에서도 많이 사용됩니다. 근데 서버가 정확히 뭘까요? 서버는 역할의 개념입니다. 서버는 우리가 쓰는 컴퓨터, 스마트폰과 크게 다르지 않습니다. 하지만 서버는 서빙(제공하는) 역할을 하는 컴퓨터를 말합니다. 우리가 웹 사이트에 접속하면 서버한테 웹 사이트 내용을 달라고 요구합니다. 문제는, 매우 많은 사람이 동시에 서버에 요청을 한다는 겁니다. 그래서 서버는 우리가 아는 컴퓨터보다 크고, 많고, 빠릅니다. 당연히 이런 서버를 관리하는건 돈도 많..
2022. 10. 28.
알라딘에서 중고책 파는 법, 후기, 얼마나 받을까?
알라딘에서 중고책 파는 법, 후기, 얼마나 받을까?
옛날에는 책을 산다는 행위 자체가 좋았다. 뭔가 그 책을 소유하면 그 지식도 내가 소유하는 느낌? 하지만 지나고 나서 생각해 보니 굳이 책을 그렇게 많이 샀어야 되나 싶다. 도서관에서 빌려 볼 수도 있고, 밀리의 서재같은 전자책 구독 서비스로 볼 수 도 있는데... 아무튼 그런 것도 있고, 최근에 돈이 좀 필요해서 집에서 굴러다니는 쓸데 없이 많아 이사갈 때 마다 큰 짐이 되는 책들을 조금씩 팔아보기로 했다. 우선 중고나라나 당근마켓에 하나하나 팔 수도 있었지만, 언제 팔릴 지도 모르고, 또 채팅으로 협상하고, 실제로 가서 거래하고, 택배 보내고 하는 일을 할 여유가 도저히 되지 않아 평소 자주 이용하던 알라딘에 책을 팔기로 했다. 책을 사려고는 많이 가봤어도 팔려고 가본적은 처음이라 왠지 모르게 떨렸다..
2021. 11. 12.
