Pypy3 [BOJ 15904] UCPC는 무엇의 약자일까? 처음에 공백기준으로 문제를 잘못 이해해서 틀린 문제다. 문제와 질의응답을 보고나서야 간단한 문제라는것을 알았다. 아무튼 U...C....P...C...가 존재하는 문자열이 정답이다. 문자열문제는 파이썬이 강력하다. U, C, P, C가 들어올때마다 flag를 처리해서 UCPC가 완성되면 반복문을 종료한다. C++로 공백을 포함하여 입력을 받을때는 getline(cin, str)로 입력을 받도... pythonPypy3bojCC [BOJ 4097] 수익 구간합의 최대값을 찾는 문제로 Dynamic Programming의 예제격인 문제이다. 효율이 나쁘면 O(n^3), 분할정복(divide-and-conquer)를 이용하면 O(nlogn), 그리고 DP를 이용하면 O(n)으로 해결할 수 있다. 으로 해결할 수 있다. 참고로 이 알고리즘을 이용하면 2차원 배열의 최대 부분합도 O(n^3)으로 해결할 수 있다. C++ code Python cod... DPbojCpythonPypy3C
[BOJ 15904] UCPC는 무엇의 약자일까? 처음에 공백기준으로 문제를 잘못 이해해서 틀린 문제다. 문제와 질의응답을 보고나서야 간단한 문제라는것을 알았다. 아무튼 U...C....P...C...가 존재하는 문자열이 정답이다. 문자열문제는 파이썬이 강력하다. U, C, P, C가 들어올때마다 flag를 처리해서 UCPC가 완성되면 반복문을 종료한다. C++로 공백을 포함하여 입력을 받을때는 getline(cin, str)로 입력을 받도... pythonPypy3bojCC [BOJ 4097] 수익 구간합의 최대값을 찾는 문제로 Dynamic Programming의 예제격인 문제이다. 효율이 나쁘면 O(n^3), 분할정복(divide-and-conquer)를 이용하면 O(nlogn), 그리고 DP를 이용하면 O(n)으로 해결할 수 있다. 으로 해결할 수 있다. 참고로 이 알고리즘을 이용하면 2차원 배열의 최대 부분합도 O(n^3)으로 해결할 수 있다. C++ code Python cod... DPbojCpythonPypy3C