본문 바로가기

백준/실버

 (285)
[백준 25972번] 도미노 무너트리기 (C++) 문제링크 : https://www.acmicpc.net/problem/25972 25972번: 도미노 무너트리기 미야노는 $N$개의 도미노를 가지고 놀고 있다. 각각의 도미노는 1차원 좌표계의 $x$좌표 위에 위치하고 있고 길이를 가진다. $i$번째 도미노의 $x$좌표를 $a_i$, 길이를 $l_i$라 하자. 도미노는 오른쪽 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; vector v; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N, cnt = 1; //기본값은 1 cin >> N; fo..
[백준 27921번] 동전 퍼즐 (C++) 문제링크 : https://www.acmicpc.net/problem/27921 27921번: 동전 퍼즐 첫 번째 줄에 정수 $H_1$, $W_1$이 주어진다. ($1\le H_1,W_1\le 10$) 그다음 줄부터 $H_1$개의 줄에 길이 $W_1$의 문자열이 주어진다. ‘.’은 빈칸, ‘O’는 동전이 있는 칸이다. 현재 동전의 배치를 나타낸 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; char c1[11][11]; char c2[31][31]; int H1, W1, H2, W2; int cnt = 0; int maxV = 0; void func(..
[백준 25328번] 문자열 집합 조합하기 (C++) 문제링크 : https://www.acmicpc.net/problem/25328 25328번: 문자열 집합 조합하기 알파벳 소문자로 구성된 문자열 X, Y, Z가 주어진다. 각각의 문자열에는 중복된 문자가 존재하지 않는다. 문자열 S에 있는 문자 중 임의로 k개를 선택하여 문자열 S에서의 순서를 유지하여 만든 모 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; string x, y, z; int K; map m; void backtracking(int idx, string str, string tmp) { if(tmp.size() == K) { m[tm..
[백준 27515번] 1차원 2048과 쿼리 (C++) 문제링크 : https://www.acmicpc.net/problem/27515 27515번: 1차원 2048과 쿼리 $Q$개의 쿼리에 대해 각각 한 줄에 문제의 정답을 출력하세요. $a$가 빈 수열인 경우 문제의 정답은 $0$으로 간주합니다. 모든 쿼리에 대해 문제의 정답이 $2^{62}$보다 크지 않음이 보장됩니다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll arr[64]; //0~63 ll func(ll n) //지수 구하기 { ll cnt = 0; while(n > 0) //2로 나눠가면서 카운트 { n /=2; cnt++; } ret..
[백준 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; //초기값..
[백준 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..

티스토리툴바