[Baekjoon 문제풀이] 9461 - 파도반 수열 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 9461번 - 파도반 수열: https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 해법 이번 문제는 파도반 수열의 N 번째 숫자를 구하는 문제였다. 파도반 수열은 다음과 같은 규칙을 가지고 있다. (*P는 파도반 수열을 말함) Pn = Pn-2 + Pn-3 (P1 = 1, ..

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

[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 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 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 Baekjoon
• · 2022. 1. 4.
• textsms

[Baekjoon 문제풀이] 1085 - 직사각형에서 탈출 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 1085번 - 직사각형에서 탈출: https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 해법 매우 간단한 문제다. 입력으로 x, y, w, h를 통해 좌측하단 꼭짓점이 (0, 0), 우측상단 꼭짓점이 (w, h)인 직사각형과 점 (x, y)가 주어지..

• format_list_bulleted 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 Baekjoon
• · 2022. 1. 4.
• textsms