Jacob's Coding Playground

안녕하세요 :) 이번에 다뤄볼 분야는 linear algebra(선형대수)입니다. 사실 python 자체 내에서 지원해주는 전문적인 수학 라이브러리는 없습니다. 하지만, python의 가장 강점인 다양한 library중 가장 강력하고 많이 사용되는 Numpy라는 라이브러리가 있습니다. 이 라이브러리는 기본적인 선형대수나 푸리에 변환, 난수 등을 지원하고, 특히나 모든 다른 수학과 과학 라이브러리의 기본이 되는 데이터 구조(N-dimensional array)를 지원합니다. Data mining이나 data analysis에 기본이 되는 데이터를 다루는 데에 있어서 굉장히 중요한 container가 되는 셈이죠. 이 Numpy라이브러리를 사용하여 선형대수의 기본적인 방정식의 해를 구하는 예제를 풀어보겠습니다.

[문제출처 : Codechef] 이번에 살펴볼 문제는 굉장히 간단한 문제입니다. 자동차 경주대회가 시작되었습니다. N개의 차량들이 각자의 최고속도로 달리기 시작했습니다. 이 때, 뒤에 있는 차량은 무조건 앞의 차량의 속도에 맞추거나, 자신의 최고속도로 달릴 수 있다면 그렇게 한다고 가정합니다. 그럴 경우 N개의 차량 중 자신의 최고속도로 달리고 있는 차는 몇 대일까요?

[문제출처 : Codechef] 세 사람이 각각 (x, y)의 2차원 평면에 위치해 있습니다. 세 사람은 무전기를 가지고 있는데, 이 무전기가 통신 가능한 거리가 R로 한정되어 있습니다. 이 때, Relay통신을 허용한다고 했을 때,(즉, 1번 사람이 3번 사람과 연락할 때, 2번을 통해서 할 수 있습니다.) 이 세 사람이 서로 무전을 주고 받을 수 있으면 True를, 아니면 False를 리턴하는 함수를 만들어 주세요.

[문제 출처 : Codechef] 애인의 생일날이 되었습니다. 멋진 케잌을 선물해 줘야겠다고 생각한 이 사람은 숫자(0~9)로 이루어진 촛불을 받았습니다. 촛불에 불을 붙이던 그는 갑자기 궁금함이 생겼습니다.

“내가 가지고 있는 촛불들로 표현할 수 없는 가장 작은 자연수는 무엇일까?”

[문제출처 : Codechef] 큰 마트에서 1+1행사를 진행중입니다. 모든 물건의 가격은 1로 동일하다고 가정했을 때에, 사려고 하는 물품의 목록이 string 형태로 주어졌을 때 얼마나 적은 가격으로 그 물건들을 살 수 있을까요?