본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 11724번 - 연결 요소의 개수 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net #include #include using namespace std; int map[1001][1001]; int visited[1001]; int cnt = 0; int N, M; void dfs(int x) { visited[x] = 1; for (int i = 1; i > N>>M; for (int i = 0; i > a >> b; map[a][b].. 2021. 10. 31.

[백준,c++] 11722번 - 가장 긴 감소하는 부분 수열 https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #include #include #include using namespace std; /* 수열을 역순으로 생각하여 가장 긴 증가하는 부분 수열을 구하게 되면 된다. */ int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorarr.. 2021. 10. 31.

[백준,c++] 11721번 - 열 개씩 끊어 출력하기 #include #include using namespace std; int main() { string N; getline(cin, N); for (int i = 0; i < N.size(); i++) { cout 2021. 10. 31.

[백준,c++] 11720번 - 숫자의 합 #include using namespace std; int main() { int cnt; char N; int sum = 0; cin >> cnt; while (cnt-- > 0) { cin >> N; sum += (N - '0'); } cout 2021. 10. 31.

[백준,c++] 11719번 - 그대로 출력하기2 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net #include #include using namespace std; int main() { string s; for (int i = 0; i < 100; i++) { getline(cin, s); //엔터가 나오기 전까지 한 줄 입력 cout 2021. 10. 31.

[백준,c++] 11718번 - 그대로 출력하기 #include #include using namespace std; string s; int main() { ios_base::sync_with_stdio(false); cin.tie(0); while (getline(cin, s)) { cout 2021. 10. 31.

[백준,c++] 11659번 - 구간 합 구하기4 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N, M,temp=0; cin >> N >> M; vectorv(N + 1), sum(N+1); for (int i = 0; i > v[i]; temp += v[i]; sum[i + 1] = temp; } for (int i = 0.. 2021. 10. 31.

[백준,c++] 11656번 - 접미사 배열 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s,temp; cin >> s; vectorv; for (int i = 0; i < s.length(); i++) { for (int k = i; k < s.length(); k++) { temp += s[k]; } v.push_back(temp); temp.clear(); } sort(v.begin(), v.end()); for (strin.. 2021. 10. 31.

[백준,c++] 11652번 - 카드 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector number; int cnt = 1, max = 1; long long ans; for (int i = 0; i > num; number.push_back(num); } .. 2021. 10. 31.

이전 1 ··· 23 24 25 26 27 28 29 ··· 35 다음

티스토리툴바