분류 전체보기 (308) 썸네일형 리스트형 [백준/C++] 10942번: 팰린드롬? 문제https://www.acmicpc.net/problem/10942문제 요약자연수 N개가 주어졌을 때, M개의 질문에 대한 답을 출력한다. 각 질문마다 정수 S와 E가 주어지고, S번째 수부터 E번째까지 수가 팰린드롬을 이루는지 출력한다.+ 팰린드롬이면 1, 아니면 0을 출력한다.코드#include #include #include #include using namespace std;vector sub_A, sub_B;int n, m;int arr[2020];// dp[i][j]: arr[i:j]가 펠린드롬인지 여부bool dp[2020][2020];int main() { // 입출력 시간 단축 ios_base::sync_with_stdio(0); cin.tie(0); cout.t.. [백준/C++] 2143번: 두 배열의 합 문제https://www.acmicpc.net/problem/2143문제 요약수열 A, B가 주어질 때, A의 부 배열과 B의 부 배열 합이 T가 되도록하는 모든 부 배열 쌍의 수를 출력한다. A의 부 배열은 A[i] + ... + A[j], B의 부 배열은 B[i] + ... + B[j]를 의미한다. n은 1이상 1000이하이다. 코드#include #include #include using namespace std;int t, n, m;int A[1010];int B[1010];int prefix_A[1010];int prefix_B[1010];vector sub_A, sub_B;int main() { // 배열 A, B 입력 cin >> t >> n; for (int i = 1; i.. [백준/C++] 15681번: 트리와 쿼리 문제https://www.acmicpc.net/problem/15681문제 요약간선에 가중치와 방향성이 없는 임의의 루트(R)가 있는 트리가 주어졌을 때, 각 쿼리에 대한 답을 출력한다. 쿼리는 정점 U가 주어지고, U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다.코드#include #include #include using namespace std;int n, r, q;vector edges[100010];// subtree[i]: i번 노드를 루트로 하는 서브트리에 속한 노드 수int subtree[100010];bool visited[100010];// x번 노드를 루트로 하는 서브트리에 속한 노드 수를 반환하는 함수int dfs(int x) { visited[x] = true; .. [백준/C++] 25606번: 장마 문제https://www.acmicpc.net/problem/25606문제 요약장마로 인해 비가 n일 동안 내릴 예정이다. t일 후에 내리는 비가 상자에 물을 채우는 양이 주어진다. 하루 동안 빗물을 받은 상자는 실험실에 보관되는데, 이 때 보관된 상자는 매일 물이 m만큼 증발한다. q개의 질의가 주어질 때, 답을 출력한다. 1 t : 장마 시작 t일 후, 모든 상자에 들어있는 물의 양의 합은 무엇인가?2 t: 장마 시작 t일 후, 모든 상자에서 증발하는 물의 양의 합은 무엇인가?코드#include #include #include using namespace std;int n, m, q;// rain[i][0]: i일까지 내린 비의 양// rain[i][1]: i일까지 증발한 비의 양int rain[10.. [백준/C++] 25603번: 짱해커 이동식 문제https://www.acmicpc.net/problem/25603문제 요약n개의 의뢰 비용이 순서대로 주어진다.최대한 적게 의뢰를 받으려 한다. 하지만, 연속된 k개 중 하나 이상의 의뢰는 반드시 받아야 한다. 위 조건을 만족하면서 의뢰를 받을 때, 수락한 의뢰 중 가장 높은 비용을 출력한다.코드#include #include #include using namespace std;int n, k, res;int arr[100010];multiset ms;int main() { // 입력 cin >> n >> k; for (int i = 0; i > arr[i]; } for (int i = 0; i 코드 설명슬라이딩 윈도우 방식을 이용한다. 연속한 k개 자연수, arr[lef.. [백준/C++] 2166번: 다각형의 면적 문제https://www.acmicpc.net/problem/2166문제 요약2차원 평면 상에 n개의 점으로 이루어진 다각형의 면적을 출력한다. + n개의 점의 x, y 좌표가 주어진다.코드#include #include#includeusing namespace std;int n;double res;vector> dots;double tri_size(double x1, double y1, double x2, double y2, double x3, double y3) { double ans = (x1 * y2 + x2 * y3 + x3 * y1); ans -= (x2 * y1 + x3 * y2 + x1 * y3); return ans / 2;}int main() { // 입출력 단축 .. 이전 1 ··· 6 7 8 9 10 11 12 ··· 52 다음