배수1 [CodeSignal] 배수를 만드는 순서쌍 찾기 배열 a와 정수 k를 받을 때 i < j 인 i, j 에 대하여 a[i] + a[j] 가 정수 k 의 배수가 되는 i, j를 찾는 문제이다. 어렵지 않은 구현 문제라고 생각하여 이러한 코드를 짜고 제출했다. def solution(a, k): cnt = 0 for i in range(len(a)-1): for j in range(i+1, len(a)): if (a[i] + a[j])%k == 0: cnt += 1 return cnt 아주 간단하게 생각할 수 있는 완전탐색 코드이다. 주어진 배열에서 나올 수 있는 모든 경우의 수를 탐색하는 코드인데, 보기 좋게 시간초과 오류가 났다. 제한 시간이 4초이기에 여유로울줄 알았는데 입력 크기가 엄청난가보다. 아무리 생각해도 발상이 안떠올라서 전지전능하신 Chat.. 2024. 1. 8. 이전 1 다음