목록2024/08/21 (1)

dh_0e

[PS] 지금 자면 꿈을 꾸지만 / C++ (백준 32029번)

2024 UCPC 예선 E번으로, 대회 당시에 내가 풀었던 문제다. 간단한 그리디 문제지만 접근을 잘못해서 시간을 많이 소비했었다. 대회가 끝나고 다시 풀어보니 너무 간단해서 앞으로 난이도를 알 수 없는 문제에 너무 쫄지 말자는 교훈을 줬던 문제이다. 해결 방법$A$를 기준으로 정렬하고, n개의 문제에 대해 브루트 포스 형식으로 먼저 끝낼 과제를 정한 뒤, 단축된 시간으로 풀 수 있는 문제의 수들을 구하면 되는 간단한 로직이다. n값이 아주 작기 때문에 $O(n^3)$도 가능하다.#include#includeusing namespace std;int t[101], vi[101];int main(){ int n, a, b, answer=0, c, solve; scanf("%d %d %d", &n, &a, ..
알고리즘/Baekjoon 2024. 8. 21. 21:25
이전 Prev 1 Next 다음