Algorithm
-
[Python] 백준 1764 듣보잡 - 시간초과 해결 / set() 함수Algorithm 2023. 5. 15. 17:20
처음 작성한 코드.py from sys import stdin as s s = open("input.txt", "rt") N, M = map(int, s.readline().split()) didnt_hear = [0] * N didnt_see = [0] * M result = [] for i in range(N): didnt_hear[i] = s.readline().split() for j in range(M): didnt_see[j] = s.readline().split() # 이 아래 코드에서 for 중첩을 안 써야 시간초과 해결 for i in didnt_hear: for j in didnt_see: if (i == j): result += j result.sort() print(len(resul..
-
[Python] 백준 1026 보물Algorithm 2023. 5. 14. 03:48
최종 제출 코드.py import sys s = open("input.txt", "rt") N = int(s.readline()) A_list = list(map(int, s.readline().split())) B_list = list(map(int, s.readline().split())) A_list.sort(reverse=True) # A_list 내림차순 B_list.sort() # B_list 오름차순 result = list(map(lambda x, y: x*y, A_list, B_list)) print(sum(result)) A_list와 B_list의 같은 인덱스 값을 가지는 값끼리 각각 곱하는 부분에서 시간이 걸림 방법 1) numpy 라이브러리 사용 import numpy as np ..