개발💻/알고리즘

배열 길이도 별로 안길고 원소도 100이하여서그냥 최대값 넣고 냅다 노가다 해도 될거같아서 그렇게 했더니 성공했다def solution(arr): max_n = max(arr) Flag = True k = 1 while Flag: for i in range(len(arr)): if max_n*k % arr[i] != 0: k += 1 break if i == len(arr)-1: Flag = False answer = max_n*k return answer

재귀함수를 첨에 생각했는데n이 최고 2000 이길래그냥 반복문 한번 돌아서 답을 다 넣어두면 되겠구나 싶었다def solution(n): ans_list = [0, 1, 2, 3, 5] for i in range(5, 2001): ans_list.append(ans_list[i-1] + ans_list[i-2]) answer = ans_list[n] % 1234567 return answer

그리 복잡해 보이진 않아서 대충 풀었는데def solution(k, tangerine): set_tangerline = set(tangerine) nums = list(set_tangerline) counts = [] for i in nums: counts.append(tangerine.count(i)) print(counts) counts.sort(reverse=True) sum = 0 answer = 0 for i in counts: sum += i answer +=1 if sum >= k: break return answer이렇게 하니 테스트 34개중에 6개가 시간초과가 났다G..

문제 읽고 어떻게 풀지 쫄았는데막상 풀고나니 별거 아니였다역시 부딪혀봐야한다def solution(n): answer = 0 for i in range(1,n+1): sum = 0 j = i while sum

숫자를 이진 변환 하는 함수? 를 몰라서 그건 검색찬스 썼다그리고 비교할때 자료형 (문자열, 정수) 주의해야 겠다def solution(s): flag = True count = 0 zero_sum = 0 num = s while flag: one_sum = 0 count += 1 for i in num: if int(i) == 0: zero_sum += 1 else: one_sum += 1 num = bin(one_sum)[2:] if int(num) == 1: flag = False ..