일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준 28303번
- string
- PROJECT
- 그리디
- ERD
- ucpc 2023 예선 d번
- 백준 32029번
- MongoDB
- 더 흔한 색칠 타일 문제
- Github
- insomnia
- map
- localstorage
- pm2
- 지금 자면 꿈을 꾸지만
- 자바스크립트
- router
- ucpc 2023 예선 i번
- Prisma
- branch
- 백준 32028번
- HTTP
- ccw 알고리즘
- ucpc 2024 예선 e번
- MySQL
- JavaScript
- Next
- html5
- 게임 서버 아키텍처
- Express.js
Archives
- Today
- Total
목록그리디 (2)
dh_0e
[PS] 더 흔한 타일 색칠 문제 / C++ (백준 28298번)
너무 간단한 그리디, 구현 문제 #includeusing namespace std;int n, m, k;char d[501][501];pair f(int y, int x) { int c, max=0; int vi[30] = { 0 }; for (int i = y; i pa=f(i, j); d[i][j] = pa.second; answer += (n/k)*(m/k) - pa.first; } } printf("%d\n", answer); for (int i = 0; i
알고리즘/Baekjoon
2024. 8. 23. 21:23
[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