본문 바로가기

백준/실버

 (285)
[백준 25710번] 점수 계산 (C++) 문제링크 : https://www.acmicpc.net/problem/25710 25710번: 점수 계산 길이가 N인 배열 a가 주어진다. 배열 a의 i번째 원소를 ai라고 정의하자. 다음 과정을 통해 배열에서 점수를 획득할 수 있다. 배열의 두 원소 ai, aj를 선택한다. (1 ≤ i > N; v.resize(10..
[백준 19699번] 소-난다! (C++) 문제링크 : https://www.acmicpc.net/problem/19699 19699번: 소-난다! 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[9]; bool check[9000]; sets; int N, M; void func(int cnt, int idx, int sum) { if(cnt == M) //선별할 숫자와 같으면 { if(ch..
[백준 12993번] 이동3 (C++) 문제링크 : https://www.acmicpc.net/problem/12993 12993번: 이동3 첫째 줄에 x와 y가 주어진다. (0 ≤ x, y ≤ 1,000,000,000) 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 x, y; cin >> x >> y; bool flag = 0; if(x==0 && y==0) flag = 1; //예외처리 int mutiple = 1; int i; //곱해진 횟수 for(i=1; i max(x,y)) ..
[백준 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 >>..
[백준 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
[백준 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
[백준 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
[백준 14562번] 태권왕 (C++) 문제링크 : https://www.acmicpc.net/problem/14562 14562번: 태권왕 첫째 줄에 테스트 케이스의 수 C(1 ≤ C ≤ 100)이 주어진다. 둘째 줄부터 C줄에 걸쳐 테스트 케이스별로 현재 점수 S와 T가 공백을 사이에 두고 주어진다. (1 ≤ S < T ≤ 100) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; struct Info { int s, t, cnt; }; void bfs(int S, int T, int CNT) { queueq; q.push({S,T,CNT}); while(!q.empty()) { Info ..

티스토리툴바