본문 바로가기

백준 코딩테스트/실버48

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.
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.
2156) 포도주 (C++) 출처 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 내 풀이 #include using namespace std; int Glass[10001]; int DP[10001]; int N = 0; int main() { cin >> N; for (int i = 1; i > Glass[i]; } DP[1] = Glass[1]; DP[2] = Glass[1] + Glass[2]; int max_Glass = max(max(Glass[1], Glass[.. 2022. 4. 28.

티스토리툴바