BAEKJOON/자료 구조 (46) 썸네일형 리스트형 백준 2357번 [최솟값과 최댓값](C++)-yes6686- 티스토리 백준 문제 풀이: 2357 [최솟값과 최댓값]문제 링크: https://www.acmicpc.net/problem/2357문제 설명:주어진 n개의 정수 배열에서 m개의 구간에 대한 최솟값과 최댓값을 빠르게 구하는 문제입니다.문제 해결 코드#include #include using namespace std;int arr[100001];struct Seg { int ma; int mi;};Seg seg[400001];Seg go(int n, int s, int e) { if (s == e) { seg[n].ma = arr[s]; seg[n].mi = arr[s]; return seg[n]; } else { int mid = (s + e).. 백준 2042번 [구간 합 구하기](C++)-yes6686- 티스토리 백준 문제 풀이: 2042 [구간 합 구하기]문제 링크: https://www.acmicpc.net/problem/2042문제 설명:길이가 n인 수열이 주어졌을 때, 다음 두 가지 연산을 효율적으로 처리해야 합니다:구간 합 계산: 수열의 특정 구간에 속하는 원소들의 합을 구합니다.값 변경: 수열의 특정 원소 값을 변경합니다.문제 해결 코드#include #include using namespace std;long long int arr[1000001];long long int seg[4000001];long long int go(int n, int s, int e) { if (s == e) { return seg[n] = arr[s]; } else { int mid =.. 백준 1874번 [스택 수열](C++)-yes6686- 티스토리 백준 문제 풀이: 1874 [스택 수열]문제 링크: https://www.acmicpc.net/problem/1874문제 설명:1부터 n까지의 수를 스택을 이용해 주어진 수열로 출력할 수 있는지 확인하고, 가능하다면 수행 과정을 출력합니다. 불가능하면 NO를 출력합니다.문제 해결 코드#include #include #include using namespace std;int arr[100001];stack s;vector v;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; for (int i = 0; i > arr[i]; } int k = 0; int j = 0; w.. 백준 18870번 [좌표 압축](C++)-yes6686- 티스토리 백준 문제 풀이: 18870 [좌표 압축]문제 링크: https://www.acmicpc.net/problem/18870문제 설명:주어진 N개의 정수 배열에서 각 정수의 크기를 상대적인 순위로 압축하여 출력하는 프로그램을 작성하세요. 좌표 압축은 다음 규칙에 따라 진행됩니다:중복된 값은 하나의 순위로 표현합니다.작은 값부터 0, 1, 2...와 같은 방식으로 순위를 부여합니다.입력 조건:첫째 줄에 N (1 ≤ N ≤ 1,000,000)이 주어집니다.둘째 줄에는 배열의 원소로 -109 이상 109 이하의 정수 N개가 주어집니다.출력 조건:각 원소의 좌표 압축 결과를 공백으로 구분하여 출력합니다.문제 해결 코드#include #include #include #include using namespace std.. 백준 2910번 [빈도 정렬](C++)-yes6686- 티스토리 백준 문제 풀이: 2910 [빈도 정렬]문제 링크: https://www.acmicpc.net/problem/2910문제 설명:메시지의 빈도를 기준으로 내림차순으로 정렬한 뒤, 빈도가 같다면 먼저 입력된 메시지가 앞에 오도록 정렬하는 프로그램을 작성하세요.입력 조건:첫째 줄에 메시지의 개수 n과 메시지를 입력받은 총 개수 c가 주어집니다. (1 ≤ n ≤ 1000, 1 ≤ c ≤ 1000)둘째 줄에는 n개의 메시지가 공백으로 구분되어 주어집니다.출력 조건:주어진 메시지를 빈도와 입력 순서를 기준으로 정렬하여 출력합니다.문제 해결 코드#include #include #include #include using namespace std;struct Message { string content; // 메시.. 백준 20291번 [파일 정리](C++)-yes6686- 티스토리 백준 문제 풀이: 20291 [파일 정리]문제 링크: https://www.acmicpc.net/problem/20291문제 설명:주어진 파일 목록에서 확장자의 종류별 개수를 계산하고, 이를 사전순으로 정렬하여 출력하는 프로그램을 작성하세요.입력 조건:첫째 줄에 파일의 개수 N이 주어집니다. (1 ≤ N ≤ 50,000)둘째 줄부터 N개의 줄에 파일 이름이 주어집니다. 파일 이름은 확장자를 포함하며, 확장자는 항상 '.' 뒤에 위치합니다.출력 조건:확장자의 이름과 해당 확장자가 등장한 횟수를 사전순으로 한 줄에 하나씩 출력합니다.문제 해결 코드#include #include #include #include #include using namespace std;int main() { int n; .. 이전 1 ··· 3 4 5 6 다음
