무화과

알고리즘 고득점 Kit > 연습문제 > 숫자의 현  숫자의 표현 Lv.2Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.   첫 번째 풀이 :     100점def solution(n): answer = 0 cnt = 0 lst = [] for i in range(n//2+1): cnt+=..

알고리즘 분류 > 문자열 > LCS  LCS Lv.골드5LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.   첫 번째 풀이 :     실패n = input()m = input()ans = 0for i in range(len(n)): for j in range(i, len(m)): if n[i] == m[j]: ans+=1 breakprint(ans)가장 긴 걸 찾아야 되는데처음에 문자가 같다고 판단하면 거기서 멈춤    두 번째 풀이:     100점impor..