C++ (226) 썸네일형 리스트형 [BOJ] 11725번 트리의 부모 찾기 (C++) https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int parent[100001]; bool visited[100001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector node[100001]; for(int i = 0; i > x >> y; node[x].push_back.. [BOJ] 1761번 정점들의 거리 (C++) https://www.acmicpc.net/problem/1761 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net #include #include #include using namespace std; int parent[40001]; int depth[40001]; int length[40001]; bool visited[40001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector node[40001];.. [BOJ] 11437번 LCA (C++) https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net #include #include #include using namespace std; int parent[50001]; int depth[50001]; bool visited[50001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector node[50001]; for(int i = 0; i < n.. [BOJ] 3584번 가장 가까운 공통 조상 (C++) https://www.acmicpc.net/problem/3584 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net #include using namespace std; int parent[10001]; bool visited[10001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; for(int j = 0; j > n; // 초기.. [Programmers] 캐시 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(int cacheSize, vector cities) { int answer = 0; // 캐시 크기가 0일 경우 if(cacheSize == 0){ answer = cities.size() * 5; return answer; } vector cache; for(int i = 0; i < .. [C++] 문자열 split 함수 구현하기 C++에는 string을 나누는 split 함수가 존재하지 않기 때문에 직접 구현해서 사용해야 한다. split 함수를 구현하는 많은 방법이 있지만, 그 중 sstream을 사용하는 방법은 다음과 같다. #include #include #include using namespace std; vector split(string str, char delimiter); int main(){ string test = "min seon kim"; vector result = split(test, ' '); for (int i=0;i [Programmers] 오픈채팅방 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; vector split(string input, char delimiter); vector solution(vector record) { vector answer; map m; for(int i = 0; i < record.size(); i++){ vector v = split(record[i],.. [Programmers] 두 큐 합 같게 만들기 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector queue1, vector queue2) { int answer = 0; long long quesum1 = 0, quesum2 = 0; queue q1; queue q2; for(int i = 0; i < queue1.size(); i++){ quesum1 += queue1.. 이전 1 2 3 4 5 6 7 8 ··· 29 다음
