시간복잡도(4)
-
[python_파이썬Pass]백준_11728번_배열 합치기_투포인터 개념 설명_풀이
공부하는허딩크 : https://www.youtube.com/live/L_d3lgvqAlM?feature=shared일단 투포인터 말고 sorted로 풀었다. import sysinput = sys.stdin.readlineN, M = map(int, input().split())A = list(map(int, input().split()))B = list(map(int, input().split()))answer = A + Bprint(*sorted(answer)) answer.sort()와 sorted(answer)의 시간복잡도는 동일하나, 메모리 효율성 측면에서는 answer.sort()가 원본 데이터를 수정하기 때문에 더 좋다.import sysinput = sys.stdin.readlineN, ..
2024.09.08 -
[python_파이썬_pass]백준_1269번_대칭 차집합_풀이
공부하는허딩크 : https://www.youtube.com/live/S9Tn1JM6-yc?feature=shared 함수만 알면 정말 깔끔하게 해결 할 수 있다. 직전 문제에서 해당 함수를 봤기 때문에 해결할 수 있었다.집합 함수 관련 정리 : https://heodinkcodingdiary.tistory.com/53 [python_파이썬_pass_집합 관련 함수 설명]백준_1764번_듣보잡_풀이공부하는허딩크 : https://www.youtube.com/live/S9Tn1JM6-yc?feature=shared 2개의 입력값을 비교해서 2번 나오면 사전순으로 출력하는 문제이다.처음에 기존 방식처럼 N과 M의 입력값들을 list로 구분하려고 방heodinkcodingdiary.tistory.comimpo..
2024.05.11 -
[★python_파이썬_복습]백준_10815번_숫자 카드_풀이
공부하는허딩크 : https://www.youtube.com/live/g4Jrq889Aoc?feature=shared글이 길다. 자세히 읽어보면 그렇게 어렵지 않게 풀 수 있을 듯 하다. import sysinput = sys.stdin.readlineN = int(input())N_nums = list(map(int, input().split()))M = int(input())M_nums = list(map(int, input().split()))for i in M_nums: if i in N_nums: print(1, end = ' ') else: print(0, end = ' ') 한번에 코드를 작성 후 기대를 하고 결과를 기다렸으나 시간 초과.... 점점 코드의..
2024.05.06 -
[python_파이썬]백준_알고리즘 수업 - 알고리즘의 수행 시간 1, 2, 3, 4, 5, 6_풀이
공부하는허딩크 : https://www.youtube.com/live/qRYajWJrQv8?feature=shared문제를 처음 본 순간 전혀 이해를 못했다. 이건 내가 이해할 수 있는 수준이 아니구나.....바로 구글링.....https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84/ [알고리즘] Time Complexity (시간 복잡도) - 하나몬⚡️ Time Complexity (시간 복잡도) Time Complexity (시간 복잡도)를 고려한 효율적인 알고리즘 구현 방법에 대한 고민과 Big-O 표기법을 이용해 시간 복잡도를 나타내는 방법에..
2024.04.27