해시(5)
-
이 부분 다시리뷰 필요[python_파이썬_Pass]백준_10816번_수찾기_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/YUFXMQL1DWY?feature=shared 이전에 2번 맞은 건 일단 넘어가고 가장 효율적인 코드라고 생각되는 방향으로 만들었다.기존 다른 문제에서는 비슷하게 되었는데 핵심은 N_nums를 집합(set)으로 하면 되지만, count를 지원하지 않으며,중복되는 숫자들의 개수를 구해야 하기 때문에 어차피 집합은 불가능하다.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: print(N_n..
2024.09.14 -
[python_파이썬_Pass]백준_10815번_숫자카드_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/YUFXMQL1DWY?feature=shared이전에 해시를 이용한 방법으로 해결했으나 이진탐색 및 해시등 여러가지를 학습한 후 다시 풀어보았다.학습내용 : https://heodinkcodingdiary.tistory.com/104 [python_파이썬_Pass]백준_1920번_수찾기_이분탐색_풀이공부하는허딩크 : https://www.youtube.com/live/YUFXMQL1DWY?feature=shared 일단 딱 봐도 쉬운 문제였다. 간단한 for문과 if문으로 작성했는데 시간초과....시간 복잡도리스트 탐색에서 M_nums의 각 요소에 대해heodinkcodingdiary.tistory.com 다른거 다 필요 없이 set..
2024.09.14 -
[python_파이썬_Pass]백준_2776번_암기왕_이분탐색_풀이
공부하는허딩크 : https://www.youtube.com/live/LeGt8NxRPdY?feature=shared - YouTube www.youtube.com 유사한 문제를 먼저 풀어서 동일한 방법으로 바로 해결했다.딕셔너리를 만들어 주고 get함수를 이용하면 쉽게 해결 할 수 있다. (활용방법은 아래 참고)백준 수찾기_1920번: https://heodinkcodingdiary.tistory.com/104 [python_파이썬_Pass]백준_1920번_수찾기_이분탐색_풀이공부하는허딩크 : https://www.youtube.com/live/LeGt8NxRPdY?feature=shared - YouTube www.youtube.com 일단 딱 봐도 쉬운 문제였다. 간단한 for문과 if문으로 작성..
2024.09.11 -
[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]백준_2577번_숫자의개수_구현_풀이
공부하는허딩크 : https://www.youtube.com/live/AgMXuQAl4JE?feature=shared※회사 점심시간 활용 입력값들을 차례로 곱하는 것을 누적해주고, 해당 Total의 값을 str로 변경 후 각 자리의 숫자를 딕셔너리로 저장하여 해시의 방법을 사용했다.딕셔너리를 초기화 할때 조금 귀찮은 감이 있다.import sysinput = sys.stdin.readlineTotal = 1answer = {0 : 0, 1 : 0, 2 : 0, 3 : 0, 4 : 0, 5 : 0, 6 : 0, 7 : 0, 8 : 0, 9 : 0}for _ in range(3):..
2024.09.11