분류 전체보기 (459) 썸네일형 리스트형 백준 15377번 [Bounce Bounce Bounce](C++)-yes6686- 티스토리 백준 문제 풀이: 15377 [Bounce Bounce Bounce]문제 링크: https://www.acmicpc.net/problem/15377문제 설명:주어진 정수 n에 대해 n + 1의 오일러 피 함수(Euler's Totient Function) 값을 구하는 문제입니다. 오일러 피 함수는 1부터 n까지의 자연수 중에서 n과 서로소인 수의 개수를 계산합니다.문제 해결 코드#include #include using namespace std;set s;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; while (T--) { int n; cin >> n; .. 백준 1275번 [커피숍2](C++)-yes6686- 티스토리 백준 문제 풀이: 1275 [커피숍2]문제 링크: https://www.acmicpc.net/problem/1275문제 설명:주어진 배열에서 구간 합을 빠르게 구하고, 특정 위치의 값을 변경할 수 있는 세그먼트 트리를 구현하여 질의에 응답하는 문제입니다.문제 해결 코드#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 = (s + e) / 2; long long int le.. 백준 6218번 [Balanced Lineup](C++)-yes6686- 티스토리 백준 문제 풀이: 6218 [Balanced Lineup]문제 링크: https://www.acmicpc.net/problem/6218문제 설명:주어진 소 구간에 대해 최대 값과 최소 값의 차이를 구하는 문제입니다. 이를 빠르게 계산하기 위해 세그먼트 트리를 사용합니다.문제 해결 코드#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]; } el.. 백준 1725번 [히스토그램](C++)-yes6686- 티스토리 백준 문제 풀이: 1725 [히스토그램]문제 링크: https://www.acmicpc.net/problem/1725문제 설명:히스토그램의 높이가 주어질 때, 직사각형의 최대 넓이를 구하는 문제입니다. 각 직사각형은 연속된 히스토그램의 높이와 폭으로 구성되며, 높이는 주어진 히스토그램의 최소 높이로 결정됩니다.문제 해결 코드#include #include #define INF 2000000000using namespace std;int arr[100001];int seg[400001];int go(int n, int s, int e) { if (s == e) { seg[n] = s; return seg[n]; } else { int mid = (s +.. 백준 6549번 [히스토그램에서 가장 큰 직사각형](C++)-yes6686- 티스토리 백준 문제 풀이: 6549 [히스토그램에서 가장 큰 직사각형]문제 링크: https://www.acmicpc.net/problem/6549문제 설명:히스토그램이 주어졌을 때, 가장 큰 직사각형의 넓이를 계산하는 문제입니다. 히스토그램은 너비가 1인 n개의 직사각형으로 구성되며, 직사각형의 높이는 입력으로 주어집니다.문제 해결 코드#include #include #define INF 2000000000using namespace std;long long int arr[100001];long long int seg[400001];int go(int n, int s, int e) { if (s == e) { seg[n] = s; return seg[n]; } else .. 백준 18111번 [마인크래프트](C++)-yes6686- 티스토리 백준 문제 풀이: 18111 [마인크래프트]문제 링크: https://www.acmicpc.net/problem/18111문제 설명:마인크래프트에서 주어진 땅을 평탄화하는 작업을 수행합니다. 평탄화 후 모든 칸의 높이가 같아야 하며, 블록을 추가하거나 제거할 때 소요되는 시간이 다릅니다. 땅을 평탄화하는 데 걸리는 최소 시간을 구하고, 그러한 경우의 최대 높이를 출력합니다.문제 해결 코드#include using namespace std;int arr[501][501];int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m, b; cin >> n >> m >> b; for (int i = 0; i > arr.. 백준 18110번 [solved.ac](C++)-yes6686- 티스토리 백준 문제 풀이: 18110 [solved.ac]문제 링크: https://www.acmicpc.net/problem/18110문제 설명:solved.ac의 난이도 평가에서 아웃라이어를 제거하고, 나머지 값의 평균을 구하는 문제입니다. 입력으로 주어진 난이도 데이터에서 상위와 하위 15%를 제거하고, 남은 값들의 평균을 반올림하여 출력합니다.문제 해결 코드#include #include #include using namespace std;int arr[300000];int main() { int n; cin >> n; double sum = 0; if (n == 0) { cout > x; cout > a >> b; cout > arr[i]; .. 백준 15829번 [Hashing](C++)-yes6686- 티스토리 백준 문제 풀이: 15829 [Hashing]문제 링크: https://www.acmicpc.net/problem/15829문제 설명:주어진 문자열을 특정 규칙에 따라 해싱하여 정수값으로 변환하는 문제입니다. 각 문자는 a=1, b=2, ..., z=26의 값으로 매핑되며, 각 자리의 값은 31의 거듭제곱에 해당하는 가중치를 곱한 뒤 모듈러 연산을 통해 결과를 구합니다.문제 해결 코드#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; string s; char c; for (int i = 0; i > c; .. 이전 1 ··· 43 44 45 46 47 48 49 ··· 58 다음
