개발일지
[알고리즘/C++]버블정렬Bubble Sort
프로그래밍/C++ 2023. 6. 7. 15:10

버블정렬(Bubble Sort) 서로 이웃한 두 원소를 비교하여 큰 값을 비교하여 조건에 맞지 않는다면 자리를 교환하는 정렬이다. #동작 방식 버블 정렬은 반복적으로 배열을 탐색하면서 이웃한 요소를 비교하여 서로 교환한다. 탐색 과정에서 현재 요소가 다음 요소보다 크다면, 두 요소의 위치를 교환다. 이러한 교환 과정을 반복하여 배열의 가장 큰 요소가 맨 뒤로 이동하게 됩니다. 이 과정을 배열의 크기만큼 반복하면 전체 배열이 정렬된다. #코드 코드로 구현하면 이렇다. void bubbleSort(const int size, int arr[]) { for (int i = 0; i < size; i++) //(1) 배열에서 제외할 원소의 갯수 { for (int j = 1; j < 8 - i; j++) //(..

article thumbnail
[백준/C++] 10828번 큐
프로그래밍/C++ 2023. 5. 31. 00:40

10828번 큐 https://www.acmicpc.net/problem/10845 #큐 큐는 선입선출(FIFO, First-In-First-Out) 원칙에 따라 동작하는 추상적인 자료구조입니다. 큐는 일상 생활에서 줄을 서서 기다리는 것과 비슷한 개념으로 이해할 수 있습니다.큐에는 두 가지 주요 연산이 있습니다: "enqueue"와 "dequeue"입니다. Enqueue: 큐의 뒤쪽에 요소를 추가합니다. 이는 줄의 맨 뒤에 사람이 추가되는 것과 비슷합니다. Dequeue: 큐의 앞쪽에서 요소를 제거합니다. 줄의 맨 앞에 있는 사람이 서비스를 받고 나가는 것과 비슷합니다. 이렇게 큐에서는 항상 첫 번째로 들어온 요소가 먼저 처리되고, 마지막으로 들어온 요소가 가장 나중에 처리됩니다. #문제 #풀이 #in..

article thumbnail
[백준/C++] 16076번 휴식이 필요해 문제풀이
프로그래밍/C++ 2023. 4. 1. 13:35

16076번 휴식이 필요해 https://www.acmicpc.net/problem/16076 #문제 #풀이 #include using namespace std; int main() { return 0; } 에러가 뜨지만 않으면 정답으로 처리된다. #결과 아무거나 입력하고 제출을 하면 24시간동안 문제를 제출할 수 없다. 그러니깐 하루만 쉽시다.

article thumbnail
[CodeUp/C++] 1226번 이번 주 로또 문제풀이
프로그래밍/C++ 2023. 3. 14. 12:21

1126번 이번 주 로또 https://codeup.kr/problem.php?id=1226 #문제 #풀이 #include using namespace std; int main() { int lotto[7]; //이번 주 로또 번호 int user[6]; //유저 로또 번호 int a = 0; //맞은 개수 int b = 0; //보너스 번호 일치 int output; //출력 for (int i = 0; i > lotto[i]; } for (int i = 0; i > user[i]; } for(int i=0; i