세상 어디에도 없는 친절한 개발자되기 프로젝트

1. 병목현상 아래와 같은 서로 다른 정수로 이루어진 배열에서 두 수의 차이가 k 인 원소 쌍의 갯수를 구할 때 s = [1, 7, 5, 9, 2, 12, 3] k = 2 ret = [] 단순하게 배열의 모든 원소를 훑어가면서 원소 쌍의 차이를 확인할 수도 있지만 repeat_count = len(s) for i in range(repeat_count-1): for j in range(i+1, repeat_count): if abs(s[i] - s[j]) == 2: ret.append((s[i],s[j])) 이렇게 코드를 작성한다면 두번째 반복문을 돌면서 같은 원소를 여러번 찾게되어 O(NlogN) 의 시간이 걸리게 된다. 2. 병목현상 제거 dic = {s[i]:i for i in range(len(s..