상황파악

주의해야할 점은 직전에 사용한 색과 연속되어서는 안된다는 점이다 따라서 직전에 사용된 색을 제외한 나머지 경우를 계산하면서 진행한다 #include #include #include using namespace std; int main() { int count, r, g, b; int v[3][1001]; cin >> count; v[0][0]=0; v[0][1]=0; v[0][2]=0; for (int i=1;i> r >> g >> b; v[0][i] = min(v[1][i-1],v[2][i-1]) + r; v[1][i] = min(v[0][i-1],v[2][i-1]) + g; v[2][i] = min(v[0][i-1],v[1][i-1]) + b; } cout

algorithm 헤더의 min_element, max_element 사용 벡터 최대 최소 구하기 #include #include using namespace std; int max = *max_element(vec.begin(), vec.end()); int min = *min_element(vec.begin(), vec.end()); 배열 최대 최소 구하기 #include #include using namespace std; int arr[10]; int max = *max_element(arr, arr+10); int min = *min_element(arr, arr+10);

cout.precision(3); // 출력할 자리수 3개 // 21.0 cout.setf(ios::fixed); cout.precision(3); // 출력할 소수점 자리수 3개 // 21.000

쉽게 생각하고 풀었다가 이해가 안되서 머리가 아팠다 결국 다른 사람의 코드를 참조했지만 이상하게 풀리지 않았다 결국 다시 생각해보고 풀었다 #include using namespace std; int main() { int mount; int f_count = 0; int t_count = 0; cin >> mount; int temp = mount; while(mount>0){ if(mount % 5==0){ mount -= 5; f_count++; } else if(mount %3 ==0){ mount -= 3; t_count++; } else if(mount > 5){ mount -= 5; f_count++; } else { break; } } if(5*f_count+3*t_count != temp..

벡터 정렬방법 sort - 헤더에 존재 기본 형식 sort(first, last); 커스텀 방식 sort(first, last, comp); 리턴값은 none이다. 사용방법 #include #include sort(v.begin(),v.end()); sort는 기본적으로 오름차순 정렬이다 내림차순 정렬을 하기 위해선 다음과 같은 코드가 필요하다 #include #include sort(v.begin(),v.end(),greater()); C++ 14부터 타입 추론을 지원하기 때문에 C++ 14이하는 greater와 같이 자료형을 명시해줘야 한다.

accumulate 사용 - 헤더에 존재한다 사용법 accumulate( InputIt first, InputIt last, T init ); first - 시작 위치 las - 마지막 위치 init - sum 초기값 예제 코드 #include sum = accumulate(v.begin(), v.end(), 0); // 소수점 결과가 필요하면 0을 double(0)으로 해도 된다

C++에서 사용하는 가변 배열, 생성 시 heap에 동적할당 장점 : 편함 단점 : 삽입시 메모리 재할당으로 부하 발생 구조 front() 첫번째 원소 back() 마지막 원소 begin() 첫번째 위치 end() 마지막의 다음 위치 size() 원소의 개수 capacity() 할당된 공간의 크기 capacity가 있는 이유? 추가 공간이 필요할때 마다 하나씩 늘리는 것은 비효율적 capacity/2 만큼 공간을 늘려서 반복작업의 수를 감소시킴 초기화 방법 #include vector v;// int 타입 벡터 생성 vector v = {1,2,3};// 벡터 생성 후 값 1,2,3 초기화 vector v[100];// 크기 100의 벡터 배열 생성 vector v[] = {{1,2},{3,4}};// ..

저번시간에 제너레이터를 배웠다. 그렇다면 람다는 또 무엇인가? => 함수를 한줄로 표현할 수 있지만 변수 선언은 못하는 함수표현식 직접보는게 이해가 빠를것이다 def sum(a,b): retrun a+b sum(1,2) # 3 일반적인 덧셈 함수이다 사실 별 기능을 하지 않는 함수는 오히려 실행속도에 방해를 하기때문에 다음과 같은 방식은 권장하지 않는다 그렇다면 위 함수를 람다로 표현하면 어떻게 나타낼수 있는가? # 자체 호출 (lambda a,b: a+b)(1,2) # 3 sum = lambda a,b: a+b sum(1,2) # 3 즉, def 함수명: 해당 부분이 사라지는 것이고 매개변수를 앞에, 리턴값을 뒤에 쓰는 표현식이다 하지만 간단한 만큼 제약이 많을 수 밖에 없다 람다 표현식은 변수를 만들..