[C++] insert member function *개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. _content #1 insert member function #2 두 벡터 연결하기 _Related posts [C++ STL] Vector Container 사용법 _reference https://cplusplus.com/reference/vector/vector/insert/ #1 insert member function C++ STL vector는 특정 원소 혹은 특정 범위의 원소들을 벡터의 원하는 위치에 추가할 수 있도록 도와주는 insert 멤버 함수를 제공한다. iterator insert (const_iterator position, co..
#INFO Rate : 900 출처 : Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) https://codeforces.com/problemset/problem/1075/A #SOLVE 처음에는 각 퀸과 코인 사이의 거리를 좌표로 나타내어 점과 직선 사이의 거리 공식을 이용해 문제를 풀이 하고자 하였다. #include using namespace std; int main(){ long long n, r, c; cin >> n >> r >> c; long long whiteLen = (r - 1) * (r - 1) + (c - 1) * (c - 1); long long blackLen = (n - r) * (n - r) + (n - c) * (n - ..
#INFO RATE : 800 출처 : Codeforces Round #479 (Div. 3) https://codeforces.com/problemset/problem/977/A #SOLVE 문제에서 주어진 조건대로 그대로 풀이하기만 하면 되는 간단한 문제였다. if the last digit of the number is non-zero, she decreases the number by one 만약 digit(n)의 마지막 자리의 수가 0으로 끝나지 않는다면 1을 뺀다. if the last digit of the number is zero, she divides the number by 10 (i.e. removes the last digit). 만약 digit(n)의 마지막 자리의 수가 0으로 ..
#INFO 난이도 : SILVER5 문제유형 : 정렬 알고리즘 출처 : https://www.acmicpc.net/problem/2751 #SOLVE 제한시간이 2초이고, N이 최대 1,000,000 이기에 버블정렬 같은 O(N^) 이상의 시간복잡도가 걸리는 정렬 알고리즘을 사용하면 시간초과가 발생한다. 따라서 Intro Sort로 구현된 시간복잡도 O(Nlogn)을 가지는 C++ STL에서 제공하는 sort 함수를 사용했다. _About Sort Function #CODE #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int arr[1000..
#INFO 난이도 : SILVER3 문제유형 : 소수 판별 알고리즘 출처 : https://www.acmicpc.net/problem/1929 #SOLVE 특정 다수의 소수를 판별하는 문제이기에, 에라토스테네스의 채를 이용해 문제를 풀이했다. _about EratosSieve int sieve[1000001] = {0, }; void eratos(int n, int m){ for(int i = 2; i