haejun IT

문제 명보네 동네 가게의 현금 출납기에는 k가지 동전이 각각n1, n2, ... , nk개 씩 들어있다. 가게 주인은 명보에게 T원의 지폐를 동전으로 바꿔 주려고한다. 이때, 동전 교환 방법은 여러 가지가 있을 수 있다.예를 들어, 10원 짜리, 5원 짜리, 1원 짜리 동전이 각각2개, 3개, 5개씩 있을 때, 20원 짜리 지폐를 다음과 같은4가지 방법으로 교환할 수 있다. 20 = 10×2 20 = 10×1+5×2 20 = 10×1+5×1+1×5 20 = 5×3+1×5 입력으로 지폐의 금액 T, 동전의 가지수 k, 각 동전 하나의금액 pi와 개수 ni가 주어질 때 (i=1,2,...,k) 지폐를 동전으로 교환하는 방법의 가지 수를 계산하는프로그램을 작성하시오. 방법의 수는 2 31 을 초과하지않는 것으..

문제 무게가 서로 다른 K개의 추와 빈 그릇이 있다. 모든 추의 무게는 정수이고, 그릇의 무게는 0 으로 간주한다. 양팔저울을 한 번만 이용하여 원하는 물의 무게를 그릇에 담고자 한다. 주어진 모든 추 무게의 합을 S라 하자. 예를 들어, 추가 3개이고, 각 추의 무게가 {1, 2, 6}이 면, S=9이고, 양팔저울을 한 번만 이용하여 1부터 S사이에 대응되는 모든 무게의 물을 다음과 같이 그릇에 담을 수 있다. X는 그릇에 담는 물의 무게이고, ⎕은 그릇을 나타낸다. 만약 추의 무게가 {1, 5, 7}이면 S=13이고, 그릇에 담을 수 있는 물의 무게는 {1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13}이고, 1부터 S사이에서 무게에서 9와 10에 대응하는 무게의 물을 담을 수 없다. K(3

Linux Network Basics 쿠버네티스의 Network를 살펴보기 전에 이해하는데 도움이 되는 전제 조건들을 미리 학습한 후, 쿠버네티스의 network를 살펴보도록 한다. 구체적으로는 Switching and Routing, DNS, Netwrok Namespace, Docker Network의 주제에 대해 살펴 볼 것이다. Switching and Routing 두개의 컴퓨터 A, B가 있다고 가정하자. 이 컴퓨터는 컴퓨터, 가상머신, 노트북 등을 포함한다. A에서 B로 어떻게 통신할 수 있을까? 바로 switch다. 우리는 두대의 컴퓨터를 스위치를 통해서 연결하고, 스위치는 컴퓨터들을 연결하기 위해 두개의 시스템을 포함하는 네트워크를 생성한다. 호스트에 대한 인터페이스를 확인하려면 호스트에..

cat 파일의 내용을 데이터 등을 이용해서 열지 않고 터미널에 출력하는 기능. 알고 있으면 매우 유용한 기능이다. cat 물론 데이터를 사용하여 파일의 내용을 확인할 수 있지만, 개인적으로는 에디터를 사용하여 파일의 내용을 확인하면 에디터를 닫았을 때, 파일의 내용이 터미널에 남아있지 않아서 많은 내용을 복사하거나 확인해야할 때는 불편함이 존재하는데, 이럴 때 cat 명령어를 사용하면 상당히 편리하게 작업을 진행할 수 있다. 두번째 기능은 결합 기능이다. 사실 cat 명령어는 결합하다는 뜻의 concatenates 에서 생겼다. 이러한 어원에 맞게 파일을 결합하여 출력하는 기능도 있다. cat ... 여러개의 파일의 내용을 합쳐서 터미널에 출력할 수 있다. less cat 명령어를 사용하여 파일의 내용을..