알고리즘 모음(C++)

문제 링크입니다. https://www.acmicpc.net/problem/30802 나누기와 나머지 연산을 통해서, 티셔츠와 펜의 필요한 개수를 구하는 문제입니다.  자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;long long N;long long shirt[7];long long T, P;long long Tshirt;int main() { cin.tie(0); cout.tie(0); cin >> N; for(int i = 1; i > shirt[i]; cin >> T >> P; for(int i = 1; i ..

문제 링크입니다. https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 사칙연산을 이용한 간단한 문제였습니다. 영수증과 금액이 주어지고, 둘의 값이 맞는지를 확인하는 문제입니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include #define P pair #define F first #define S second #define INF 987654321 using n..

문제 링크입니다. https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net python을 이용하면 굉장히 쉽게 풀 수 있겠지만, C or C++은 자료형에 수의 한계가 정해져 있습니다. 따라서 큰 수 계산을 위한 코드를 짜야했던 문제입니다. 접근 방법은 먼저, 두 수를 뒤집습니다. 1의 자리부터 계산하기 위함입니다. for문을 통해 1자리씩 넘어가면서 계산을 합니다. 한자리수의 합을 계산한 뒤, 이를 string을 사용한 정답에 계속 이어 붙여주는 방법입니다. 자세한 것은 코드를 참고해주세요 #define _CRT_SECURE_NO_WARNINGS #includ..

문제 링크입니다. https://www.acmicpc.net/problem/27110 27110번: 특식 배부 설날을 맞아 부대원들을 위해 특식으로 치킨을 주문했다. 후라이드 치킨, 간장치킨, 양념치킨을 각각 $N$마리씩 주문했고, $1$인당 치킨을 한 마리씩 배부하고자 한다. 최대한 많은 부대원에게 본 www.acmicpc.net 간단한 사칙연산 문제입니다. 주문한 치킨의 수가 주어졌을 때, 몇명이 자신이 원하는 치킨을 먹는지 구하는 문제입니다. N개의 치킨과 치킨을 원하는 인원의 값을 비교해, 작은 값을 가져오면 됩니다. 자세한 것은 코드를 참고해주새요 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #inclu..

문제 링크입니다. https://www.acmicpc.net/problem/21312 21312번: 홀짝 칵테일 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵 www.acmicpc.net 정렬 기준을 이용해 풀 수 있는 문제였습니다. 고유 번호 A, B, C를 이용해 칵테일을 만들때, 가장 맛있는 칵테일을 구하는 문제입니다.\ 만들 수 있는 칵테일의 수는 7개입니다. 이때 크다고 느끼는 칵테일을 확인하보겠습니다. 1. X가 홀수, Y가 짝수 -> X가 더 맛있음 2. X가 홀수, Y가 홀수 -> 두 수중 더 큰수가 맛있음 3. X가 짝수, Y가 홀수 -> Y가 더 ..