💡 PS
알고리즘 문제풀다가 알게된 사실 모음집
date
Jul 31, 2023
slug
algonote
author
status
Public
tags
PS
summary
삽질 꿀팁 등등 모음집
type
Post
thumbnail
category
💡 PS
updatedAt
Sep 11, 2023 09:22 AM
언어
하나씩 생길때마다 추가될 예정
빠른 입출력
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
ios::sync_with_stdio(false); 로 설정해놨으면 cin, printf를 섞어쓰면 안됨rotate 함수
#include <algorithm> 내장 함수단순 구현문제에서 회전을 이용해야 하는, 아주 귀찮은 문제들을 풀 때 유용함
rotate(시작 iterator, 첫 위치로 올 forward iterator, 종료 iterator)
ex)
rotate(v.begin(), v.begin() + 1, v.end()); // 왼쪽으로 1칸씩 이동
rotate(v.begin(), v.begin() + 2, v.end()); // 왼쪽으로 2칸씩 이동
rotate(v.begin(), v.begin() - 1, v.end()); // 오른쪽으로 1칸씩 이동
rotate(v.begin(), v.begin() - 3, v.end()); // 오른쪽으로 3칸씩 이동
map
- key에 vector 사용 가능
- 배열은 안됨
- ex)
map<vector<int>, int> mp;
- 관련문제
