알고리즘/완전탐색 (브루트포스) (1) 썸네일형 리스트형 백준 10819 차이를 최대로 파이썬 (시간복잡도) https://www.acmicpc.net/problem/10819 문제 풀이 [사용한 개념] [시간복잡도] 1초 = 10^9 [permutation] permutation(iterable, r) - iterable : 순회할 수 있는 객체 - r: 몇 개를 뽑을 것인지 [종합 설명] 처음엔, 완전탐색이 아닌 다른 방법이 있을 수 있다고 생각했다. 그래서 다른 알고리즘적 방법을 생각해봤는데, 좋은 방법이 나오질 않았다. 그래서 다음에 풀어보아야겠다고 하며 넘어갔던 문제이다. 다시 봤을 땐, 완전탐색으로 풀릴 수 있는지 확인을 해보았다. 시간 복잡도 계산을 직접 해보았는데, n=8 이기 때문에 완전탐색을 해도 무방하였다!! [계산] 1. permutation 만들기 : 8! 2. permutation 순회.. 이전 1 다음
