초기 시도 코드 [실패]map을 사용하려다가 귀찮아질 것 같아서 vector의 pair 사용법에 대해서 배웠다https://www.geeksforgeeks.org/how-to-create-vector-of-pairs-in-cpp/ How to Create a Vector of Pairs in C++? - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.www..

정방이 아닌 행렬은 3x5 5x3 이런식으로 되어 있어야 곱셈이 이뤄질 수 있음https://ko.wikipedia.org/wiki/%ED%96%89%EB%A0%AC_%EA%B3%B1%EC%85%88 행렬 곱셈 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 행렬 곱셈을 위해선 첫째 행렬의 열 갯수와 둘째 행렬의 행 갯수가 동일해야한다. 곱셈의 결과 새롭게 만들어진 행렬은 첫째 행렬의 행 갯수와 둘째 행렬의 열ko.wikipedia.org첫째 행렬의 행 갯수와 둘째 행렬의 열 갯수가 동일해야 한다.#include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { vector> answer; ..

608ms#include #include #include #include using namespace std;int main() { deque numbers; int N,num; cin >> N; for(int i=0;i> num; numbers.push_back(num); } sort(numbers.begin(),numbers.end()); for(int i=0;i 추후 메모리와 시간을 줄일  수 있는 방법을 기록

문제에서 "따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다" 이 부분에 대해서 생각해야 했고, 8x8고정 크기이기에 더 큰 체스판도 고정 크기로 움직이며 잘라내 계산해야 했다. 해당 코드가 main 부분에 있는 N-8과 M-8부분이다(N,M이 8이면 8x8크기가 고정되었기에 첫 번째 루프만 수행한다. 만약 N:10,M:12 -> 2랑 4만큼만 잘라내면서 비교하면 된다.) #include #include #include using namespace std;int white_repainting(vector CB,int x, int y){ int repaints=0; for (int i = 0; i CB,int x,..

해당 코드에서 주의할 점은 min_element 부분 앞에 붙어있는 *이다.min_element나 max_element의 반환 값은 주소 값이기에 *를 붙여 역참조를 해서 값을 뽑아내는 것이다.#include #include #include using namespace std;int checkNumber(int i){ int sum=0; while(i>0){ sum+=i%10; i/=10; } return sum;}int main() { int N; vector numbers; cin >> N; for (int i = 1; i

먼저, 모든 위치 -1로 초기화하고 시작index=S[i] - 97(a의 아스키 코드 값) => String이 b면 1 a면 0 이런식으로 index값에 넣어줌아래 조건문을 통해 해당하는 포지션에 값을 변경#include #include #include #include using namespace std;int main() { string S; getline(cin,S); vector position(26,-1); for(int i=0;i