자본주의를 살아가는 코린이

Given an array of integers arr, return true if and only if it is a valid mountain array. Recall that arr is a mountain array if and only if: arr.length >= 3 There exists some i with 0 arr[i + 1] > ... > arr[arr.length - 1] Example 1: Input: arr = [2,1] Output: false Example 2: Input: arr = [3,5,5] Output: false ..

Given an array arr of integers, check if there exist two indices i and j such that : i != j 0

Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the same. Then return the number of unique elements in nums. Consider the number of unique elements of nums to be k, to get accepted, you need to do the following things: Change the array nums such that the f..

input_int, key = map(int, input().split()) result = [] for i in range(1, input_int+1): if input_int % i == 0: result.append(i) if len(result) > key - 1: print(result[key - 1]) else: print(0) 코드 결과는 메모리가 더 작지만, 시간이 4ms 더 길게 나왔습니다. 아래 분의 코드를 사용하면 시간이 44ms로 더 작습니다. https://computer-science-student.tistory.com/574 [파이썬, Python] 백준 2501번 : 약수 구하기 백준 2501번 : 약수 구하기 (문제 바로가기) 내 코드 N, K = map(int, input..

DFS는 깊이탐색알고리즘으로 한개의 노드에 연결된 것중 가장 깊게 들어가는 탬색 알고리즘입니다. 오류 찾기가 쉽습니다. 한마디로 한놈만 계속 파보는 문제로 재귀함수를 보편적으로 사용합니다. BFS는 너비탐색알고리즘으로 한개의 노드에 연결된 모든 노드를 한번씩 다 확인하는 알고리즘 입니다. 시간복잡도가 DFS에 비해 낮습니다. 기본적으로 queue와 linkedlist를 사용합니다.(순서 중요)

class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ n_num1 = [] n_num2 = [] for i in nums1[:m]: n_num1.append(i) for j in nums2: n_num1.append(j) s_list = sorted(n_num1 + n_num2) for x in range(n+m): nums1[x] = s_list[x] 정해진 m,n까지 자르고 그 함수를 합친 후 정렬하는 문제입니다. 더 간단히 하신 분들도 있으니 다른 분들것도 참조하세요.

class Solution: def duplicateZeros(self, arr: List[int]) -> None: """ Do not return anything, modify arr in-place instead. """ result_list = [] for i in range(len(arr)): print(arr[i]) if arr[i] == 0: result_list.append(arr[i]) result_list.append(arr[i]) result = result_list[:len(arr)] for x in range(len(result)): arr[x] = result[x]

배열의 수를 각각 제곱하고 정렬하는 문제입니다. class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: sq_list = [] for i in nums: sq_list.append(i ** 2) result = sorted(sq_list) return result

이 문제는 리스트에 문자열이 짝수인 것의 갯수를 구하는 문제입니다. class Solution: def findNumbers(self, nums: List[int]) -> int: result = 0 for i in nums: if len(str(i)) % 2 == 0: result += 1 return result 숫자를 문자열로 바꾸고 짝수의 갯수를 구하면 됩니다.

class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: result = 0 a = [] for i in nums: if i == 1: result += 1 else: a.append(result) result = 0 a.append(result) return max(a) 1이 중복된 수를 리스트로 만들고 리스트중 최댓값 찾기