본문 바로가기

백준 코딩테스트114

1920) 수 찾기 (C++) 출처 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 내 풀이 #include #include #include using namespace std; int N = 0, M = 0; int input = 0; vectorv; vectorv2; int main() { //cin >> N; scanf_s("%d", &N); for (int i = 0; i < N; i++) { scanf_s("%d", .. 2022. 5. 1.
2743) 단어 길이 재기 (C++) 출처 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 #include using namespace std; string a = " "; int main() { cin >> a; cout 2022. 4. 30.
11053) 가장 긴 증가하는 부분 수열 (C++) 출처 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 내 풀이 #include using namespace std; int DP[1001]; int Num[1001]; int N = 0; int result = 0; int main() { cin >> N; for (int i = 1; i > Num[i]; } //LIS 알고리즘으로 풀기 for (int i = 1; .. 2022. 4. 30.
9327) 이장님 초대 (C++) 출처 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 내 풀이 #include #include #include using namespace std; int N = 0;//묘목의 수 int Tree = 0;//입력받을 나무 int result = 0; vector day;//나무가 자라는 시간 int main() { cin >> N; for (int i = 0; i > Tree; day.p.. 2022. 4. 28.

티스토리툴바