[Baekjoon 문제풀이] 1011 - Fly me to the Alpha Centauri (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 1011번 - Fly me to the Alpha Centauri: https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 해법 이번 문제는 주어진 X지점에서 Y지점까지 이동하기 위해 공간이동장치를 최소 몇번 작동시켜야 하는지..

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

[Baekjoon 문제풀이] 11653 - 소인수분해 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 11653번 - 소인수분해: https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 해법 이번 문제는 어떤 임의의 정수 N이 주어질때 이 N을 소인수분해하는 과정을 출력하는 문제이다. 소인수분해 작업은 대상이 작은 수라면 큰 문제가 되지 않겠지만 수가 커지면 커질 수록 필요한 작업량이 기하급수적으로 증가하게 된다. 특히 이번 문제는 주어진 N의 범위가 1 ≤ N ≤ 10,000,000로 제..

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

[Baekjoon 문제풀이] 4153 - 직각삼각형 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 4153번 - 직각삼각형: https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 해법 이번 문제는 피타고라스의 정리를 이용하면 간단하게 해결할 수 있다. 테스트 케이스의 입력을 받은 후, 받은 수 중 가장 큰 값의 제곱이 나머지 두 수를 각각 제곱한 후 더한 값과 같다면 "right"를..

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

[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 SW/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 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