[백준] 10870번 피보나치 수 5 | 파이썬 Python

문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력첫째 줄에 n번째 피보나치 수를 출력한다. 예제 나의 풀이N = int(input())def fibonacci(a, b, cnt): if N =..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 15.
• textsms

[백준] 27433번 팩토리얼 2 | 파이썬 Python

문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. 출력첫째 줄에 N!을 출력한다. 예제 나의 풀이1N = int(input())result = 1for i in range(1, N+1): result *= iprint(result)for문으로 `1`부터 `N`까지 모든 수를 곱한 값을 출력한다. 나의 풀이2N = int(input())def factorial(num): if num 재귀 함수를 이용해서도 풀어봤다.

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 13.
• textsms

[백준] 20920번 영단어 암기는 괴로워 | 파이썬 Python

문제화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.자주 나오는 단어일수록 앞에 배치한다.해당 단어의 길이가 길수록 앞에 배치한다.알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다 M보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기 때문에 길이가 M이상인 단어들만 외운다고 한다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자. 입력첫째 줄에는 영어 지문에 나오는 단어의 개수 N과 외울 단어의 길이 기준이 되는 M이 공백으로 구분되어 주어진다. (1≤N..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 12.
• textsms

[백준] 2108번 통계학 | 파이썬 Python

문제수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최빈값 : N개의 수들 중 가장 많이 나타나는 값범위 : N개의 수들 중 최댓값과 최솟값의 차이N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 출력첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 ..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 11.
• textsms

[백준] 26069번 붙임성 좋은 총총이 | 파이썬 Python

문제총총이는 친구 곰곰이의 소개로 제2회 곰곰컵에 출연할 기회를 얻었다!총총이는 자신의 묘기인 무지개 댄스를 선보여, 여러분의 환심을 사려 한다. 이 댄스는 중독성이 강하기 때문에, 한번 보게 된 사람은 모두 따라 하게 돼버린다. 사람들이 만난 기록이 시간 순서대로 N개 주어진다. (총총이는 토끼이지만 이 문제에서는 편의상 사람이라고 가정한다.)무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나게 된다면, 만난 시점 이후로 무지개 댄스를 추게 된다.기록이 시작되기 이전 무지개 댄스를 추고 있는 사람은 총총이 뿐이라고 할 때, 마지막 기록 이후 무지개 댄스를 추는 사람이 몇 명인지 구해보자! 입력첫번째 줄에는 사람들이 만난 기록의 수 N (1≤N≤1 000)이 주어진다.두번째 줄부터..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 9.
• textsms

[백준] 25192번 인사성 밝은 곰곰이 | 파이썬 Python

문제알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자! 입력첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N 이 주어진다. (1≤N≤100000)두 번째 줄부터 N 개의 줄에 걸쳐 새로운 사람의 입장을 나..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 9.
• textsms

[백준] 10872번 팩토리얼 | 파이썬 Python

문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력첫째 줄에 N!을 출력한다. 예제 나의 풀이N = int(input())result = 1for num in range(1, N+1): result *= numprint(result)`1`부터 `N`까지 곱하면 되는 간단한 문제

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 4.
• textsms

[백준] 24723번 녹색거탑 | 파이썬 Python

문제녹색거탑은 위 그림과 같이 규칙적으로 쌓여있다.그림의 시야에 보이지 않는 블록은 없다.그림의 시야에 보이는 블록의 윗면만 이용해 녹색거탑을 내려올 수 있다.녹색거탑이 N$N$층이면, 총 N$N$개의 블록을 이용한 최단 경로로만 내려온다.녹색거탑을 내려올 때는 정상에서 시작해 노란색 바닥까지, 항상 인접한 아래층의 블록으로만 내려온다. 입력녹색거탑의 높이를 나타내는 정수 N$N$이 주어진다. (1≤N≤5) 출력녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다. 예제 나의 풀이N = int(input())print(2**N)한 층이 높아질 때마다 경우의 수가 2배로 늘어난다.

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 3.
• textsms

[백준] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 | 파이썬 Python

문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum  입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 예제 나의 풀이1n = int(input())result = 0for i in ..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 2. 2.
• textsms

[백준] 2346번 풍선 터뜨리기 | 파이썬 Python

문제1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다.우선, 제일 처음에는 1번 풍선을 터뜨린다. 다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다. 양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다. 이동할 때에는 이미 터진 풍선은 빼고 이동한다.예를 들어 다섯 개의 풍선 안에 차례로 3, 2, 1, -3,..

• format_list_bulleted 알고리즘/Baekjoon
• · 2025. 1. 31.
• textsms