백준 좋다1 백준 1253: 좋다 (파이썬 풀이) https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 시간복잡도 -> 제한시간이 2초이고 N의 개수가 2000입니다. (제한시간 2초면 연산 4천만번 가정) 만약 좋은수 하나를 찾는 알고리즘의 시간복잡도가 N^2 이라면 반복문을 돌리는데 총 N^3의 시간복잡도가 되므로 N^2 알고리즘은 사용할 수 없습니다. 따라서 NlogN의 시간복잡도 알고리즘을 사용해야합니다. 정렬후에 (파이썬 퀵소트 : NlogN) 투 포인터를 이용하면 가능합니다. 수를 입력받아 리스트에 저장후 투 포인터.. 2022. 9. 12. 이전 1 다음
