3렙뚝배기의 블로그

[Python] Numpy 입문하기 - 1

Numpy는 간단히 homogeneous multidimensional array(같은 타입의 자료들로 이루어진 다차원 배열)를 Python에서 다루기 용이하게 만드는 라이브러리이다. 예를 들어, Array = [[1, 0, 0], [0, 3, 4]]는 Python에서 그냥 중첩 리스트(Nested List)이다. 이 것을 Numpy를 이용하면 행렬과 유사하게 표현해준다. import numpy as np Array = [[1, 0, 0], [0, 3, 4]] print(Array) Array = np.array(Array) print(Array) 상기 코드를 실행하면 아래와 같은 결과가 나온다. 첫째 줄에는 Python의 리스트 형태가 프린트된 것이고, 둘째 줄에는 Numpy의 행렬형태로 나타난 것이다..

프로그래밍/Python 2021. 7. 26. 21:30

[파이썬(Python)]백준 11399번

그리디 알고리즘 문제라고 한다. 그냥 예전에 배웠던 순차정렬을 알고리즘을 한 번 써봤다. (원래는 그냥 List.sort() 한 문구면 된다.) N = int(input()) List = input().split() for i in range(N): List[i] = int(List[i]) for i in range(N): # List.sort() for j in range(i, N): if List[i] > List[j]: List[i], List[j] = List[j], List[i] result = 0 for i in range(N): for j in range(i+1): result += List[j] print(result)

프로그래밍/Python 2021. 1. 25. 17:56

[파이썬(Python)] 백준 2839번

그리디 알고리즘 문제라고 하는데.. 나는 아직 그게 뭔지 잘 모른다. 그냥 수학적으로 접근했다. 먼저, 제일 적은 양의 봉지를 쓴다면 어떤 상황이어야 할까? 최대한 많이 5kg 봉지를 써야한다. 그래서 최대한 5kg 봉지를 많이 썼을 때 5kg 봉지의 수를 구하고, 이후 N을 넘지 않는 선에서 3kg 봉지의 수를 하나씩 더해준다. 그리고 그 결과를 values 배열에 추가해주는 방식으로 답이 될 수 있는 값들을 모았다. 나는 가장 적은 봉지를 쓰는 경우의 수부터 배열에 담았기 때문에, 답을 구하는 과정에선 그냥 배열의 인덱스 순서대로 체크해주면 된다. 코딩하면서도 비효율적인 것 같다는 생각을 했는데.. 역시나 였던거 같다. import math N = int(input()) values = [] Min ..

프로그래밍/Python 2021. 1. 25. 17:38