본문 바로가기

백준

 (497)
[백준 11687번] 팩토리얼 0의 개수 (C++) 문제링크 : https://www.acmicpc.net/problem/11687 11687번: 팩토리얼 0의 개수 첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int M; int func(int n) //n!에서 5의 갯수 카운팅 { int cnt = 0; while(n>=5) { n/=5; cnt+=n; } return cnt; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> M; int l = 1, r = 10000..
[백준 11663번] 선분 위의 점 (C++) 문제링크 : https://www.acmicpc.net/problem/11663 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M, arr[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> M; for(int i=0..
[백준 2417번] 정수 제곱근 (C++) 문제링크 : https://www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll N; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; ll tmp = sqrt(N); //제곱근 반환 if(tmp*tmp < N) tmp++; cout
[백준 6236번] 용돈 관리 (C++) 문제링크 : https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M, arr[100001]; int sum; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> M; for(int i=0; i> arr[..
[백준 2470번] 두 용액 (C++) 문제링크 : https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, arr[100001]; int L, R; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(i..
[백준 1072번] 게임 (C++) 문제링크 : https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int X, Z; ll Y; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> X >> Y; Z = Y*100/X; if(Z>=99) //승률 1..
[백준 17485번] 진우의 달 여행 (Large) (C++) 문제링크 : https://www.acmicpc.net/problem/17485 17485번: 진우의 달 여행 (Large) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2 ≤ N, M ≤ 1000)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M, arr[1001][1001], dp[1001][1001][3]; //직전 방향 체크 int func(int y, int x, int dir) { if(y >..
[백준 16974번] 레벨 햄버거 (C++) 문제링크 : https://www.acmicpc.net/problem/16974 16974번: 레벨 햄버거 상근날드에서 오랜만에 새로운 햄버거를 출시했다. 바로 레벨-L 버거이다. 레벨-L 버거는 다음과 같이 만든다. 레벨-0 버거는 패티만으로 이루어져 있다. 레벨-L 버거는 햄버거번, 레벨-(L-1) 버거, www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll N, X; ll burger[51], patty[51]; //버거 길이, 패티 숫자 ll func(int n, ll x) //레벨, 먹을 횟수 { if(n==0) return x; //패티 하나..

티스토리툴바