✏️ 문제 링크https://www.acmicpc.net/problem/19577 19577번: 수학은 재밌어xφ(x) = n을 만족하는 양의 정수 x가 존재하면 최소의 x를, 존재하지 않으면 −1을 출력한다.www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이오일러 피 함수 문제에서 xφ(x) = n을 만족해야 한다는 조건이 추가되었습니다.φ(x)의 값은 무조건 정수이기 때문에 x는 n의 약수여야 합니다. 사실 어찌보면 당연할 수도 있습니다.여기서 얻을 수 있는 힌트는, n의 약수에 대해서만 φ(x)을 구해서 xφ(x)=n인지만 확인하면 됩니다.정리를 해보자면 주어진 n에 대해서 n의 약수를 모두 구한 뒤, 각 약수들에 대한 xφ(x)을 n과 비교하기 총 ..
✏️ 문제 링크 https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 1번이 사장이므로 트리에서 루트가 된다고 할 수 있으므로, 1번 노드에서 dfs를 탐색해서 트리를 구성해 줍니다. 당연히 부모 노드를 저장을 해야 합니다. 그런다음 칭찬을 받게 되는데 한 직원이 여러 번 칭찬을 받을 수 있다는 점을 주의해야 합니다. 처음에 저도 한 번만 받을 수 있는 줄 알고 그 방식으로 구현을 해서 틀렸는데 여러 번 받을 수 있..
✏️ 문제 링크 https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 트리를 구현하고 서브트리의 개수를 구하는 문제입니다. 각 노드의 부모를 저장할 parent배열을 만든 후 parent[루트]의 값을 -1로 설정해줍니다. 루트번호에서 dfs함수를 돌려서 트리를 구성해주는데 저는 여기서 조건을 두 가지를 걸었습니다. 간선이 무방향으로 주어지다 보니 부모 노..
✏️문제 링크 https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net ✏️문제 설명 ✏️문제 코드 #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int res = 0; // 난이도 의견 개수 입력 cin..
- Total
- Today
- Yesterday
- 우선순위 큐
- HTML5
- 유니온 파인드
- DP
- 세그먼트 트리
- html
- 자바스크립트
- 자바
- BFS
- 유클리드 호제법
- c++ string
- 백준 풀이
- java
- 알고리즘 공부
- 백준
- C++ Stack
- 스택
- 에라토스테네스의 체
- 알고리즘
- Do it!
- 최단 경로
- CSS
- 반복문
- 자료구조
- 이분 매칭
- js
- 투 포인터
- 카운팅 정렬
- C++
- DFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |