전체 글 188

백준 11653번 Python / Math 문제 링크 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 n = int(input()) for i in range (2, n+1): while n % i == 0: n = n // i print(i) 처음엔 math.sqrt()를 사용해 주어진 수의 제곱근의 범위만큼만 반복하려다가 제출한 것처럼 돌려도 시간초과가 나오지는 않을 것 같아서 위와 같이 해결했습니다. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 12.
백준 9613번 Python / Math 문제 링크 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 풀이 import math t = int(input()) answer=0 for _ in range(t): data = input().split() del data[0] for i in range(len(data)-1): cnt = len(data) for j in range(cnt): if i < j: answer += math.gcd(int(data[i]), .. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 11.
백준 1934번 Python / Math 문제 링크 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 풀이 import math t = int(input()) for _ in range(t): a,b = map(int, input().split()) gcd = math.gcd(a,b) lcm = a*b // gcd print(lcm) math 라이브러리를 불러 와 math.gcd() 함수를 사용해 최대공약수를 구했습니다. 그 이후에 두 수의 곱에 최대공약수를 나누어 .. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 11.
[머신러닝/딥러닝 기초] 8. 신경망과 신경망의 구조 활성화 함수 https://seokii.tistory.com/67 [머신러닝/딥러닝 기초] 7. 퍼셉트론에서 신경망으로 가는 핵심: 활성화 함수란? 퍼셉트론의 한계와 다층 퍼셉트론 https://seokii.tistory.com/56 6. 퍼셉트론의 한계와 다층 퍼셉트론(multi-layer perceptr) 퍼셉트론 이론과 간단 구현 - 2 https://seokii.tistory.com/55 5. 퍼셉트론(Percept.. seokii.tistory.com 지난 글에서 퍼셉트론에서 신경망으로 변화하는 핵심인 활성화 함수에 대해서 정리했습니다. 활성화 함수라는 것은 노드에서 다음 노드로 값을 전달할 때 입력값, 가중치, 편향의 값을 계산해 모두 합해 출력 값으로 변환하는 함수라고 정의했었습니다. 퍼셉트.. 머신러닝 & 딥러닝/기초 이론 2022. 2. 11.
백준 1049번 Python / Greedy 문제 링크 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 풀이 n,m = map(int, input().split()) prices = [] min_prices = [] for _ in range(m): prices += list(map(int, input().split())) min_prices.append(min(prices[::2])) min_prices.append(min(prices[1::2])) if min_prices[0] >.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 11.
[머신러닝/딥러닝 기초] 7. 퍼셉트론에서 신경망으로 가는 핵심: 활성화 함수란? 퍼셉트론의 한계와 다층 퍼셉트론 https://seokii.tistory.com/56 6. 퍼셉트론의 한계와 다층 퍼셉트론(multi-layer perceptr) 퍼셉트론 이론과 간단 구현 - 2 https://seokii.tistory.com/55 5. 퍼셉트론(Perceptron) 이론과 간단 구현 - 2 퍼셉트론 이론과 간단 구현 - 1 https://seokii.tistory.com/54?category=1054781 4. 퍼셉트론(Perc.. seokii.tistory.com 지난 글에서 퍼셉트론의 한계와 이를 극복하기 위해 다층 퍼셉트론에 대해 정리했습니다. 이번 글에서는 신경망으로 개념을 확장하기 위해서 중요한 요소인 활성화 함수에 대해 정리하겠습니다. 활성화 함수 \begin{cases}0.. 머신러닝 & 딥러닝/기초 이론 2022. 2. 11.
백준 1439번 Python / Greedy 문제 링크 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 풀이 S = input() split_one = S.split('1') split_zero = S.split('0') cnt1 = split_one.count('') cnt2 = split_zero.count('') print(min(len(split_one)-cnt1, len(split_zero)-cnt2)) 입력한 문자열을 받아 1과 0으로 각각 .split()을 해주었습니다. ex.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 11.
백준 9461번 Python / Dynamic Programming 문제 링크 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 풀이 T = int(input()) arr = [0] * 101 arr[0] = 1 arr[1] = 1 arr[2] = 1 for i in range(0,98): arr[i+3] = arr[i] + arr[i+1] for _ in range(T): n = int(input()) print(arr[n-1]) 1 1 1 2 2 3 4 5 7 9 12 16 ... 규칙을 보면 i+3 번째의 수가 .. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 11.

티스토리툴바