본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 2553번 : 마지막 팩토리얼 수 답 19996~19999까지 곱하게 된다면 5자리수 * 5자리수 * 5자리수 * 5자리수 이므로 숫자가 조단위가 됩니다. 이 점에 유의하셔야 시간초과를 피할 수 있습니다. 1234567891011121314151617#include #define ll long longusing namespace std; int main() { ll n,ans; cin >> n; ans = 1; for (int i = 1; i
(C++) - 백준(BOJ) 15953번 : 상금헌터 답 간단한 입출력문제였습니다 12345678910111213141516171819202122232425262728293031323334#include using namespace std;int main() { int a, b, t; cin >> t; while(t--) { int price = 0; cin >> a >> b; if (a == 1) price += 5000000; else if (2
(C++) - 백준(BOJ) 10989번 : 수 정렬하기 3 답 시간을 최대한 단축하기 위해 싱크를 풀었습니다. 123456789101112#includeint n, j, a[10000];using namespace std;int main() { cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; for (int i = 0; i > j; a[j - 1]++; } for (int i = 0; i
(C++) - 백준(BOJ) 2485번 : 가로수 답 최대공약수 문제입니다. 12345678910111213141516171819202122232425262728293031323334#include using namespace std;int tree[100001];int t[100001];int n,ans;int cmp = 100000001;int m = 100000001;int gcd(int a, int b){ if (b == 0) { return a; } return gcd(b, a%b);}int main() { cin >> n; for (int i = 1; i > tree[i]; if (i >= 2) { t[i] = tree[i] - tree[i - 1]; //가로수 사이의 거리를 저장 cmp = gcd(t[i], t[i - 1]); } if (m >..
(C++) - 백준(BOJ) 2484번 : 주사위 네개 답 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include using namespace std;int main() { int n; int ans[7]; int p = 0; cin >> n; int dice[1001][5]; for (int i = 1; i dice[i][j]; for (int i = 1; i
(C++) - 백준(BOJ) 7572번 : 간지(干支) 답 예를 들면은 그냥 예를 든 것이지 그렇게 나올 필요까지는 없습니다. 생각의 확장을 조심하세요 1234567891011121314#include using namespace std; int main() { int gan[10];//0~9 char zi[12]; //A~L int year; for (int i = 0; i year; cout
(C++) - 백준(BOJ) 10816번 : 숫자 카드 2 답 이분탐색 문제였습니다. 하지만 원하는 카드 값을 찾는 부분에서 시간 초과가 나기 쉬운데요 그때는 하나하나 값을 찾아 더하기 보다는 upper_bound와 lower_bound의 차이를 이용하면 간단히 구할 수 있습니다. 라이브러리를 통해 lower_bound, upper_bound를 사용할 수 있습니다. 제가 만든 함수는 위 라이브러리가 지원하는 함수와 같은 기능을 합니다. 코드 하단 주석을 보시면 라이브러리 함수 를 사용하는 방법을 써 놓았습니다. lower_bound(배열의 시작 인덱스,배열의 끝 인덱스,찾고자 하는 값) : 찾고자 하는 값이 가장 처음 나오는 인덱스(위치)를 반환하는 함수입니다.upper_bound(lower_bound와 같습니다.) : 찾고자 하는 값보다 큰 값이 가장 처음 나오는..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1676번 : 팩토리얼 0의 개수답 2와 5의 지수만 세면 되는 간단한 문제! 예를 들어 5! = 1 X 2 X 3 X 4 X 5, 10이 곱해질 때마다 0의 개수가 1개 추가되므로 10의 약수인 2와 5가 한번씩 곱해진다면 같은 의미(0의 개수 1추가)를 가지게 됩니다. 팩토리얼 안에 곱해지는 숫자들을 각각 2와 5로 약분하여 지수를 구해 모두 합쳤고 2 X 5를 한 세트로 2와 5의 지수를 하나씩 빼가며 답을 구했습니다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include using namespace std;int main() { //2와 5의 지수만 세면 된다. int two=0; int five=0; int cnt=..

티스토리툴바