본문 바로가기

전체 글

[C++][BOJ/백준] 9372 상근이의 여행
Baekjoon/C++ 2026. 3. 18. [C++][BOJ/백준] 9372 상근이의 여행 Baekjoon Online Judge [문제]상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 국가들을 여행할 수 있도록 도와주자.상근이가 한 국가에서 다른 국가로 이동할 때 다른 국가를 거쳐 가도(심지어 이미 방문한 국가라도) 된다. [입력]첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고,각 테스트 케이스마다 다음과 같은 정보가 주어진다.첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 주어진다.이..
[C++][BOJ/백준] 25757 임스와 함께하는 미니게임
Baekjoon/C++ 2026. 3. 16. [C++][BOJ/백준] 25757 임스와 함께하는 미니게임 Baekjoon Online Judge [문제]임스가 미니게임을 같이할 사람을 찾고 있습니다.플레이할 미니게임으로는 윷놀이 Y, 같은 그림 찾기 F, 원카드 O가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다.사람들이 임스와 같이 플레이하기를 신청한 횟수 N과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오.임스와 여러 번 미니게임을 플레이하고자 하는 사람이 있으나, 임스는 한 번 같이 플레이한 사람과는 다시 플레이하지 않습니다.임스와 함께 플레이하고자 하는 사람 중 동명이인은 존재하지 않습니다. 임스와 lms0806은 서로 다른 인물입니다. [입력]첫 번째 줄에는 사람들이 임스와 같이..
[C++][BOJ/백준] 2579 계단 오르기
Baekjoon/C++ 2026. 3. 15. [C++][BOJ/백준] 2579 계단 오르기 Baekjoon Online Judge [문제]계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟..
[C++][BOJ/백준] 13699 점화식
Baekjoon/C++ 2026. 3. 13. [C++][BOJ/백준] 13699 점화식 Baekjoon Online Judge [문제]다음의 점화식에 의해 정의된 수열 t(n)을 생각하자:t(0)=1t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0)이 정의에 따르면,t(1)=t(0)*t(0)=1t(2)=t(0)*t(1)+t(1)*t(0)=2t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5...주어진 입력 0 ≤ n ≤ 35에 대하여 t(n)을 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 n (0 ≤ n ≤ 35)이 주어진다. [출력] 첫째 줄에 t(n)을 출력한다. [코드]#include using namespace std;long long arr[35];int main(){ int n; cin >> n; arr[0] = ..
[C++][BOJ/백준] 1932 정수 삼각형
Baekjoon/C++ 2026. 3. 8. [C++][BOJ/백준] 1932 정수 삼각형 Baekjoon Online Judge [문제] 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. [입력] 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 ..
[C++][BOJ/백준] 1991 트리 순회
Baekjoon/C++ 2026. 3. 7. [C++][BOJ/백준] 1991 트리 순회 Baekjoon Online Judge [문제]이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식)중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식)후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트)가 된다. [입력] 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가..
[C++][BOJ/백준] 34891 MT 준비
Baekjoon/C++ 2025. 12. 9. [C++][BOJ/백준] 34891 MT 준비 Baekjoon Online Judge [문제] 오늘은 시립대 컴퓨터과학부의 MT날이다. 학생회 임원들은 필요한 물건을 박스에 정리해 버스에 실으려 한다. 박스에 담을 물건들의 개수가 박스의 크기를 초과하지 않을 때만 박스에 안전하게 물건을 담을 수 있다. 이때, 필요한 박스의 최소 개수를 맞혀보자. [입력] 물건의 개수 N과 박스의 크기를 나타내는 정수 M이 공백으로 구분되어 주어진다. (0 ≤ N ≤ 100; 1 ≤ M ≤ 100) [출력] 필요한 박스의 최소 개수를 출력한다. [코드]#include using namespace std;int main(){ int n, m; cin >> n >> m; int res = (n + m - 1) / m; cout
[C++][BOJ/백준] 11656 접미사 배열
Baekjoon/C++ 2025. 12. 8. [C++][BOJ/백준] 11656 접미사 배열 Baekjoon Online Judge [문제]접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. [출력] 첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나씩 출력한다. [코드]#include..

티스토리툴바