목록2024/02/02 (5)
Machineboy空
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제요약 A를 B번 곱한 뒤 C로 나눈 나머지를 구하라 난이도 Silver 1 풀이 분할 정복 ( Divide and Conquer) 작은 문제로 분할하여 해결하는 방식 모듈러 연산 (% 나머지 연산)에서 교환법칙이 성립한다는 것 (a+b)%c = a%c + b%c (a*b)%c = a%c * b%c log n = k 2를 k번 곱하면 n이 된다. ① 제곱수를 구할 때, 지수를 작은 덩어리로 나누어 곱셈 연산 횟수를 줄이는 것 ② 모듈러 연산에서 교환법칙이 성..
https://www.acmicpc.net/problem/1213
https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제요약 서로 다른 패션의 범주, 그 범주안에 속하는 서로 다른 아이템의 종류를 파악, 서로 다른 코디의 경우의 수를 구하는 문제 난이도 Silver 3 풀이 여집합 활용 : 전체 경우의 수 - 해당되지 않는 경우의 수 REVIEW 서로 다른 주머니, 주머니 안의 서로 다른 공의 종류 이렇게 치환해 생각하..
보다 구조적으로, c++ 하단에서 어떤일이 일어나는지 보여준다. 무심코 썼던 함수라거나, 전역변수를 초기화하지 않았을 때 디폴트값이 설정되는 것등을 해주는 보이지 않는 녀석들에 관한 이야기. 클래스 생성자, 자동 복사 생성자 등 생성자는 기본 생성자가 있고 복사해서 생성하는 방법이 있다. 그리고 복사해서 생성할 때 변수 공간에 할당하는 연산자를 알아볼 것. 3.1 Class Constructor When an instance pf a class is created, the class constructor sets up the initial state of the object. ex. Default : Unit Cube(d=1) Automatic Default Constructor If we do not ..
2.2 Heap Memory Unlike stack memory, Heap memory allows us to create memory independent of the lifecycle of a function. Heap Memory If memory needs to exist for longer than the lifecycle of the function, we must use heap memory. The only way to create heap memory in C++ is with the new operator The new operator returns a pointer to memory storing the data - not an instance of the data itself. me..