본문 바로가기

백준알고리즘313

[백준] 15596번: 정수 N개의 합 (C++) 15596번: 정수 N개의 합 문제 ) 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: 합을 구해야 하는 정수의 개수 리턴값: a에 포함되어 있는 정수 n개의 합 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: 합을 구해야 하는 정수 n개가 저장되어.. 2022. 5. 1.
[백준] 25083번: 새싹 (C++) 25083번: 새싹 문제 ) 아래 예제와 같이 새싹을 출력하시오. 입력 : 입력은 없다. 출력 : 새싹을 출력한다. 풀이) 분명 기본문제는 다 푼 것 같았는데 어느샌가 추가되어있던 문제. 역슬래시 \ 나 " 같은 경우 앞에 \를 하나 붙여주면 출력이 가능하므로, 이를 이용해서 풀어주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include using namespace std; int main(){ cout 2022. 5. 1.
[백준] 3584번: 가장 가까운 공통 조상 (python) 3584번: 가장 가까운 공통 조상 문제 ) 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합니다. 예를 들어 15와 11를 모두 자손으로 갖는 노드는 4와 8이 있지만, 그 중 깊이가 가장 깊은(15와 11에 가장 가까운) 노드는 4 이므로 가장 가까운 공통 조상은 4가 됩니다. 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 프로그램을 작성하세요 입력 : 첫 줄에 테스트 케이스의 개수.. 2022. 4. 27.
[백준] 6615번: 콜라츠 추측 (python) 6615번: 콜라츠 추측 문제 ) 콜라츠 추측은 흥미로운 현상이다. 이 법칙은 간단해보이지만, 수학적으로 아직까지 증명되어있지 않은 문제이다. 우리는 이 추측이 옳다고 받아들이겠다. 콜라츠 추측을 설명하면 다음과 같다. 우선 다음과 같은 양의 정수 수열 xi 를 생각하자. 만약 xi 가 짝수이면, xi+1=xi/2 만약 xi 가 홀수이면, xi+1=3*xi +1 이다. 콜라츠 추측은 이렇게 만든 수열은 결국 1이 된다는 것이다. 과학자들은, 컴퓨터를 이용하여 첫 번째 수열이 258 보다 작으면, 이 추측은 참이라고 증명했다. 이제 문제를 보자. 두개의 양의 정수를 준다. 각각의 수에 대해서 콜라츠 추측으로 만든 수열을 생각하자. 각각의 수열을 비교하였을때 처음으로 같은 숫자가 나왔을때 , 각각 몇번째 수.. 2022. 4. 27.

티스토리툴바