본문 바로가기

백준

 (497)
[백준 14916번] 거스름돈 (C++) 문제링크 : https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,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 N; cin >> N; if(N==1 || N==3) cout
[백준 9507번] Generations of Tribbles (C++) 문제링크 : https://www.acmicpc.net/problem/9507 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll dp[67]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int T; cin >> T; dp[0] = dp[1] = 1; //초기값..
[백준 21870번] 시철이가 사랑한 GCD (C++) 문제링크 : https://www.acmicpc.net/problem/21870 21870번: 시철이가 사랑한 GCD 첫째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 200\,000$) 둘째 줄에 자취방의 매물번호를 의미하는 정수 $a_1, a_2, \cdots, a_N$이 주어진다. ($1 \leq a_i \leq 200\,000$) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; int arr[200001]; int gcd(int x, int y) //최대 공약수 구하기 { return (y==0 ? x : gcd(y, ..
[백준 13700] 완전 범죄 (C++) 문제링크 : https://www.acmicpc.net/problem/13700 13700번: 완전 범죄 첫째 줄에 N, S, D, F, B, K가 주어지고, K > 0인 경우에는 둘째 줄에 경찰서의 위치 l1, l2, …, lK가 주어진다. (1 ≤ S, D ≤ N ≤ 100000, 0 ≤ F, B ≤ 100000, 0 ≤ K ≤ N/2, S ≠ D ≠ l) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, S, D, F, B, K; //건물, 금은방, 집, 앞으로, 뒤로, 경찰서 int arr[100001]; //경찰서 int visite..
[백준 15966] 군계일학 (C++) 문제링크 : https://www.acmicpc.net/problem/15966 15966번: 군계일학 첫째 줄에 수열의 길이 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에, ai (1 ≤ i ≤ N, 1 ≤ ai ≤ 1,000,000)이 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[100001]; int dp[1000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, result = 0; cin >> N; for(int i=1; i> arr[i..
[백준 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)) ..

티스토리툴바