일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- TF-IDF
- 구현
- 비트마스킹
- 그리디
- 분할정복
- 백준
- 건축물대장정보
- GroupBy
- cosine
- 유사도
- dp
- 코사인유사도
- 우선순위큐
- 재귀
- 그래프탐색
- pandas
- 유클리드
- 전처리
- NLP
- geopy
- 자연어처리
- 수학
- 공공데이터
- xmltodict
- 누적합
- 그래프이론
- 너비우선탐색
- Geocoding
- 지진대피소
- 깊이우선탐색
- Today
- Total
목록알고리즘 (26)
정리용
1. 코드설명 2,. 주의사항
1. 코드 설명 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] minus = 0 plus = 0 zero = 0 def cut (x, y, n) : global minus, plus, zero for i in range(x, x+n): for j in range( y, y+n): if arr[x][y] != arr[i][j]: # 9 등분으로 나누고 시작점마다 함수 실행 for w in range (3) : for e in range (3) : cut(x + n // 3 * w, y+ n // 3 * e, n // 3) return if arr[x][y] == 1 : plus += 1 elif arr[x][y] == ..
import sys input = sys.stdin.readline n, m = map(int, input().split()) no_listen_arr = set(input().strip() for _ in range(n)) no_see_arr = set(input().strip() for _ in range(m)) answer = no_listen_arr&no_see_arr print(len(answer)) [print(i) for i in sorted(list(answer))]
1. n = int(input()) dp = [0 for i in range(n+1)] arr = [0] + list(map(int,input().split())) for i in range(1,n+1): for j in range(1,i+1): dp[i] = max(dp[i], dp[i-j] + arr[j]) #print(dp) print(dp[i]) 2.
1. 코드섦여 import sys input = sys.stdin.readline n = int(input()) dp =[0] * (n+2) dp[1] =1 dp[2] = 2 for i in range(3, n+1): dp[i] = (dp[i-2]+dp[i-1]) % 15746 print(dp[n]) 2. 주의사항 % 15746 를 print 부분에 넣으면 메모리초과가 뜬다
1. 코드섦여 2. 주의사항
1. 코드설명 import math T = int(input()) for _ in range(T): n, m = map(int, input().split()) cnt = math.factorial(m) // (math.factorial(n) * math.factorial(m - n)) print(cnt) 2. 주의사항 nCm 만 알면 풀수있는 간단한 문제