딕셔너리(2)
-
[python_파이썬_Pass]백준_1920번_수찾기_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/YUFXMQL1DWY?feature=shared 일단 딱 봐도 쉬운 문제였다. 간단한 for문과 if문으로 작성했는데 시간초과....시간 복잡도리스트 탐색에서 M_nums의 각 요소에 대해 N_nums를 순차적으로 탐색하기 때문에 시간 복잡도가 **O(M * N)**입니다.만약 M과 N이 큰 경우, 시간 초과가 발생할 수 있습니다. 특히 입력 크기가 큰 경우(예: M, N이 100,000 이상), 탐색에 상당한 시간이 소요됩니다.import sysinput = sys.stdin.readlineN = int(input())N_nums = list(map(int, input().split()))M = int(input())M_nums =..
2024.09.11 -
[python_파이썬]백준_18870번_좌표 압축_풀이
공부하는허딩크 : https://www.youtube.com/live/g4Jrq889Aoc?feature=shared예제를 보고 쉽게 생각해서 아래와 같은 코드를 만들었다. import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))temp = max(map(abs, A))for i in A: print(temp - i, end = ' ') 예제를 봤을때 절대값 가장 큰 값을 활용하면 된다고 생각이 들었는데 말도 안되는 생각이었다. import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))answer = [..
2024.05.06