'자료구조 & 알고리즘/BOJ' 카테고리의 글 목록 (7 Page)

자료구조 & 알고리즘/BOJ2023. 7. 23. 21:07[C++] 백준 14단계 1764번 문제 (듣보잡)

문제설명 소스코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); //표준 스트림 동기화 해제 cin.tie(0); //입출력 연결 끊기 vectorv1, v2; int N, M; cin >> N >> M; for (int i = 0; i > input; v1.push_back(input); } sort(v1.begin(), v1.end()); //v1 정렬 for (int i = 0; i > input; if (binary_search(v1.begin(), v1.end(),..

자료구조 & 알고리즘/BOJ2023. 7. 22. 09:35[C++] 백준 14단계 - 10816번 문제 (숫자 카드 2)

문제설명 소스코드 #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); //표준 스트림 동기화 해제 cin.tie(nullptr); //입출력 연결 끊기 map m; int N, M; cin >> N; for (int i = 0; i > input; ++m[input]; } cin >> M; for (int i = 0; i > input; cout

자료구조 & 알고리즘/BOJ2023. 7. 21. 19:27[C++] 백준 14단계 - 14425번 문제 (문자열 집합)

문제설명 소스코드 #include #include using namespace std; int main(void) { map m; int N, M; int count = 0; cin >> N >> M; for (int i = 0; i > str; m.insert(pair(str, true)); } for (int i = 0; i > str; if (m[str] == true) count++; } cout

자료구조 & 알고리즘/BOJ2023. 7. 20. 23:27[C++] 백준 14단계 - 10815번 문제 (숫자 카드)

문제설명 소스코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); //표준 스트림 동기화 해제 cin.tie(nullptr); //입출력 연결 끊기 int N, M; vector vec; cin >> N; for (int i = 0; i > input; vec.push_back(input); } sort(vec.begin(), vec.end()); cin >> M; for (int i = 0; i > input; cout

자료구조 & 알고리즘/BOJ2023. 7. 20. 18:55[C++] 백준 13단계 - 1181번 문제 (단어 정렬)

문제설명 소스코드 #include #include using namespace std; bool compare(string a, string b) { if (a.length() != b.length()) return a.length() > N; string* arr = new string[N]; for (int i = 0; i > arr[i]; sort(arr, arr + N, compare); for (int i = 0; i < ..

자료구조 & 알고리즘/BOJ2023. 7. 19. 21:33[C++] 백준 13단계 - 18870번 문제 (좌표 압축)

문제설명 소스코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); //표준 스트림 동기화 해제 cin.tie(NULL); //입력과 출력 연결 끊기 vector original, tmp; int N; cin >> N; for (int i = 0; i > input; original.push_back(input); //원본 벡터에 입력받음 tmp.push_back(input); //임시 벡터에 입력받음 } sort(tmp.begin(), tmp.end()); //임시 벡터 정렬 tmp.erase(unique(tmp.begin(), tmp..

자료구조 & 알고리즘/BOJ2023. 7. 19. 18:01[C++] 백준 13단계 - 11651번 문제 (좌표 정렬하기 2)

문제설명 소스코드 #include #include using namespace std; class XY { public: int x; int y; bool operator y y == arr.y) && (this->x > N; XY* arr = new XY[N]; for (int i = 0; i < N; ++i) cin ..

자료구조 & 알고리즘/BOJ2023. 7. 18. 20:36[C++] 백준 13단계 - 10814번 문제 (나이순 정렬)

문제설명 소스코드 sort() 이용(quick sort) #include #include using namespace std; class name_age { public: string name; int age; int idx; bool operator age != arr.age) return this->age idx > N; name_age* arr = new name_age[N]; fo..

티스토리툴바