BaekJoon

[Python] 백준 10819 차이를 최대로 | 순열/조합 | Permutations/Combinations

~실버 2~ 백트래킹(Backtracking) 알고리즘을 학습하는 과정에서 만난 백준 문제! https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [최종 코드] from itertools import permutations n = int(input()) alist = list(map(int, input().split())) maxN = 0 nPr = permutations(alist) for p in nPr: temp = 0 for i in range(n-1): ..

[Python] 백준 6588 골드바흐의 추측 | 시간 초과 | 에라토스테네스의 체 | 소수 구하기 끝판왕

~실버1~ 아무리 고쳐도 41%에서 시간 초과,,,, 광기의 끝을 보여주기로 했다 하늘에서 "너는 '에라토스테네스 체' 완전히 이해할 때까지 굴려야지 안 되겠다" 라고 한 것 같은 느낌이었다,,, 말도 안 되는 상황인게 함수 안에 코드를 넣고 호출하는 방식으로 하니까 시간 초과가 안 뜬다는 사실을 깨달았기 때문이다,,, 에라토스테네스의 체 소수를 구하기 위한 방법론이다. 2부터 시작(1은 소수가 아님) 하여 N까지 True값을 가진 배열을 만들고, 소수가 아닌 값은 제외(False)하여 나가는 방식이다 주의할 점은 2부터 N까지 모두 확인하는 것이 아닌 N**0.5, 즉 N의 제곱근까지 까지만 확인하면 된다. 왜 제곱근까지만 구하면 될까? 예를 들어 N의 값으로 12가 주어졌다고 생각해보자 12를 곱셈으..

Notion Database

https://sin-young.notion.site/cbf6c7a3f75546f3a19a5f315d7521ea?v=0e0a79c426664e62ba7dfdd25568560e Baekjoon A new tool for teams & individuals that blends everyday work apps into one. sin-young.notion.site 블로그에 작성하지 않은 문제 풀이를 해당 데이터베이스에서 찾아보실 수 있습니다.