본문 바로가기

Python

Python에서 stack 사용하기. 파이썬에서 스택을 사용해보자. 스택은 결국 1차원의 배열로 대체될 수 있다. 따라서 파이썬에서는 list로 stack을 대체하자. 1. init my_stack = [] # 빈 리스트를 선언. 이것을 스택으로 사용. 2. push my_stack.append(element) # element를 스택에 쌓는다. # append가 원래 맨 뒤에 넣는 거라서 push와 원리가 같다. 3. pop top = my_stack.pop() # .pop() 함수를 사용한다. 맨 뒤에 있는 원소 하나가 삭제되고, 지금은 top 변수에 입력까지 했다. 4. top top = my_stack[-1] # top이라는 변수에 맨 뒤의 변수를 입력한다. # 이때 my_stack의 변수가 삭제되지는 않는다. 더보기
[Python] 백준 1427 내림차순으로 정렬 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 아이디어 sort 메소드의 인자 중에 reverse = True를 입력하여 sort하면 내림차순으로 정렬되는 것을 이용하자. 코드 import sys n_str = (sys.stdin.readline()) n_list = list(n_str) n_list.sort(reverse=True) result_str = int(''.join(n_list)) print(result_str) 새로 배운 것: join 메소드 join 메소드는 임의의 수의 .. 더보기
[Python] 백준 2108 '통계학' 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 출력 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한.. 더보기
[Tensorflow] Linear Regression 위와 같은 데이터가 주어진다. 지금 결과 데이터의 형태가 0 ~ 100의 넓은 범위를 가지고 있기 때문에 regression이다. 이 데이터를 가지고 trainning을 하자. 여러 가설을 가진 Linear 함수가 나올 수 있다. Linear regression이기 때문에 Hypothesis H(x) = W*x + b 로 일반화할 수 있다. 이때, W와 b를 결정하는 것이 핵심이다. 여러 Hypothesis H(x) 중에 어떤 것이 가장 나은가? 를 어떻게 측정할 것인가? -> Cost function or Loss function hypothesis 함수를 H(x)라 하고, 주어진 데이터를 y라고 하자. ( H(x) - y )^2 을 계산하면 예측값과 실제값의 차이를 계산할 수 있을 것이다. 제곱을 하.. 더보기