STUDY/C++, C#, VB6, PYTHON
-
[백준] 11650 c++ 좌표 정렬하기STUDY/C++, C#, VB6, PYTHON 2022. 8. 21. 02:38
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net vector를 안지 며칠이 안지났기에.. 잘 알지 못한다. 필요할때 찾아서 공부하기 때문 그래서 아무생각없이 쳐내려갔더니 결과는 틀렸습니다. 그래서 2차원 vector에 대해 찾아보고 적용시켜본 결과 정답이 나왔다. 아래 첫번째 소스코드는 1차원벡터를 사용한 오답이다. #include #include #include using namespace..
-
[백준] 10816 c++ 숫자 카드 2STUDY/C++, C#, VB6, PYTHON 2022. 8. 19. 04:27
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net #include #include #include using namespace std; int N = 0; int M = 0; int num = 0; vector vec; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; for (int i = 0; i < N; i++..
-
[백준] 1920 c++ 수 찾기STUDY/C++, C#, VB6, PYTHON 2022. 8. 19. 04:06
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 2진탐색을 직접 구현했을때 #include #include #include #include using namespace std; int N = 0; int M = 0; int num = 0; vector vecA; void binarySearch(int target); int main() { ios::sync_with_stdio(false); cin..
-
[백준] 10773 c++ 제로STUDY/C++, C#, VB6, PYTHON 2022. 8. 19. 02:17
https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 처음엔 stack 안의 값들을 전부 더해서 출력해주는 좋은 함수가 있을까싶어 찾아보려다 그냥 sum 하나 선언해두고 더했다. sum -= num으로 아무생각없이 적었더니 빼기가 안되는걸 보고 부랴부랴 top 값을 임시적으로 저장할 topN을 선언후 top 값을 저장후 뺐다. 지금보니 topN보단 temp 라고 명명했음 좋았을거 같은 느낌. #include #inc..
-
[백준] 10828 c++ 스택STUDY/C++, C#, VB6, PYTHON 2022. 8. 19. 02:00
https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 처음에는 그냥 스택을 직접 구현하려했는데 stack 이란 좋은 녀석이 이미 있길래.. 이렇게 문법을 하나하나 알아가는거지뭐 머리가 굳어서 그런지 문제를 보고는 멍~ 해졌다. pop 에서 정수를 빼고, 그 수를 출력하라길래 먼저 pop으로 빼버리고 cout 출력을 했는데 오류가 떠서 다시 천천히 비교해보니 그게 아니었다는.. #include #include #include usin..
-
[백준] 11047 c++ 동전 0STUDY/C++, C#, VB6, PYTHON 2022. 8. 18. 04:09
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 입력받은 동전값들을 내림차순으로 정렬해준후 빼기 시작했다. 그리디하면 제일 먼저 떠오르는 동전문제.. 오랜만에 하니 기억이 가물가물해서 고생했다. #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); ..
-
[백준] 2750 c++ 수 정렬하기STUDY/C++, C#, VB6, PYTHON 2022. 8. 18. 03:23
https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 너무 놀았더니.. 다 까먹어서 브론즈부터 시작하는 백준생활이다.. 언리얼을 요새 조금씩 만져보고있는데, 상당히 흥미를 느껴서 c++로 새롭게 공부하기로 마음먹었다. 그덕에 문법도 겸사겸사 공부하는중.. #include #include #include using namespace std; int main() { int testcase = 0; int num = 0; vector arr; cin >> test..