알고리즘 모음(C++)

문제 링크입니다. https://www.acmicpc.net/problem/3036 3036번: 링출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.www.acmicpc.net유클리드 호제법을 이용한 문제입니다.첫번째 링의 길이를 기준으로 다른 링들과의 최대 공약수를 구해줍니다. -> 이때 유클리ㄷ, 호제법이 이용됩니다. 최대 공약수를 구해줬다면, 값을 바탕으로 링이 도는 횟수를 출력해주면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include using namespace std; int N; int ring[101]; int Uc..

문제 링크입니다. https://www.acmicpc.net/problem/5063 5063번: TGN첫째 줄에 테스트 케이스의 개수 N이 주어진다. 다음 N개의 줄에는 3개의 정수 r, e, c가 주어진다. r은 광고를 하지 않았을 때 수익, e는 광고를 했을 때의 수익, c는 광고 비용이다. (-106 ≤ r,e ≤ 106www.acmicpc.net 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include using namespace std; int N; int main(){ cin.tie(0); cout.tie(0); cin >> N; for(int i = 1; i > x >> y >> cost; if(x < y - cost){ cout

문제 링크입니다. https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다.www.acmicpc.net간단한 조건문 문제입니다.문제에 주어진 조건에 따라 값을 저장한 뒤, 마지막에 비교해주면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include using namespace std; int N, Y, M; int main(){ cin.tie(0); cout.tie(0); cin >> N; for(int i = 1; i > x; Y +..

문제 링크입니다. https://www.acmicpc.net/problem/15439 15439번: 베라의 패션베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?www.acmicpc.netN개의 색상을 가진 상하의가 있을 때, 다른 색으로 만들 수 있는 조합의 가짓수를 구하는 문제입니다. 먼저 N*N을 한 뒤, 모든 경우를 구하고, N개를 빼 같은 색상으로 만들 때의 경우를 빼줍니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #includ..

문제 링크입니다. https://www.acmicpc.net/problem/2476 2476번: 주사위 게임첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net조건문을 이용해 푸는 문제입니다.조건문을 사용해 같은 숫자가 3개일 때, 2개일 때, 없을 때를 나눈 뒤, 문제에 맞게 상금을 구합니다. N번을 반복한 후, 가장 큰 상금을 출력해주면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #define INF LLONG_MAX..

문제 링크입니다. https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다.www.acmicpc.net입력되는 1과 0의 개수를 샌 뒤, 더 많이 입력되는 수를 비교해 출력해주면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #define INF LLONG_MAX #define F first #de..

문제 링크입니다. https://www.acmicpc.net/problem/6603 6603번: 로또입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net백트래킹을 이용한 문제입니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int N; vector num; int Select[14]; int arr[14]; void solve..

문제 링크입니다. https://www.acmicpc.net/problem/14215 14215번: 세 막대첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.www.acmicpc.net 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int x, y, z; int maxi, sum; int main() { cin.tie(0); cout.tie(0); cin >> x >> y >> z; sum = x + y + z; maxi = max(x, y); maxi = max(maxi, z..

문제 링크입니다. https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오.www.acmicpc.net주어진 3변을 이용해, 어떤 삼각형인지 판별하는 문제입니다. 삼각형이 성립하는 조건을 유의해서 풀어주면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int x, y, z; int main() { cin.tie(0); cout.tie(0); w..

문제 링크입니다. https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다.www.acmicpc.net문제 조건 따라 조건문을 사용하는 문제였습니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int x, y, z; int main() { cin.tie(0); cout.tie(0); cin >> x >> y >> z; if(x + y + z != 18..

문제 링크입니다. https://www.acmicpc.net/problem/9063 9063번: 대지첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net주어진 점들로 최소 넓이의 직사각형을 구하는 문제입니다.점들이 N개 주어졌을 때, 모든 점들을 포함하는 최소 넓이의 직사각형을 구하는 문제입니다. 좌표가 들어올 때마다, 직사각형의 X좌표 시작점과 끝점, Y좌표 시작점과 끝점과 계속 비교해 값을 갱신해 나가면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #inclu..

문제 링크입니다. https://www.acmicpc.net/problem/9506 9506번: 약수들의 합어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.www.acmicpc.net약수들을 구할 수 있는지를 물어보는 문제입니다. 자신을 포함하지 않은 약수이니, 1부터 N/2까지 확인해, 나눠떨어지는지를 확인하면 됩니다. 나눠떨어지는 수를 전부 더한 뒤, 이들의 합이 N과 같은지 확인해면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #inc..