📝 알고리즘 이 문제는 완전탐색 방식으로 풀면 점의 개수가 1000 개일 때, 1000 * 1000 * 1000 = 10^9로 시간 초과를 하게 된다. 따라서 세 점의 거리가 동일한 케이스를 모두 계산하는 방법이 아닌, 동일한 간격이 존재하는 점을 찾는 방식으로 구현하도록 한다. 수직선 상에 임의의 세 점 a,b,c가 있을 때 점 C는 b에서 a와 b의 거리만큼 더한 값이다. 이 알고리즘을 활용하여 점 C를 찾고, 이 값이 입력받은 list에 존재한다면 세 점은 동일한 거리를 가진 점들이다. 💻 최종 코드 from collections import defaultdict t = int(input()) for _ in range(t): n = int(input()) dots = sorted(list(map(..

우리가 어떤 수들을 정렬하고 싶을 때 sort와 sorted 두 가지 방법을 활용할 수 있다. 같은 기능을 하는 두 함수는 왜 따로 존재할까? 두 메서드의 차이점에 대해서 알아보자. 1. sort '리스트'에만 사용할 수 있는 오름차순 정렬 메소드이다. list_name.sort() 형식으로 선언한다. reverse = True 인자를 사용해서 내림차순으로도 출력이 가능하다. 또한 print(l.sort())를 하면, 'None'이라는 값을 출력하는 걸 알 수 있는데, sort 메소드는 아무것도 리턴하는 것이 없고, 기존 리스트 자체를 정렬하기 때문이다. 2. sorted sorted는 리스트 뿐만 아니라 다양한 자료구조에서 사용 가능하다. sorted(list_name) 형식으로 선언한다. revers..

프로그래밍을 공부하는 사람이라면 한번 쯤은 알고리즘과 자료구조에 대해 들어보았을 것이다. 알고리즘은 특정 문제를 해결하기 위한 단계를 뜻하고, 자료구조는 컴퓨터 내에서 자료를 구조화하는 특별한 방식이다. 우리는 알고리즘과 자료구조를 통해 효율적인 프로그래밍을 할 수 있다! 자료구조의 한 종류인 리스트에 대해 알아보자. 1. 리스트란? 리스트는 기본적으로 리스트 상수이며, 어떤 변수에 할당된다. friends = ['Amy', 'Jack', 'Effy'] fruits이라는 변수는 3개의 문자열을 가지고 있는 것이다. 리스트는 컬렉션의 한 종류이다. 컬렉션: 하나의 변수에 여러 값을 넣는 것이 가능하도록 하는 것! 2. 리스트 선언 리스트의 각 항목들은 '[]'로 둘러싸이게 되며, 항목들에 대한 구분은 ,(..