https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include using namespace std; int main() { std::cin.tie(NULL); std::ios::sync_with_stdio(false); int N, K; cin >> N >> K; int temp = 1; int div = 1; for (int i = 1; i
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 나의 사고과정) 5kg짜리 갯수와 3kg짜리 갯수의 한계치는 입력 받은 값에서 가장 작은 무게인 3kg짜리를 나눈 값이다.(왜냐하면 3kg짜리만 계속하면 그게 가장 봉지 갯수가 크니까) 그래서 이걸 max 값으로 한 다음 반복문으로 가능한 조합을 다 vector에 넣고 가장 작은 값을 출력하게 했다. 수식에 해당하는 문제인데 난 수식이라기 보단... #include #include #include using..
https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > a >> b >> v; int day = 0; int temp = 0; while (true) { temp = temp + a; if (temp >= v) { day++; break; } else { temp = temp - b; day++; } } cout > a >> b >> v; i..
https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; int max = *max_element(arr, arr + n); double sum = 0; for (int i = 0; i < n; i++) { s..
https://www.acmicpc.net/problem/1453 1453번: 피시방 알바 첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. www.acmicpc.net 사고과정) 1. 원하는 자리들에 1을 넣어줌. 2. 전체 자리를 살펴보면서, 0이 아닌 경우(즉, 자리가 있는 경우)의 수를 셈. 3. 만약 처음 들어온 사람 수 == 자리 있는 경우 라면, 중복이 없는 경우이니 그냥 0출력. 4. 만약 처음 들어온 사람 수 != 자리 있는 경우 라면, 중복이 있는 경우이다. 이럴 때 중복된 사람 수 를 출력해야하니 (처음 들어온 사람수 - 사람이 있는 자리 수)를 하면, 거절 당한 사람 수겠지. #..
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 수식으로도 풀 수 있긴 한데 한 번 string을 이용해 풀어보았다. string을 input으로 받고, 이걸 역순으로 back이라는 string을 만들어 저장. 그리고 이 두 string을 인덱스를 따라 비교하다가 글자가 다르면 "no"출력 하고 함수종료. 다 비교했는데 문제없으면 "yes"출력하고 함수 종료. #include #include using namespace std; void Palindrome(s..
https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 사고과정) 문자열들을 입력받고, 문자열의 알파벳 갯수에 따라 알파벳순으로 정렬한 배열을 만든다. int array[26] = {0}으로 초기화하고, 갯수들을 넣어주면 됨. 그런다음, 가장 많은 갯수에 해당하는 알파벳을 찾고 (여기선 *max_element를 활용) 가장 많은 갯수가 중복되면, ?을 출력. 아니면 그냥 해당 알파벳을 출력해주면 된다. #include #include #include #define NUM 26 usin..
https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net #include #include #define LENGTH 5 using namespace std; int main() { vector v(LENGTH); for (int i = 0; i > v[i]; } int num = 1; while (true) { int count = 0; for (int i = 0; i = 3) { cout
