Bull

Baekjoon 2143문제숫자 T가 주어지고 배열 A와 B가 주어진다. 여기서 부 배열이라는 개념이 있는데 A[i], A[i+1], ..., A[j] 와 같이 연속된 배열을 부배열이라고 한다. A[13]까지라고 한다면 A[7], A[8], A[9], ... A[13] 도 가능하고 A[2], A[3]도 부 배열이라고 할 수 있다. 문제는 A의 부 배열과 B의 부 배열이 합해서 T가 되는 경우의 수를 구하는 것이다.예를 들어 본문의 내용과 같이 A = {1, 3, 1, 2}, B = {1, 3, 2}, T=5인 경우, 부 배열 쌍의 개수는 다음의 7가지 경우가 있다.T(=5) = A[1] + B[1] + B[2] = A[1] + A[2] + B[1] = A[2] + B[3] = ..

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 요구사항 ① 다이나믹 프로그래밍 ② 행렬 곱 ③ MOD 1000으로 나타내기 ④ 분할정복 (시간복잡도 단축) 코드 #include #include #include #define MOD 1000 using namespace std; typedef long long ll; int dp[5][5][38]; int result[5][5]; void init() { cin.tie(NULL); cout.tie(NULL);..

개념 C++에서 람다 식은 익명 함수를 생성하기 위한 간결한 방법을 제공한다. C++11부터 도입된 람다는 런타임에 정의되며, 주로 알고리즘에서 콜백 함수를 제공하거나, 스코프 내의 변수를 캡처하여 사용하는 용도로 활용한다. 람다 식의 기본 구조 바로 호출하는 경우 [캡처](매개변수 목록) { // 함수 본문 }(인자들); 초기화하는 경우 변수 = [캡처](매개변수 목록) -> 반환 타입 { // 함수 본문 // return ~; }(인자들); [](){}()로 외우면 편하다. 캡처 목록 람다가 외부 스코프의 변수를 사용할 때, 그 변수들을 어떻게 캡처할 것인지를 정의한다. 값으로 캡처할지([=]), 참조로 캡처할지([&]), 혹은 특정 변수만 선택적으로 캡처할지([x, &y]) 결정할 수 있다. 매개변..

sstream C++의 sstream 라이브러리는 스트림 기반의 입력/출력을 메모리에서 처리할 수 있게 해주는 클래스들을 제공한다. 이 라이브러리에는 문자열 입력과 출력을 위한 주요 클래스인 istringstream, ostringstream, 그리고 stringstream이 포함되어 있다. istringstream (Input String Stream): 문자열에서 데이터를 읽기 위한 스트림이다. 이 클래스를 사용하면 문자열 내용을 마치 입력 스트림처럼 다룰 수 있어서, 복잡한 형태의 데이터를 문자열로부터 파싱(분석)하는 데 유용하다. ostringstream (Output String Stream): 데이터를 문자열로 출력하기 위한 스트림이다. 이 클래스는 데이터를 문자열 형태로 변환해야 할 때 사용..

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 요구사항 ① 첫 째줄, 두 째줄에 시작하는 숫자(Min)와 끝나는 숫자(Max)를 적어준다. ② Min이상 Max이하의 숫자 중 소수들의 합과 최솟값을 구해준다. ③ 만약 소수가 없으면 -1을 출력한다. 주의사항 - 코드 #include #include using namespace std; int main() { int min, max; int sum = 0; int prime_m; cin >> min >>..

https://leetcode.com/problems/two-sum/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 class Solution { public: vector twoSum(vector& nums, int target) { } }; input으로 nums 벡터와 target 을 받은 후, nums 벡터에 있는 원소들 중..

https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net 요구사항 ① 두 시간을 입력 받는다 (00:00:00형식) ② 첫 시간과 2번째 시간의 차를 구한다. 주의사항 ① 여기서 첫째 시간보다 둘째 시간이 더 크다는 조건이 따로 붙어있지 않다. 코드 #include #include using namespace std; int time2sec(string str) { int sum = 0; sum += stoi(str.substr(0, 2)..

https://www.acmicpc.net/problem/10984 10984번: 내 학점을 구해줘 게으른 근우는 열심히 놀다가 문득, 자신의 학점 평균이 얼마일지 궁금해졌다. 학사시스템도 들어가기 귀찮아하는 근우를 위해 구해주도록 하자. www.acmicpc.net 요구사항 ① T개의 학기 수를 입력 ② 받을 과목 수 N을 입력 ③ N개의 과목에 대한 학점 수와 점수를 입력한다. 코드 #include #include using namespace std; void func(int K) { int a; float b; int sum_a = 0; float sum_b = 0; for (int i = 0; i > a >> b; sum_a += a; sum_b += a * b; }..

https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 요구사항 8개의 점수를 받아, ①상위 5개 점수의 합을 출력하고 ② 5개 점수의 인덱스를 출력한다. 코드 #include #include #include using namespace std; int main(){ vector v; // 2개짜리, 튜플형태 벡터 vector idx; int sum = 0; // 입력 for (int i = 1; i > num; v.push_back(make_..

설명 어떤 함수가 예외를 던지지 않을 것을 확신할 때 사용한다. - 뒤처리를 할 필요가 없어 코드의 크기 축소 효과가 있다. 형식 void function() except;