본문 바로가기

백준(C++)35

[BOJ/C++]17414번_단어뒤집기 2 https://www.acmicpc.net/problem/17413★학교 시험때도 냈던 문제 (C언어로 했을 때보다 C++로 하는게 더 어려운 이상한 문)   ##문제 풀기 전 내가 알고 있었어야 할 개념: 결과 문자열을 저장할 자료구조를 char 문자열이 아닌 Vector로 함(c언어와 다르게)나의 답이 Chat gpt의 답과 다를게 없는 논리 구조 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include iostream>#include deque>#include v.. 2024. 7. 13.
[BOJ/C++]9093번_단어뒤집기 https://www.acmicpc.net/problem/9093#스택에 대표적인 문제..1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include iostream>#include string>#include stack> using namespace std; void init() {    ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);} int main() {     init();     int N;     cin >> N;    cin.ignore();     for (int i = .. 2024. 7. 11.
[BOJ/C++]18870번_좌표 압축 https://www.acmicpc.net/problem/18870 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ Vector 상에서 중복제거 후, 재정렬 방법 :   1_1) Sort로 오름차순 (or 내림차순) 정렬   1_2) auto last = unique(V.begin(), V.end());=> Vector V에서 중복을 제거한 배열로 시작하여 정렬하고, 중복된 요소들은 뒤로 재껴준다. (중복된 것이 몇개 있는지는 안정 보장 x)ex_ V = {3,2,4,5,5,6,1,2}  ====> V = {1,2,3,4,5, 6 ,/ last지정 iterlator 시작부분,,... }   1_3) last 부터 끝까지 (중복된 요소들이 있는 범위) 삭제=> V.erase(last,V.end());2.. 2024. 7. 11.
[BOJ/C++]10814번_나이순 정렬 https://www.acmicpc.net/problem/10814 ##문제 풀기 전 내가 알고 있었어야 할 개념:1_ Sort() 매소드의 람다식 메소드인 Compare 사용 연습 :조건 : 회원을 나이 순(오름차순) => if(첫번째.age != 두번째.age ) return 첫번째.age 조건 걸린 것을 같지 않다면으료 if 걸고, 다음것을 높은 값으로 배치하는 것을 true가 되겠끔 작성나이가 같으면 가입한 순 (==입력된 순) => ,조건이 걸리지 않았다는 것과 같다. return false;2_ stable_sort()와 sort()의 차이 :2_1) stable_sort  :일반적으로 **합병소트(Merge Sort)**를 사용합니다.합병소트는 기본적으로 정렬 안정성을 보장하는 알고리즘입니다.. 2024. 7. 11.

티스토리툴바