[Python] 백준 알고리즘 17478번 : 재귀함수가 뭔가요?
https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 👩💻문제 이해 재귀함수를 사용하는 문제로 "재귀함수가 뭔가요?" 라는 질문이 주어졌을 때, 다음과 같이 두 가지 답변이 존재한다. 1. "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어...
[Python] 백준 알고리즘 10815번 : 숫자 카드
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 👩💻list만 사용한 코드 : 시간초과☠️ m = int(input()) mli = list(map(int, input().split())) n = int(input()) nli = list(map(int, input().split())) for i in nli: if i in set(mli): print(1, sep=' ', end=' ') else: print(..
[Python] 백준 알고리즘 1193번 : 분수 찾기
https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 👩💻문제 이해 그림처럼 지그재그 형태로 진행된다. 전체적인 패턴에서 규칙을 찾으려니 시간이 많이 걸렸다. 하지만 라인을 나눠서 생각해볼때 1라인 : 1/1(1개) 2라인 : 1/2 -> 2/1 (2개, 분자 +1, 분모 -1) 3라인 : 3/1 -> 2/2 -> 1/3 (3개, 분자 -1, 분모 +1) 4라인 : 1/4 -> 2/3 -> 3/2 -> 4/1 (4개 , 분자 +1, 분모 -1) 5라인 : 5/1 -> 4/2 -> 3/3 -> 2/4 -> 1/5 (5개, 분자 -1, 분모 +1) ... 다음과 같은 규칙을 가지고 ..
[Python] 백준 알고리즘 1010번 : 다리 놓기
https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 중복불가! M(동쪽 사이트)개의 다리 중 N(서쪽 사이트)개의 다리를 선택하는 경우의 수를 구하면 된다. 2. 서로 다른 다리들은 서로 겹쳐질 수 없다! -> ex) (1,2,3,4,5) 5개의 다리들 중 (1,2,4)번 3개의 다리들만 연결 되는 경우를 생각해보면 (1,2,4)의 순서로 연결되던 (1,4,2) 또는 ..
[Algorithm] 순열 및 조합 공식 정리
🌵순열이란? - 서로 다른 n개중에 r개를 선택하는 경우의 수 - 순서 상관 있음 - 즉, [0,1]과 [1,0]이 서로 다른 경우를 의미 🌵조합이란? - 서로 다른 n개중에 r개를 선택하는 경우의 수 - 순서 상관 없음 - 즉, [0,1]과 [1,0]이 서로 같은 경우를 의미 🌵중복 순열이란? - 중복 가능한 n개중에서 r개를 선택하는 경우의 수 - 순서 상관 있음 🌵중복 조합이란? - 중복 가능한 n개중에서 r개를 선택하는 경우의 수 - 순서 상관 없음 🌵같은 것이 있는 순열? - (나열하는 원소의 팩토리얼) 나누기 (중복된 원소들의 팩토리얼) - ex> aaabb = 5! / (3! * 2!) 🌵원 순열이란? - 원 모양의 테이블에 n개의 원소를 나열하는 하는 경우의 수 🥑 관련 문제 🥑 1. 백준..
[Python] 백준 알고리즘 9020번 : 골드바흐의 추측
https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 👩💻입력한 숫자까지의 소수 list 만들기 -> 골드바흐 파티션만 추출 -> 차이가 가장 작은 조합 출력 : 시간초과☠️ def isPrime(num): if num == 1: return False else: for i in range(2, int(num**0.5) +1): if num % i ==0: return False return True n = int(input()..