전체 글 188

백준 9237번 Python / Greedy 문제 링크 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 풀이 n = int(input()) t = list(map(int, input().split())) t.sort(reverse=True) answer = 1 + t[0] + 1 for i in range(1, len(t)): if 1 + i + t[i] + 1 > answer: answer = 1 + i + t[i] + 1 print(answer) 묘목을 빠르.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 16.
백준 1676번 Python / Math 문제 링크 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 n = int(input()) cal = 1 for i in range(1, n+1): cal = cal*i arr = list(str(cal)) cnt = 0 for i in range(len(arr)-1, 0, -1): if arr[i] == '0': cnt+=1 else : break print(cnt) 먼저, for문을 통해 팩토리얼 계산을 수행했습니다. 그리고 결괏값을 문자열로 바꾸어 리스트에 하나하나씩 저장했습니다. 마지막으로, for문으로 역순으로 순회를.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 16.
[머신러닝/딥러닝 기초] 9. 항등 함수와 소프트맥스 함수 신경망과 신경망의 구조 https://seokii.tistory.com/69 [머신러닝/딥러닝 기초] 8. 신경망과 신경망의 구조 활성화 함수 https://seokii.tistory.com/67 [머신러닝/딥러닝 기초] 7. 퍼셉트론에서 신경망으로 가는 핵심: 활성화 함수란? 퍼셉트론의 한계와 다층 퍼셉트론 https://seokii.tistory.com/56 6. 퍼셉트론의 한계.. seokii.tistory.com 지난 글에서 신경망과 신경망의 구조에 대해서 간단하게 정리를 했습니다. 이번 글에서는 신경망의 출력층에서 사용하는 활성화 함수에 대해서 정리하겠습니다. 항등 함수와 소프트맥스 함수 신경망은 분류와 회귀 문제 모두에 적용할 수 있습니다. 다만 어떤 문제를 해결하느냐에 따라서 출력층에서 사용.. 머신러닝 & 딥러닝/기초 이론 2022. 2. 15.
[자연어 처리/NLP기초] 1. 자연어 처리란? 자연어 처리를 공부하면서 기초적인 내용을 정리하고자 글을 쓰게 되었습니다. '밑바닥부터 시작하는 딥러닝2' 교재를 공부하고 내용을 정리하도록 하겠습니다. 자연어 처리 기초 용어 https://seokii.tistory.com/27 자연어처리(NLP)에 쓰이는 13가지 기초 용어 알아보기 자연어처리(NLP)에서 쓰이는 기초 용어들을 정리했습니다. 자연어 공부를 시작하면서 기초적인 용어부터 공부하고 있습니다. 기초 용어만 잘 숙지해도 앞으로의 공부 내용에 이해가 잘 될 것 같 seokii.tistory.com 자연어 처리란? 우리가 평소에 쓰는 말(한국어, 영어 등)을 자연어(Natural Language)라고 합니다. 따라서 자연어 처리(Natural Language Processing)를 그대로 해석한다.. 머신러닝 & 딥러닝/자연어처리 2022. 2. 14.
백준 2748번 Python / Dynamic Programming 문제 링크 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 풀이 n = int(input()) fibo = [0, 1] answer=0 for _ in range(n-1): answer = fibo[0] + fibo[1] fibo[0] = fibo[1] fibo[1] = answer if n==1: print(1) else: print(answer) 처음 fibo라는 리스트에 0, 1을 선언하고 피보나치 방식.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 14.
백준 1543번 Python / Greedy 문제 링크 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 풀이 document = input() target = input() print(document.count(target)) 처음에 이 코드를 입력하고 나서 드는 생각이 .count()를 사용하면 중복으로 세는지 안세는지 궁금했습니다. 예제를 전부 입력해보니 입력값을 세고 그 다음 글자부터 순차적으로 세는 것 같습니다. 그래서 제출했더니 정답처리가 되었습니다. 카테고리 없음 2022. 2. 14.
백준 5545번 Python / Greedy 문제 링크 https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 첫째 줄에 토핑의 종류의 수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 도우의 가격 A와 토핑의 가격 B가 주어진다. (1 ≤ A, B ≤ 1000) 셋째 줄에는 도우의 열량 C가 주어진다. (1 ≤ C ≤ 10000) 다음 줄 www.acmicpc.net 풀이 n = int(input()) a,b = map(int, input().split()) c = int(input()) d = [] for _ in range(n): d.append(int(input())) d.sort(reverse=True) compare_kcal = c/a total_price = a total_kcal = c cnt.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 13.
백준 1010번 Python / Math 문제 링크 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 시간 초과 풀이 import itertools t = int(input()) for _ in range(t): n, m = map(int, input().split()) print(len(list(itertools.combinations(range(m),n)))) 정답 풀이 import math t = int(input()) for _ in range(t): n, m = map(i.. 알고리즘 정복하기!/백준 문제풀이 2022. 2. 12.

티스토리툴바