[Baekjoon 문제풀이] 2748 - 피보나치 수 2 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 2748번 - 피보나치 수 2: https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 해법 이 문제는 정수 n이 주어질때 n번째 피보나치 수를 출력하는 문제이다. "피보나치"라는 단어를 보고 벌써 떠올리는 사람도 있겠지만 이번 문제는..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 4.
• textsms

[Baekjoon 문제풀이] 2581 - 소수 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 2581번 - 소수: https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 해법 이번 문제는 자연수 M과 N이 주어질때 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 이들의 총합과 최솟값을 찾는 문제이다. 일단 "소수"라는 단어에서 알 수 있듯이 이번 문제는 "에라토스테네스의..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 4.
• textsms

[Baekjoon 문제풀이] 2609 - 최대공약수와 최소공배수 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 2609번 - 최대공약수와 최소공배수: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 해법 이번 문제는 주어진 두 수의 최대공약수(이하 GCD)와 최소공배수(이하 LCM)를 구하는 문제다. LCM은 GCD를 구하면 간단한 계산( (LCM) = (두 수의 곱) / (GCD) )으로 쉽게 구할 수 있기 때문에, 여기서 핵심과제는 G..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 4.
• textsms

[Baekjoon 문제풀이] 1929 - 소수 구하기 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 1929번 - 소수 구하기: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 해법 1차원적으로 생각하면 주어진 범위 내의 숫자를 모두 검사하여 소수일 경우에만 출력해주면 된다. 하지만 문제의 입력값 범위가 1 ≤ M ≤ N ≤ 1,000,000로 주어졌기 때문에 전자와 같이 무식하게 brute ..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 4.
• textsms