공부 발자취

브론즈 1이라 만만하게 보고 덤볐다가 호되게 당한.. 문제였다. 이 문제의 채점 현황을 보면 메모리 초과, 시간 초과, 컴파일 에러 등등 다양한 에러를 볼 수 있다. 나 역시 골고루 수집한 문제.. 우선, 파이썬으로 저 문제를 푸는 것 자체는 매우 간단하다. a = int(input()) arr = [] for i in range(a): arr.append(int(input())) arr.sort() for i in range(a): print(arr[i]) 하지만 이렇게 풀면 메모리 초과가 발생한다. 우리는 이 문제의 조건을 잘 봐야 하는데, n은 1 ~ 10,000,000개의 10,000보다 작거나 같은 자연수를 입력받게 된다. 입력받는 자연수의 범위가 좁기 때문에 크기가 10000인 리스트를 하나 ..

arr = input() test = [] for i in range(len(arr)): test.append(arr[i:len(arr) + 1]) test.sort() print(*test, sep='\n')

#틀린 코드1 a, b = map(int, input().split()) arr = [] brr = [] test = [] for i in range(a): arr.append(input()) for i in range(b): brr.append(input()) for i in range(len(arr)): if arr[i] in brr: test.append(arr[i]) print(len(test)) test.sort() for i in range(len(test)): print(test[i]) 최초로 짠 코드는 위와 같다. 무려 for문이 4개나 사용되었고, 단순하게 a와 b의 값을 입력받아 그 수만큼 문자열을 입력받고, in을 사용해 존재할 경우 test 리스트에 추가하는 방식이다. 근데 이 코드..

a = int(input()) arr = list(map(int, input().split())) data = list(map(int, input().split())) arr.sort() test = sorted(data, reverse=True) result = 0 for i in range(a): result += arr[i] * test[i] print(result)

a = int(input()) arr = [] for i in range(a): arr.append(int(input())) arr.sort() for i in range(a): print(arr[i]) 원래 이 문제 말고, 다른 정렬 문제를 풀었는데 시간 초과와 메모리 초과가 발생했다.. 이에 분노한 나는 정렬의 고수가 되겠다고 다짐하며 당분간 정렬 문제를 풀 것이다.. 그나저나 저번에 하루에 5문제인가 푼 이후로 백준이랑 권태기가 왔다. 초록칸을 위해 풀게 되는 느낌..

a = int(input()) b = input() arr = list(b) arr = list(map(int, arr)) print(sum(arr))

n = int(input()) arr = [int(x) for x in input().split()] new_arr = list(map(lambda x : x/max(arr)*100, arr)) all = sum(new_arr)/n print(all)

n = int(input()) arr = list(map(int, str(n))) arr.sort(reverse=True) for i in range(len(arr)): print(arr[i], end='') 입력한 문자열을 하나씩 리스트로 저장하기 리스트 내용물을 일렬로 출력하기 아직 기초가 좀 부족할지도? 백준 풀기 잘한 것 같다.

#틀린 코드 n = int(input()) for i in range(n): m = 2 * i + 1 print(('*' * m).center(2*n-1)) 이렇게 작성했는데 분명 결과도 제대로 나온 것 같았는데 틀렸다고 한다. 왜일까? center 함수를 사용하는 대신에 공백을 직접 출력해주었다. #정답 코드 n = int(input()) for i in range(1, n + 1): print((' ' * (n - i)) + ('*' * (2 * i - 1)))

n = int(input()) arr = [] for i in range(n): a = input() arr.append(a) sort_arr = sorted(list(set(arr)), key = lambda x: (len(x), x)) for i in range(len(sort_arr)): print(sort_arr[i]) lambda 함수를 사용하는 것이 진적에 풀었던 것과 비슷했던 문제..