알고리즘

[BOJ 알고리즘, C++] #11659_구간 합 구하기 4, Prefix Sum(누적 합) 알고리즘 BOJ 알고리즘 문제 풀이, 11659_구간 합 구하기 4 누적 합 알고리즘을 통해 수열의 구간 합을 구하는 문제 문제 풀이 과정 위 문제를 해결하기 위해 우리는 누적 합 알고리즘 두 가지를 선행할 필요가 있습니다. 1. 구간 합 (Prefix Sum) 2. 투 포인터(Two Pointers) Prefix Sum, 구간 합 /* 1. Prefix Sum을 계산하여 배열에 저장합니다. 2. i(left bound) ~ j(right bound) 구간의 합은 array[r] - array[l-1] 입니다. */ #include using namespace std; constexpr size_t n = 5; ..

[BOJ 알고리즘, C++] #1181 단어 정렬 BOJ 알고리즘 문제 풀이, 15649번 문제 : N과 M(1) DFS&BFS를 이용하여 주어진 자연수 범위 내에 가능한 수열의 개수 구하기 문제 그래프 문제 풀이에 앞서, 자료 구조 중 그래프에 대해서 먼저 알아보겠습니다. 자료 구조에서 그래프란, 단순히 정점과 정점들을 연결하는 간선을 하나로 모아놓은 비선형 자료 구조입니다. 객체와 객체 간의 관계를 표현하는 자료구조로 볼 수 있습니다. 그래프 자료구조를 탐색하는 방법으로, "DFS(깊이 우선 탐색)"과 "BFS(넓이 우선 탐색)"이 있습니다. DFS 깊이 우선 탐색이란, 하나의 정점을 기준으로 모든 정점을 차례대로 방문합니다. 탐색 과정은 한 방향으로 깊이 제한(위 그림에선 2, 5, 11, 4 등의..

[BOJ 알고리즘, C++] #10814 나이순 정렬 BOJ 알고리즘 문제 풀이, 10814번 문제 : 나이순 정렬 입력받은 정보를 통해, 나이순으로 정렬하고 나이가 같다면 입력 순으로 정렬 문제 더보기 sort() 함수 [BOJ알고리즘, C++]#2751 수 정렬하기 2 [BOJ 알고리즘, C++] #2751 수 정렬하기 2 BOJ 알고리즘 문제 풀이, 2751번 문제 : 수 정렬하기 2 정렬 알고리즘을 사용하여 배열의 원소들을 오름차순으로 정렬합니다. 문제 std::sort() C++의 헤더파일에서 webddevys.tistory.com 풀이 과정 1. 나이와 이름을 한 객체에 저장하기위해 "pair "을 생성합니다. 2. 각각의 pair들을 정렬 하기위해 "vector "을 생성합니다. 3. sor..

[BOJ 알고리즘, C++] #1181 단어 정렬 BOJ 알고리즘 문제 풀이, 1181번 문제 : 단어 정렬 입력받은 단어들을 우선 길이 순으로 정렬, 길이가 같다면 사전 순으로 정렬 문제 풀이 과정 1. string 타입을 담을 vector 생성 2. 정렬 함수 정의, a.length 와 b.length를 먼저 비교, 같다면 a N; string str; v..

[BOJ 알고리즘, C++] #11650 좌표 정렬하기 BOJ 알고리즘 문제 풀이, 11650번 문제: 좌표 정렬하기 입력받은 좌표들을 우선 조건과 차선 조건으로 정렬합니다. 문제 정렬 함수, Comparison "sort()"는 기본적으로 세 개의 매개변수를 받습니다. 마지막 매개 변수로 사용자 정의 함수를 받습니다. 사용자 정의 함수는 "BOOL" 타입을 반환하는 함수로, i와 j, 혹은 앞 선 원소와 바로 뒤의 원소를 사용자가 원하는 기준으로 오름차순 정렬인지 혹은 내림차순 정렬인지 sort 함수에게 알려줍니다. 풀이 과정 1. 헤더 파일을 추가하고, pair 클래스를 생성합니다. 2. vector를 통해 벡터를 생성합니다. 3. sort 함수를 사용하여, 오름차순으로 정렬합니다. 이때, 정렬 함수..

[BOJ 알고리즘, C++] #1427 소트 인사이드 BOJ 알고리즘 문제 풀이, 1427번 문제: 소트 인사이드 정렬 알고리즘을 사용하여 입력받은 수의 자릿수들을 내림차순으로 정렬합니다. 문제 std::sort() 활용 [BOJ알고리즘, C++]#2751 수 정렬하기 2 [BOJ 알고리즘, C++] #2751 수 정렬하기 2 BOJ 알고리즘 문제 풀이, 2751번 문제 : 수 정렬하기 2 정렬 알고리즘을 사용하여 배열의 원소들을 오름차순으로 정렬합니다. 문제 std::sort() C++의 헤더파일에서 webddevys.tistory.com 풀이 방법 1. "to_string"을 사용하여 입력받은 integer 타입을 string으로 변환합니다. 2. for 문을 사용해서, 각각의 문자를 숫자로 변환( ..

[BOJ 알고리즘, C++] #2751 수 정렬하기 2 BOJ 알고리즘 문제 풀이, 2751번 문제 : 수 정렬하기 2 정렬 알고리즘을 사용하여 배열의 원소들을 오름차순으로 정렬합니다. 문제 std::sort() C++의 헤더 파일에서 제공하는 "sort()"를 활용하여, 배열 혹은 벡터의 원소들을 오름차순, 혹은 내림차순으로 정렬할 수 있습니다. 기본적으로, sort 함수는 오름차순의 정렬을 제공합니다. sort( 시작 주소, 마지막 주소, 정렬 함수) 코드 작성 #include #include using namespace std; int main (){ int N; cin >> N; int arr[1000000] = {}; for(int i =0; i> arr[i]; } // 시작 주소 = 배열 이름..