✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺

    [수학] [BJ10872] 팩토리얼
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [수학] [BJ10872] 팩토리얼

    ✅ 팩토리얼 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net import sys N = int(sys.stdin.readline()) def factorial(n): if n

    [수학] [BJ6588] 골드바흐의 추측
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [수학] [BJ6588] 골드바흐의 추측

    🚩 문제 설명 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 2부터 N 까지의 수 중에서 소수를 골라 합으로 나타낸다. ▪ 시간복잡도는 O(abs(N) x logN) 으로 해결할 수 있다. ◾ 두 소수의 합으로 해당 테스트 케이스의 수를 나타내는 문제 ◾ 골드바흐의 추측 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. ex) 3 + 5 = 8 ✅ 입출력 1) 각각의 테스트 케이스가 ..

    [수학] [BJ1929] 소수 구하기
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [수학] [BJ1929] 소수 구하기

    🚩 문제 설명 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net ⏱️ 시간 복잡도 ▪ 총 N개의 수가 있다. ▪ 해당 수열에서 어떤 수가 소수인지 알아내는 데에는 O(abs(N)) 이 걸린다. ▪ N개의 수열 중에서 모든 소수를 찾는 데에는 O(N x abs(N)) 이 걸린다. ▪ 해당 문제에서 N의 최대 범위가 100만 이므로 총 시간복잡도는 10^9가 되고 이는 시간초과를 일으킨다. ▪ 따라서 에라토스테네스의 체 라는 방식으로 소수를 구하면 O(NlogN)으로 좀 더 빠르게..

    [수학] [BJ1978] 소수 찾기
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [수학] [BJ1978] 소수 찾기

    🚩 문제 설명 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ⏱️ 시간 복잡도 ▪ ◾ 소수를 찾아서 개수를 구해 출력하는 문제 이다. ◾ 소수 (Prime Number) 약수가 1과 자기 자신밖에 없는 수 N이 소수가 되려면, 2

    [PG12910] 나누어 떨어지는 숫자 배열
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스

    [PG12910] 나누어 떨어지는 숫자 배열

    🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr ⏱️ 시간 복잡도 ▪ arr의 배열의 크기가 N이라고 가정한다면, 시간복잡도는 O(N)에 해당한다. ◾ 주어지는 배열 중에서 특정 정수로 나누어 떨어지는 정수를 반환하는 문제 ✅ 입출력 arr : 자연수를 담은 배열 divisor : 나누어 떨어지는 기준 정수 return ➡️ a..

    [BJ2178] 미로 탐색
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ2178] 미로 탐색

    🚩 문제 설명 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net ◾ 1 일 경우 ➡️ 지날 수 있음. ◾ 0 일 경우 ➡️ 지날 수 없음. ✅ 입출력 1) 두 정수 N, M이 주어진다. : 미로의 크기 2) 다음 N개의 줄에 M개의 정수로 미로가 주어진다. return ➡️ 지나야하는 최소의 칸 수를 출력. ✔️ 예제 1 4 6 101111 101010 101011 111011 15 ✔️ 예제 2 4 6 110110 110110 111111 111101 9 ✔️ 예제3 2 25..

티스토리툴바