본문 바로가기

백준

 (497)
[백준 1041번] 주사위 (C++) 문제링크 : https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int max_n; ll sum, N; int arr[6]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int..
[백준 1747번] 소수&팰린드롬 (C++) 문제링크 : https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; int arr[1003001]; void check() //소수체크 { memset(arr, 1, sizeof(arr)); arr[1]=0; //1은 소수 for(..
[백준 1963번] 소수 경로 (C++) 문제링크 : https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int T, a, b; int arr[10000], visited[10000]; void setting() { memset(arr, 1, sizeof(arr)); memset(visited, 0, sizeof(visited..
[백준 2023번] 신기한 소수 (C++) 문제링크 : https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; bool check(int n) //소수 체크 { for(int i=2; i*i
[백준 17212번] 달나라 토끼를 위한 구매대금 지불 도우미 (C++) 문제링크 : https://www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, dp[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; dp[1]=1; dp[2]=1;..
[백준 20500번] Ezreal 여눈부터 가네 ㅈㅈ (C++) 문제링크 : https://www.acmicpc.net/problem/20500 20500번: Ezreal 여눈부터 가네 ㅈㅈ 문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000007; int N, dp[1516][3]; int func(int n, int sum, int cur) { if(n==N) { return ((!sum && cur == 5)?1:0); //3의 배수이고 끝자리가 5라면 카운팅 (15의 배수) } if(dp[n][su..
[백준 14852번] 타일 채우기 3 (C++) 문제링크 : https://www.acmicpc.net/problem/14852 14852번: 타일 채우기 3 첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; const int MOD = 1000000007; int N; ll dp[1000001], sum[1000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; dp[1]=2; //N은 1인 경우 dp[2]=7; //N은 2인 경우 sum[2]=1; /..
[백준 17845번] 수강 과목 (C++) 문제링크 : https://www.acmicpc.net/problem/17845 17845번: 수강 과목 첫줄에 서윤이의 최대 공부시간 N (1 ≤ N ≤ 10,000), 과목 수 K (1 ≤ K ≤ 1,000)이 공백을 사이에 두고 주어진다. 이후 K개의 줄에 중요도 I (1 ≤ I ≤ 100,000), 필요한 공부시간 (1 ≤ T ≤ 10,000)이 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K, result; int I[1001], T[1001], dp[1001][10001]; int main() { ios_base::sync_w..

티스토리툴바