답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/17521 풀이 : 2019 ICPC 예선문제입니다. 모든 정보를 알기 때문에 최대의 이익을 뽑아내기 위해서는 항상 저점 매입해서 고점에서 매도하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include int n, arr[16], ma, mi; long long int k; int main() { scanf("%d %lld", &n, &k); for (int i = 0; i

문제 출처 : https://www.acmicpc.net/problem/16287 풀이 : 4개의 무게의 합이 w가 되는 조합이 있는지 물어보는 문제입니다. 단순하게 생각하면 nC4로 4중포문을 도는 방법을 생각 할 수 있겠지만, 이방법은 N이 5000이니 거의 불가능 하다고 판단이 됩니다. 그러므로 one + two + three + four = w 의 형식을 살짝 바꿔서 one + two = w - three - four 의 형식으로 바꿉니다. 그러면 one + two를 구하는 문제로 바뀌게 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include int w, n, arr[5000], wei[800000]; int main()..

문제 출처 : https://www.acmicpc.net/problem/16288 풀이 : K개 이하의 서로다른 증가수열을 구성할 수 있는지를 묻는 문제입니다. K개 만큼의 수열을 구성하고 K개의 순열 중 현재 값보다 작으면서 최대의 값을 현재 값으로 바꾸면서 수열을 구성하면 됩니다. 수열의 갯수가 K개를 넘어가는 순간 NO를 출력하고 수열의 갯수가 K개 이하가 되면 YES를 출력합니다. 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 32 33 34 #include int n, k, arr[100], karr[100], max, idx; int main() { scanf("%d %d", &n, &k);..