목록백준 (475)

1일1알

백준 14675번 단절점과 단절선 C++

https://www.acmicpc.net/problem/14675 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 트리에서는 단절점과 단절선의 조건이 아래와 같다. 단절점 : 리프 노드가 아니면 전부 단절점이다. 단절선 : 모든 선이 단절선이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include..
알고리즘 2023. 5. 26. 12:40
백준 21938번 영상처리 C++

https://www.acmicpc.net/problem/21938 21938번: 영상처리 화면의 세로 $N$, 가로 $M$ 값이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + 1$줄까지 $i$번째 가로를 구성하고 있는 픽셀의 $R_{i,j}$, $G_{i,j}$, $B_{i,j}$의 값이 공백으로 구분되어 총 $M$개 주어진 www.acmicpc.net bfs로 풀수있는 간단한 문제인데, 입력 방식이 조금 특이했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespac..
알고리즘 2023. 5. 25. 13:07
백준 2012번 등수 매기기 C++

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 오름차순 정렬 후 1등부터 차이나는대로 더한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; int..
카테고리 없음 2023. 5. 24. 21:05
백준 15947번 아기 석환 뚜루루 뚜루 C++

https://www.acmicpc.net/problem/15947 15947번: 아기 석환 뚜루루 뚜루 첫 번째 줄에 석환이가 N번째로 부를 단어를 출력한다. 여기서 단어란 가사 중 공백으로 구분되는 연속된 알파벳 소문자열을 뜻한다. 단, 출력할 단어가 “tururu...ru”일 때, “ru”가 k(k ≥ 5)번 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v..
알고리즘 2023. 5. 22. 18:26
백준 16938번 캠프 준비 C++

https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 백트래킹으로 문제 수, 점수의 합, 최고점, 최저점을 추적하면서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, l, r, x; int ans = 0; vector v; vector visited; v..
알고리즘 2023. 5. 21. 13:36
백준 5002번 도어맨 C++

https://www.acmicpc.net/problem/5002 5002번: 도어맨 첫째 줄에 정인이가 기억할 수 있는 가장 큰 차이 X> x >> str; int m = 0; int w = 0; for (int i = 0; i = x) { if (i == str.length() - 1) break; if (str[i + 1] == 'M') break; swap(str[i], str[i + 1]); w++; } else { m++; } } else { if (w - m >= x) { if (i == str.length() - 1) break; if (str[i + 1] == 'W') break; swap(..
알고리즘 2023. 5. 20. 15:53
이전 Prev 1 2 3 4 5 6 7 8 ··· 80 Next 다음