백준(C++)35 [BOJ/C++]1181번_단어 정렬 https://www.acmicpc.net/problem/1181 ##문제 풀기 전 내가 알고 있었어야 할 개념: (작성중) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include iostream>#include string>#include vector>#include algorithm>#define SIZE 20000 using namespace std; void init() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);} bool compare(string .. 2024. 7. 10. [BOJ/C++]11651번_좌표 정렬하기2 https://www.acmicpc.net/problem/11651 ##문제 풀기 전 내가 알고 있었어야 할 개념:★ Vector(or 다른 선형 자료구조)와 Sort() 사용방법 :1_ Compare() 메소드 작성법 :2_ qsort() + 배열 vs sort() + vector(또는 다른 선형 자료구조) 사용법 차이 비교 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include iostream>#include vector>#include algorithm> using namespace std; void init() { ios::sync_with_stdio(false); cin.t.. 2024. 7. 10. [BOJ/C++]10989번_수정렬하기3 https://www.acmicpc.net/problem/10989 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ 메모리 초과 문제 :=> 1차 시도의 메모리 초과 이유 : 헤더파일 + qsort 연산에서 공간 메모리 초과 사용2_ Time Limit => 시간 복잡도 : 2_1) 보통의 과정 (버블정렬, 퀵정렬...) 에서 O(n^2)의 이상의 시간 복잡도가 나온다. 2_ 2) 에서 사용되는 cin, cout, endl 등등의 표준 stream 동기화 시간=> (2_2)의 해결방법 : [코드]에 있는 init()함수 선언, 호출 123456void init() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);}cs3_ 문제 원리.. 2024. 7. 10. [BOJ/C++]25305번_커트라인 https://www.acmicpc.net/problem/25305 ##문제 풀기 전 내가 알고 있었어야 할 개념: 없음123456789101112131415161718192021222324252627282930313233#include iostream>#include algorithm> using namespace std; int compare(const void* a, const void* b) { return (*(int*)b - *(int*)a);} int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N,K; int* scores; cin >> N >> K; scores = .. 2024. 7. 10. 이전 1 2 3 4 5 6 7 8 9 다음
