알고리즘

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 단순한 정렬 알고리즘🫧 버블 정렬(Bubble Sort)1. 이해와 구현배열을 오름차순으로 정렬하는 과정버블 정렬은 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식정렬의 우선순위가 가장 낮은 제일 큰 값을 맨 뒤로 보내는 방식앞에서부터 순서대로 비교하고 교환하는 일련의 과정이 거품이 일어나는 모습에 비유되어 이름이 지어짐🧑🏻‍💻 코드void BubbleSort(int arr[], int n){ int i,j; int temp; for(i=0; i arr[j+1]) { // 데이터 교환 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 자료구조에 대한 기본적인 이해자료구조: “데이터를 표현하고 저장하는 방법”알고리즘: “자료구조를 대상으로 하는 문제의 해결 방법”자료구조의 분류  2. 알고리즘의 성능분석 방법2.1. 시간복잡도와 공간 복잡도시간 복잡도(time complexity) : 속도에 해당하는 알고리즘 수행시간 분석결과공간 복잡도(space complexity) : 메모리 사용량에 대한 분석결과일반적으로 알고리즘을 평가할 땐 시간 복잡도에 초점을 맞춤2.2. 순차 탐색 알고리즘과 시간 복잡도 분석n개의 원소를 갖고 있는 배열 내에서 타겟 값을 찾는 경우최선의 경우: 바로 찾을 경우 1최악의 경우: 모든 원소를 다 탐색해야 할 경우 n알고리..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이🙈 본래 의도현재 선택된 행의 이동, 삭제 그리고 삭제된 행 복구 명령어가 존재함.stack 과 크게 다르지 않다고 생각하였고 삭제된 경우 'X', 존재하는 경우 'O'로 표시삭제할 경우, delete_list 에 삭제된 index를 저장하여 stack으로 활용따라서 위/아래로 이동할 시에 O/X 여부를 판단하여 이동하면 될 것으로 생각했으나...→ o/x 여부를 확인하는 과정에서 시간..

누적합 (Prefix sum)누적합은 주어진 배열의 각 원소에 대해 그 원소를 포함하여 이전 모든 원소의 합을 계산한 값을 저장하는 알고리즘특정구간의 원소의 연산을 여러번 하는 일반적인 경우,  지정된 인덱스부터 하나씩 더했을 때, 총 O(n^2) 가 소요됨.누적합의 경우, 누적합 배열이 준비된 후 연산하면 배열의 크기에 비례하므로 시간복잡도가 총 O(n)배열이 크거나 연산을 많이 실행할 경우에 자주 쓰임  1. 1차원 배열 누적합ex) 자연수의 누적합index01234arr12345prefix_sum1361015 arr[i] = prefix_sum[i] - prefix_sum[i-1] [BOJ] 태상이의 훈련소생활[19951번] - https://www.acmicpc.net/problem/19951ex..