구간 합 구하기 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB108756281111445125.773%문제어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구하라고 한다면 12가 될 것이다.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그..

You’re growing on me 위 문장을 직역하면 "너는 나에게 자라고 있어" 라는 뜻이 되지만 여기서는 'grow' 성장하거나 발전하는 의미를 담고 있어, 시간이 지나면서 상대방에게 점점 더 호감을 느끼게 된다는 뜻을 내포하고 있다.  그래서 자연스럽게 우리말로 표현을 하면"너가 점점 좋아지고 있어""너랑 점점 더 잘 맞는 것 같아"정도로 해석할 수 있다. 예문 "At first, I didn’t like her much, but she’s really growing on me now."처음엔 그녀를 별로 좋아하지 않았는데, 지금은 점점 더 좋아지고 있어. "This song is kind of strange, but it's growing on me."이 노래는 좀 이상한데, 점점 더 좋아지고..

트리 순회 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초128 MB66439432173324967.065%문제이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식)중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식)후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트)가 된다.입력첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에..

문자열 집합 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 1536 MB61993337012580654.038% 문제총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.입력첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다.다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다.입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.출력첫째 줄에 M개의 문자열 중에 총 몇 개가 집합..

트리 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB68430207091547129.564%문제트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다.예를 들어, 다음과 같은 트리가 있다고 하자. 입력첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다.출력첫째 줄에 입력으로 주어진 트리에서 입력으로 주어진 노..

트리의 부모 찾기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB97734443643115343.045%문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.DFS를 이용해 문제를 해결한다#include #include using namespace std;int N;vector answer;vector visited;vector> tree;void DFS(int number) { vis..