본문 바로가기
728x90
반응형

분류 전체보기143

[백준] 2910번: 빈도 정렬 - python https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 배열을 2개 선언하고 선택정렬로 동작을 수행했으나.. 아래와 같은 출력을 보였다. n, c = map(int ,input().split()) arr = list(map(int, input().split())) number = [] cnt_list = [] for i in range(n): cnt = 0 if arr[i] not in number: number.append(arr[i]) for j in range(i, n): if arr[i.. 2024. 3. 21.
[백준] 1003번: 피보나치 함수 - python https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net DP로 접근하는 코드 사실 이 코드는 비효율적이다.. DP로 작성하긴 했으나, 항상 처음부터 다시 구현하는 단점이 있다. 이를 해결하기 위해선 값의 인덱스를 저장하거나, 가장 큰 입력을 먼저 받은뒤 값을 꺼내기만 하면 된다. 그러나 통과가 되길래.. 일단 패스.. 집가고 싶어서.. n = int(input()) for i in range(n): dp = [[1,0], [0,1], [1,1], [1,2]] m = int(input()) if m < len(dp): print(*dp[m]) con.. 2024. 3. 20.
[백준] 5430번: AC - python https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net deque를 사용하여 뒤집기를 잘 구현한는게 핵심인듯한 문제 뭐 접근방법은 딱히 없고 구현을 빡세게 했다. 열심히 짯는데... 도대체 왜 시간초과인것인가.. from collections import deque n = int(input()) for _ in range(n): com = input() k = int(input()) arr = input() arr = arr[1:-1] if arr: arr = list(map(int, arr.split(",.. 2024. 3. 20.
자연어처리 - cos유사도, Word2Vec, Doc2Vec cos유사도 서로의 벡터를 계산하는 공식. 선대시간에 신나게 했었다. 같을수록 1에 가까우며 다르면 0에 가깝다. tf, tf-idf 먼저 제공된 데이터로 단어장을 만든 후 각 단어의 빈도수를 체크하여 나온 값을 문장들의 벡터를 생성한다. 여기서 idf는 너무 자주나오는 단어는 변별성이 없다고 판단하여 감소키니는 차이가 있다. import numpy as np from numpy import dot from numpy.linalg import norm import pandas as pd # Cosine Simiarity def cos_sim(A, B): return dot(A, B)/(norm(A)*norm(B)) doc1 = np.array([0,1,1,1]) doc2 = np.array([1,0,1,.. 2024. 3. 20.
728x90
반응형

티스토리툴바