시나위

벡터, 해시맵 등 사용할수 있는 크레이트를 모아둔 듯하다. 컬렉션은 모두 힙에 저장되는 데이터라고 한다. https://doc.rust-lang.org/std/collections/index.html 표준 라이브러리 컬렉션은 여기서 확인! 1. 벡터 Vector 배열이랑은 다르다. c++의 벡터생각하면 될듯 2. 문자열 String 문자열은 어느 언어든 사용하지. UTF-8 문자열(String)은 인덱싱을 지원하지 않음 UTF-8 을 지원해서 유니코드의 스칼라값이 2바이트를 차지하므로 인덱스와 항상 대응하지 않음 3. 해시맵 Hash map 파이썬 딕셔너리, c++ 해시맵 등등 https://doc.rust-kr.org/ch08-00-common-collections.html

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 오랜만에 분할정복 문제이다. dp를 사용하지 않아서 알고리즘 자체는 어렵지 않는데 c++사용할때 조금 문제가 있었다. #include #include using namespace std; void copy(int* dest, const int* origin, int N) { // N: size of dest(same as size of origin) for (int i = 0; i < N; ++i) { for ..