본문 바로가기

백준

 (497)
[백준 2635번] 수 이어가기 (C++) 문제링크 : https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; vectorresult; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=1; i
[백준 2981번] 검문 (C++) 문제링크 : https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, arr[101]; setresult; //중복제거 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; } in..
[백준 2331번] 반복수열 (C++) 문제링크 : https://www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int A, P, cnt; int check[300000]; //최대값 계산 (9^5*5) void func(int n) { check[n]++; if(check[n]>=3) return; //반복되는 구간시 탈출 int tmp = 0; while(n) { tmp += pow(n%10, P); //D[n] 구하기 n/=10;..
[백준 25421번] 조건에 맞는 정수의 개수 (C++) 문제링크 : https://www.acmicpc.net/problem/25421 25421번: 조건에 맞는 정수의 개수 2개의 자릿수를 갖고 첫 번째 자리의 숫자와 두 번째 자리의 숫자의 차이가 2보다 작거나 같은 양의 정수 11, 12, 13, 21, 22, 23, 24, 31, 32, ... , 97, 98, 99가 A에 해당된다. 따라서 정답은 39이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; ll dp[10][100001], result; //정수, 자릿수 int main() { ios_base::sync_with_stdio..
[백준 17427번] 약수의 합 2 (C++) 문제링크 : https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; ll result; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for..
[백준 2688번] 줄어들지 않아 (C++) 문제링크 : https://www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1
[백준 1312번] 소수 (C++) 문제링크 : https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int A, B, N, result; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> A >> B >> N; while(N--) //N번만큼 반복 ..
[백준 1769번] 3의 배수 (C++) 문제링크 : https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int X, cnt; string s; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s; while(s.size()!=1) //한 자릿수가 될 때까지 {..

티스토리툴바