프로그래시브(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_파이썬_pass_집합 관련 함수 설명]백준_1764번_듣보잡_풀이
공부하는허딩크 : https://www.youtube.com/live/S9Tn1JM6-yc?feature=shared 2개의 입력값을 비교해서 2번 나오면 사전순으로 출력하는 문제이다.처음에 기존 방식처럼 N과 M의 입력값들을 list로 구분하려고 방향을 잡았으나 굳이 그럴 필요 없이 입력을 받을때마다 중복을 검사하는 코드로 만들었다. 시간 제한이 있기 때문에 최대한 이중for문과 list를 탐색하는 방법을 사용하지 않았다.dict를 한번 배워두니 훨씬 편하네.import sysinput = sys.stdin.readlineN, M = map(int, input().split())everyone = {}check = []for _ in range(N + M): name = input().strip(..
2024.05.11