본문 바로가기

전체 글234

[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.
(7)[Chapter5]정렬_버블정렬,삽입정렬(이론 + 코드), 작성중 ##버블정렬,삽입정렬_이론/코드 노트:##버블정렬 핵심 개념 .  버블정렬 직접 구현 핵심 개념 : (오름차순 : "낮 → 높" 으로 가정)  비교 : 서로 이웃한 값끼리 비교 연산 : "오름차순" => 왼 > 오 라면, => Swap()★N회전 범위(i) : size(원소 개수 : N )~ 1(원소 개수 :2) (역순 : 왼쪽으로 좁혀진다.)비교 연산의 범위 (j) : 0~ ( i -1) (순행)  . ★버블정렬의 총 비교홧수 , 총 연산횟수 :※ N회전마다, 비교, 연산횟수 빠르게 구하는 방법 => N회전 범위에서, 가장 큰 원소를 기준으로 왼쪽 오른쪽 나누고,비교 횟수 : 원소 배열 상태에 상관없이, N회차 범위 원소개수 - 1번연산 횟수 : N회차 범위 내에서, 가장 큰 원소가 왼쪽에 있을수록 ,.. 2024. 7. 10.
[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.

티스토리툴바