J_3s

[ BOJ ] 3584번 : 가장 가까운 공통 조상문제 : https://www.acmicpc.net/problem/3584[ 문제 ]루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Ancestor)은 다음과 같이 정의됩니다.두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합니다.예를 들어 15와 11를 모두 자손으로 갖는 노드는 4와 8이 있지만, 그 중 깊이가 가장 깊은(15와 11에 가장 가까운) 노드는 4 이므로 가장 가까운 공통 조상은 4가 됩니다.루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장..

[ BOJ ] 7585번 : Brackets문제 : https://www.acmicpc.net/problem/7585[ 문제 ]As a C/Java programmer, you will be used to dealing with brackets. For the purpose of this problem, we will consider three type of bracket, round (), square [] and curly {}. As you know, every opening bracket must have a corresponding closing bracket, and brackets must be correctly nested. This problem will give you some pi..

[ BOJ ] 1918번 : 후위 표기식문제 : https://www.acmicpc.net/problem/1918[ 문제 ]수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다. 예를 들어 중위 표기법으로 표현된 a+b는 전위 표기법으로는 +ab이고, 후위 표기법으로는 ab+가 된다.이 문제에서 우리가 다룰 표기법은 후위 표기법이다. 후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤에 위치하는 방법이다. 이 방법의 장점은 다음과 같다. 우리가 흔히 ..

[ BOJ ] 1931번 : 회의실 배정문제 : https://www.acmicpc.net/problem/1931[  문제  ]한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.[  입력  ]첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보..

[ BOJ ] 1822번 : 차집합문제 : https://www.acmicpc.net/problem/1822[  문제  ]몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.[  입력  ]첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 빈 칸을 사이에 두고 주어진다. 하나의 집합의 원소는 2,147,483,647 이하의 자연수이며, 하나의 집합에 속하는 모든 원소의 값은 다르다.[  출력  ]첫째 줄에 집합 A에는 속하면서 집합 B..

[ BOJ ] 10451번 : 순열 사이클문제 : https://www.acmicpc.net/problem/10451[  문제  ]1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다.예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\  3& 2&7&8&1&4&5&6 \end{pmatrix}\) 와 같다.또는, Figure 1과 같이 방향 그래프로 나타낼 수도 있다.순열을 배열을 이용해 \(\begin{pmatrix} 1 & \dots & i & \dots &n \\  \pi_1& \dots& \pi_i & \dots & \pi_n \end{pmatrix..

[ BOJ ] 1932번 : 정수 삼각형문제 : https://www.acmicpc.net/problem/1932[  문제  ] 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.[  입력  ]첫째 줄에..

[ BOJ ] 1676번 : 팩토리얼 0의 개수문제 : https://www.acmicpc.net/problem/1676[  문제  ]N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.[  입력  ]첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)[  출력  ]첫째 줄에 구한 0의 개수를 출력한다.[  문제 접근 및 풀이  ]뒤에서부터 0이 나오는 개수는 $N!$에서 10의 개수만큼이므로$N!$중 $1$ ~ $N$을 돌면서 5의 개수, 2의 개수를 측정해더 낮은 값을 출력시켰다.[  소스 코드  ]#includeusing namespace std;int N,Fc,Tc,K;void Q_1676();int counting(int num,int mod);int ..