본문 바로가기

분류 전체보기

 (842)
[백준 2670번] 연속부분 최대곱 (C++) 문제링크 : https://www.acmicpc.net/problem/2670 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net #include using namespace std; #define ll long long double dp[10000]; double arr[10000]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; double result = 0.0; for(int i=0; i> arr[..
[백준 16398번] 행성 연결 (C++) 문제링크 : https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net #include using namespace std; #define ll long long struct p { int u, v, weight; bool operator> N; for(int i=0; i num; if(i
[백준 19583번] 싸이버개강총회 (C++) 문제링크 : https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S > S >> E >> Q; setstart; setend; while(1) { string time, nam..
[백준 14567번] 선수과목 (C++) 문제링크 : https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net #include using namespace std; #define ll long long vectorv[1000]; int arr[1000]; int result[1000]; queueq; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, M, A, B; cin >> N >> M; while(M--) { cin >> A >> B; v[..
[백준 1802번] 종이 접기 (C++) 문제링크 : https://www.acmicpc.net/problem/1802 1802번: 종이 접기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1 www.acmicpc.net #include using namespace std; #define ll long long bool check(string s, int start, int end) { if(start >= end) //같은 값이 없다면 { return true; } int l = start; int r = end; while(l < r) { if(s[l++] == s[r--]) //중앙을 기준으로..
[백준 6593번] 상범 빌딩 (C++) 문제링크 : https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net #include using namespace std; #define ll long long struct xyz { int x, y, z; }; char field[30][30][30]; int visited[30][30][30]; queueq; int L, R, C; int dx[6] = {1,-1,0,0,0,0}; //동서 int dy[6] = {0,0,1,-1,0,0}; //남북 int..
[백준 13023번] ABCDE (C++) 문제링크 : https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net #include using namespace std; #define ll long long bool check; vector v[2000]; bool visited[2000]; void dfs(int i, int depth) { if(depth == 4) { check = true; return; } visited[i] = true; //방문처리 for(int index = 0; index < v[i].size(); index++) { if(!visited[v[i][index]]) { df..
[백준 17425번] 약수의 합 (C++) 문제링크 : https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 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; #define ll long long #define MAX 1000000 ll dp[MAX]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int T, N; for(int i=1; i> N; cout i가 약수..

티스토리툴바