분류 전체보기 123

백준 10871 X보다 작은수 - python

출처 : https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 답 : 풀이 : 1. 어떻게 풀 지 부터 살펴보자. 여러가지의 입력값을 받아온 다음 for 문을 이용해 num에 있는 숫자를 하나하나 X와 비교해서 출력해보자. 2. 입력값 N과 X는 늘 했던 대로 받아와준다. 문제는 여러가지의 입력값 num 인데 이는 list(map(int, input().split())) 을 써준다. 그냥 늘 했던 거에 list를 추가해서 표현해준다고..

백준 2439 별찍기-2 - python

출처 : https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 답 : 풀이 : 1. t = int(input()) 으로 값 을 받아온다. 2. 앞으로 출력할 값을 위해 for 문을 사용 3.( 솔직히 오른쪽으로 정렬하기 위해 어떻게 해야할 지 당황스러웠다.) 오른쪽으로 정렬하기 위해서는 일단 공백이 필요했으므로 공백을 (t-i)번 만든 다음 + * x i로 별의 개수를 표현했다. 4. 좀 더 자세하게 설명하면 t = 5 i = 1 -> (5-1)개의 공백 + 1개의 별 i = 2 -> (5-..

백준 2438 별찍기-(1) - python

출처 : https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 풀이 : 해설 : 1. t에 입력값을 받아온다. 2. 그 다음 *을 어떻게 늘려올까 고민을 많이 했는데 다음처럼 개수만큼 곱해주면 간단히 해결된다. ps: 빨리 정리하구 제대로 된 알고리즘으로 넘어가고 싶다.

백준 15552 - python

출처 : https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 풀이 : 1. 기존에 썻던 a,b = map(int, input().split()) 을 쓰는것이 아닌 속도를 빠르게 하기 위해 다른 방법을 사용했다. 2. sys 모듈을 불러온다. 3. 그 다음 공백으로 표시 해준다음 a,b를 split 해준 후 더해준다. 후기 : sys 라는 모듈이 낯설긴 하지만 그렇다 하고 넘어가자,

PRML 1 (소개)

1. 소개 예시 문제 : 손글씨로 쓰인 숫자를 인식해보자. 해결법 : 28X28 픽셀 이미지를 784개의 실수로 구성된 벡터로 표현 가능 그 후 벡터 x를 입력값으로 받으면 0~9 중 하나의 값으로 출력하는 기계를 만들어야 한다. 방법 1 : 직접 작성한 규칙, 휴리스틱 알고리즘을 통해 생성된 규칙으로 해결 한계 : 수 많은 규칙이 필요하고 예외 사항들에 대해 계속 수많은 룰을 만들어야한다. 방법 2 : 머신러닝을 사용한다. N개의 숫자들 {$X_1$, ..., $X_N$}을 trianing set으로 활용 정답은 미리 주어져서 target vector -> t로 표현 가능 training을 통해 test에 대한 정답을 찾기 머신러닝 학습의 결과물 : $y(x)$ ( 입력값 x를 받으면서 벡터 y를 출력..

PRML/chap1 2021.12.19