본문 바로가기

백준

 (497)
[백준 25947번] 선물할인 (C++) 문제링크 : https://www.acmicpc.net/problem/25947 25947번: 선물할인 입력은 표준입력을 사용한다. 첫 번째 줄에 선물의 개수를 나타내는 양의 정수 $n$ ($1 ≤ n ≤ 100\,000$), 예산을 나타내는 양의 정수 $b$ ($1 ≤ b ≤ 10^9$), 반값 할인을 받을 수 있는 최대 선물의 수를 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, B, A; cin >> N >>..
[백준 2038번] 골롱 수열 (C++) 문제링크 : https://www.acmicpc.net/problem/2038 2038번: 골롱 수열 Golomb 수열이란 모든 k에 대해 k가 수열상에서 f(k)번 등장하는 단조증가 수열이다. 단조증가 수열이란 k값이 증가함에 따라 f(k)값이 감소하지 않는 수열을 말한다. 여기서 k와 f(k)는 모두 자연수이 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[2000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; arr[1] = 1; int idx..
[백준 14244번] 트리 만들기 (C++) 문제링크 : https://www.acmicpc.net/problem/14244 14244번: 트리 만들기 n과 m이 주어졌을 때, n개의 노드로 이루어져 있고, m개의 리프로 이루어져 있는 트리를 만드는 프로그램을 작성하시오. 항상 정답이 존재하는 경우만 입력으로 주어진다. 트리는 사이클이 없는 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, M; cin >> N >> M; for(int i=0; i
[백준 1599번] 민식어 (C++) 문제링크 : https://www.acmicpc.net/problem/1599 1599번: 민식어 무엇인가를 창조하는 것은 어렵다. 오민식은 지금까지 어려운 다른나라의 언어를 쓰면서 백성들이 고통에 받는 것을 슬퍼하고 새로운 언어를 만들고자 했다. 그는 창조의 고통에 시달리던 중에 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; map m{ {"a",1},{"b",2},{"k",3},{"d",4},{"e",5},{"g",6},{"h",7}, {"i",8},{"l",9},{"m",10},{"n",11},{"ng",12},{"o",13},{"p",14},{..
[백준 11292번] 키 큰 사람 (C++) 문제링크 : https://www.acmicpc.net/problem/11292 11292번: 키 큰 사람 입력은 여러개의 테스트케이스로 구성되어있다. 각 테스트케이스는 첫 번째 줄에 학생의 수 N (0 b. second; } vectorv; int main() { ios_base::sync_with_stdio(0); cin.tie(0); while(1) { v.clear(); int T; cin >> T; if(!T) break; for(int i=0; i> s >> h; v.push_back({s, h}); } sort(v.begin(), v.end(), cmp); //내림차순 정렬 cout
[백준 9251번] LCS (C++) 문제링크 : https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int dp[1001][1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); string s1, s2; cin ..
[백준 14715번] 전생했더니 슬라임 연구자였던 건에 대하여 (easy) (C++) 문제링크 : https://www.acmicpc.net/problem/14715 14715번: 전생했더니 슬라임 연구자였던 건에 대하여 (Easy) 첫 번째 줄에 처음 주어진 슬라임의 에너지 K (2 ≤ K ≤ 1, 000, 000) 가 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int func(int n) { int cnt = 0; int tmp = n; for(int i=2; i> K; cout
[백준 1148번] 단어 만들기 (C++) 문제링크 : https://www.acmicpc.net/problem/1148 1148번: 단어 만들기 어떤 신문엔 이러한 퍼즐이 있다. 3x3의 표에 영문자가 하나씩 있으며, 이 영문자들을 사용해서 최대한 많은 영단어를 만드는 것이 목표이다. 예를 들면, 아래의 퍼즐판에서는 'LINT', 'TILL', 'BRILLIAN www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int word[200000][26]; //단어 int board[26]; //보드 int cnt[26]; //정답 카운트 int main() { ios_base::sync_with_st..

티스토리툴바